1、【题目】已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。

选项：

A.2

B.3

C.8

D.11

答案：

D

解析：

暂无解析

1、【题目】数据的四种存储结构是()。

选项：

A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构

B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构

C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构

D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构

答案：

A

解析：

暂无解析

1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。

选项：

A.迪杰斯特拉（Dijkstra）算法

B.克鲁斯卡尔（Kruskal）算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

答案：

A

解析：

暂无解析

1、【题目】高度为5的完全二叉树中含有的结点数至少为()。

选项：

A.16

B.17

C.31

D.32

答案：

A

解析：

暂无解析

1、【题目】下列程序段的时间复杂度为()。

选项：

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

答案：

D

解析：

暂无解析

1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

选项：

A.O（1）

B.Ｏ（logn）

C.O（n）

D.O（n²）

答案：

C

解析：

暂无解析

1、【题目】采用ISAM组织文件的方式属于()。

选项：

A.链组织

B.顺序组织

C.散列组织

D.索引组织

答案：

D

解析：

暂无解析

1、【题目】将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。

选项：

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

答案：

B

解析：

暂无解析

1、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。

选项：

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

答案：

B

解析：

暂无解析