Question

数据结构 高手请帮忙。

第1题 (2) 分
线索二叉树中某结点为叶子的条件是( )。

A、p-> lchild!=NULL || p-> rchild!=NULL

B、p-> ltag==0 || p-> rtag==0

C、p-> lchild!=NULL & & p-> rchild!=NULL

D、p-> ltag==1 & & p-> rtag==1

第2题 (2) 分
设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。
A)O(nlog2n)
B)O(en)
C)O(elog2n)
D)O(n+e)

A、A

B、B

C、C

D、D

第3题 (2) 分
最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是( )。

A、快速排序

B、堆排序

C、归并排序

D、基数排序

第4题 (2) 分
假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行( )次探侧。

A、k-1

B、k

C、k+1

D、k(k+1)/2

第5题 (2) 分
n个记录直接选择排序时所需的记录最多交换次数是( )。

A、n-1

B、n

C、n(n-1)/2

D、n(n+1)/2

Answer 1

一，选择题
1，C
2，B
3,B
4,D
5,C
6,A
7,D
8,B
9,B
10,A
二，填空题
1，链式
2，无 一；无 一
3，长度 各个对应位置
4，0 一个 多个空格
5，叶子
6，dab
7，（2的k-1次方）-1 （2的k次方）-1
8，GOOD_BYE
9,n-1
10,一对一 一对多 多对一
11，25

=====================
终于做完了，希望可以帮到你哦

追问

我只有5题而已也。
怎么那么多选择题的答案，？？