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

选项：

A..n/2

B.n

C.√n

D.log2n

答案：

B

解析：

暂无解析

1、【题目】组成数据的基本单位是（）

选项：

A.数据项

B.数据类型

C.数据元素

D.数据变量

答案：

C

解析：

暂无解析

1、【题目】已知有向图 G=(V ,E)，其中 V={V 1,V2,V 3,V4,V 5,V6,V 7}，E={} ，则图 G 的拓扑序列是（）

选项：

A.V1,V3,V4,V6,V2,V5,V7

B.V1,V3,V2,V6,V4,V5,V7

C.V1,V3,V4,V5,V2,V6,V7

D.V1,V2,V5,V3,V4,V6,V7

答案：

A

解析：

暂无解析

1、【题目】带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）

选项：

A.front==rear

B.front!=NULL

C.rear!=NULL

D.front==NULL

答案：

A

解析：

暂无解析

1、【题目】下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）

选项：

A.堆排序

B.冒泡排序

C.直接插入排序

D.快速排序

答案：

C

解析：

暂无解析

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中每个元素距其最终位置较近，则最省时间的排序算法是（）

选项：

A.堆排序

B.插入排序

C.直接选择排序

D.快速排序

答案：

B

解析：

暂无解析