1、【题目】在顺序表中查找第 i 个元素，时间效率最高的算法的时间复杂度为（）

选项：

A.O(1)

B.O(√n)

C.O(log2n)

D.O(n)

答案：

A

解析：

暂无解析

1、【题目】有关图中路径的定义，表述正确的是（）

选项：

A.路径是顶点和相邻顶点偶对构成的边所形成的序列

B.路径是不同顶点所形成的序列

C.路径是不同边所形成的序列

D.路径是不同顶点和不同边所形成的集合

答案：

A

解析：

暂无解析

1、【题目】用n个值构造一棵二叉排序树，它的最大高度为

选项：

A..n/2

B.n

C.√n

D.log2n

答案：

B

解析：

暂无解析

1、【题目】程序段的时间复杂度为（）

选项：

A.O（1）=

B.O（n）

C.O（n2

D.O(n3)

答案：

B

解析：

暂无解析

1、【题目】与串的逻辑结构不同的数据结构是（）

选项：

A.线性表

B.栈

C.队列

D.树

答案：

D

解析：

暂无解析

1、【题目】下列各项键值序列中不是堆的为（）

选项：

A.{5，23，16，68，94，72，71，73}

B.{5，16，23，68，94，72，71，73}

C.{5，23，16，73，94，72，71，68}

D.{5，23，16，68，73，71，72，94}

答案：

C

解析：

暂无解析

1、【题目】在表长为n的顺序表上做插入运算，平均要移动的结点数为（）

选项：

A.n/4

B.n/3

C.n/2

D.n

答案：

C

解析：

暂无解析

1、【题目】设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

选项：

A.″BCQR″

B.″BCDEF″

C.″BCDEFG″

D.″BCDEFEF″

答案：

D

解析：

暂无解析

1、【题目】由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）

选项：

A.23

B.37

C.44

D.46

答案：

C

解析：

暂无解析

1、【题目】如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）

选项：

A.1

B.3

C.4

D.5

答案：

C

解析：

暂无解析