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

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件或记录的固定字段中。相对应的，没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道，结构化的数据很容易被采集和存储，分析展示起来也很容易，市场上已经有很多成熟的BI…

Answer 2

一，选择题
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题而已也。
怎么那么多选择题的答案，？？