2015华南理工大学数据结构(含课程设计)随堂练习及答案

数据结构含课程设计（随堂练习）

第一章 绪论·第一节 数据结构的兴起

当前页有2题，你已做2题，已提交2题，其中答对2题。

1. 数据元素是数据的最小单位。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

2. 记录是数据处理的最小单位。 ( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

第一章 绪论·第二节 基本概念和术语

当前页有5题，你已做5题，已提交5题，其中答对5题。

1. 非线性结构是数据元素之间存在一种：（ ）

A）一对多关系 B）多对多关系 C）多对一关系 D）一对一关系 答题：

A.

B.

C.

D. （已提交）

2. 数据结构中，与所使用的计算机无关的是数据的 结构；（ ） A) 存储 B) 物理 C) 逻辑 D) 物理和存储 答题：

A.

B.

C.

D. （已提交）

3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。( ) 答题：

对.

错. （已提交）

4. 数据的物理结构是指数据在计算机内的实际存储形式。( )

1 / 31

答题： 对. 错. （已提交）

5. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。( ) 答题：

对.

错. （已提交）

第一章 绪论·第三节 面向对象与数据结构

当前页有1题，你已做1题，已提交1题，其中答对1题。

1. 数据结构的抽象操作的定义与具体实现有关。( ) 答题：

对.

错. （已提交）

第一章 绪论·第四节 算法描述与分析

当前页有7题，你已做7题，已提交7题，其中答对7题。

1. 算法分析的目的是：（ ）

A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

2. 算法分析的两个主要方面是：（ ）

A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

3. 计算机算法指的是：（ ）

A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

2 / 31

4. 算法的优劣与算法描述语言无关，但与所用计算机有关。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

5. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

6. 算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

7. 程序一定是算法。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

第二章 线性表

当前页有10题，你已做10题，已提交10题，其中答对10题。

1. 下述哪一条是顺序存储结构的优点？（ ）

A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

2. 下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。

3 / 31

C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

3. 线性表是具有n个（ ）的有限序列（n>0）。

A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。

A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

5. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 答题：

A.

B.

C.

D. （已提交）

参考答案：D 问题解析：

6. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。

A．单链表 B．单循环链表 C．带尾指针的单循环链表 D．带头结点的双循环链表 答题：

A.

B.

C.

D. （已提交）

参考答案：D 问题解析：

7. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。 则采用（ ）存储方式最节省运算时间。

A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表 答题：

A.

B.

C.

D. （已提交）

参考答案：D 问题解析：

8. 静态链表中指针表示的是（ ）

4 / 31

A． 内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

9. 链表不具有的特点是（ ）

A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

10. (1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。 (2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。 (3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（ ）

A．（1），（2） B．（1） C．（1），（2）,(3) D．（2） 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

当前页有10题，你已做10题，已提交10题，其中答对8题。

11. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。

A． O(0) B． O(1) C． O(n) D． O(n2) 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

12. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。

A．O(n) O(n) B． O(n) O(1) C． O(1) O(n) D． O(1) O(1) 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

13. 线性表（ a1,a2,?,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）

A．O（i） B．O（1） C．O（n） D．O（i-1） 答题：

A.

B.

C.

D. （已提交）

5 / 31

参考答案：C 问题解析：

14. 非空的循环单链表head的尾结点p↑满足（ ）。

A．p↑．link=head B．p↑．link=NIL C．p=NIL D．p= head 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

15. 下面的叙述不正确的是（ ）

A．线性表在链式存储时，查找第i个元素的时间同i的值成正比 B． 线性表在链式存储时，查找第i个元素的时间同i的值无关 C． 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比 D． 线性表在顺序存储时，查找第i个元素的时间同i的值无关 答题：

A.

B.

C.

D. （已提交）

参考答案：BC 问题解析：

16. 链表中的头结点仅起到标识的作用。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

17. 顺序存储结构的主要缺点是不利于插入或删除操作。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

18. 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

19. 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

20. 对任何数据结构链式存储结构一定优于顺序存储结构。( ) 答题：

对.

错. （已提交）

6 / 31

参考答案：× 问题解析：

当前页有5题，你已做5题，已提交5题，其中答对5题。

21. 顺序存储方式只能用于存储线性结构。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

22. 集合与线性表的区别在于是否按关键字排序。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

23. 所谓静态链表就是一直不发生变化的链表。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

24. 线性表的特点是每个元素都有一个前驱和一个后继。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

25. 取线性表的第i个元素的时间同i的大小有关。 ( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

第三章栈、队列

当前页有10题，你已做10题，已提交10题，其中答对10题。

1. 栈中元素的进出原则是（ ）

Ａ．先进先出 Ｂ．后进先出 Ｃ．栈空则进 Ｄ．栈满则出 答题：

A.

B.

C.

D. （已提交）

参考答案：B

7 / 31

问题解析：

2. 若已知一个栈的入栈序列是1，2，3，?，n，其输出序列为p1，p2，p3，?，pn，若p1=n，则pi为（ ）

Ａ．i Ｂ．n=i Ｃ．n-i+1 Ｄ．不确定 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

3. 判定一个栈ST（最多元素为m0）为空的条件是（ ）

Ａ．ST->top<>0 Ｂ．ST->top=0 Ｃ．ST->top<>m0 Ｄ．ST->top=m0 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

4. 判定一个队列QU（最多元素为m0）为满队列的条件是（ ）

Ａ．QU->rear － QU->front = = m0 Ｂ．QU->rear － QU->front －1= = m0

Ｃ．QU->front = = QU->rear Ｄ．QU->front = = QU->rear+1 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

5. 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（ ）

（Ａ）r－f; （Ｂ）（n＋f－r）% n; （Ｃ）n＋r－f; （Ｄ）（n＋r－f）% n 答题：

A.

B.

C.

D. （已提交）

参考答案：D 问题解析：

6. 消除递归不一定需要使用栈，此说法。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

7. 栈是实现过程和函数等子程序所必需的结构。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

8. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。（ ）

8 / 31

答题： 对. 错. （已提交）

参考答案：√ 问题解析：

9. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

10. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析

当前页有10题，你已做10题，已提交10题，其中答对10题。

11. 有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

12. 栈与队列是一种特殊操作的线性表。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

13. 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。 （ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

14. 栈和队列都是限制存取点的线性结构。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

15. 若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，

9 / 31

6，2，3。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

16. 任何一个递归过程都可以转换成非递归过程。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

17. 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

18. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

19. 通常使用队列来处理函数或过程的调用。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

20. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析： 请选择查看范围：

第四章 串

10 / 31

当前页有8题，你已做8题，已提交8题，其中答对7题。

1. 下面关于串的的叙述中，哪一个是不正确的？（ ） A．串是字符的有限序列 B．空串是由空格构成的串

C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

2. 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为（ ）。

A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234 答题：

A.

B.

C.

D.

E. （已提交）

参考答案：E 问题解析：

3. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。

A．求子串 B．联接 C．匹配 D．求串长 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

4. 已知串S=‘aaab’,其Next数组值为（ ）。 A．0123 B．1123 C．1231 D．1211 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

5. 串‘ababaaababaa’ 的next数组为（ ）。

A．012345678999 B．012121111212 C．011234223456 D．0123012322345 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

6. KMP算法的特点是在模式匹配时指示主串的指针不会变小。（ ） 答题：

对. 错. （已提交）

11 / 31

参考答案：√ 问题解析：

7. 设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

8. 串是一种数据对象和操作都特殊的线性表。（ ） 答题：

对.

错. （已提交）

参考答案：√

第五章 多维数组、广义表

当前页有10题，你已做10题，已提交10题，其中答对10题。

1. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。 A. 13 B. 33 C． 18 D． 40 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

2. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。

A． BA+141 B． BA+180 C． BA+222 D． BA+225 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

3. 假设以行序为主序存储二维数组A=array[1．．100，1．．100]，设每个数据元素占2个存储单元，基地址为10，则LO C[5，5]=（ ）。 A． 808 B． 818 C． 1010 D． 1020 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

4. 数组A[0．．5,0．．6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。

12 / 31

A． 1175 B． 1180 C． 1205 D． 1210 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

5. 将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入一维数组B[1？298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ ）。供选择的答案：

A． 198 B． 195 C． 197 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

6. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,?,8,列下标j=1,2,?,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。 A． A[8,5] B． A[3,10] C． A[5,8] D． A[0,9] 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

7. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1．．(n(n+1))/2］中，则在B中确定aij（i

A． i*(i-1)/2+j B． j*(j-1)/2+i C． i*(i+1)/2+j D． j*(j+1)/2+i 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

8. 设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1．．n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为( )。

A． i(i-l)/2+j B． j(j-l)/2+i C． j(j-l)/2+i-1 D． i(i-l)/2+j-1 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

9. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（ ）。 A． i（i-1）/2+j B． j（j-1）/2+i C． i（j-i）/2+1 D． j（i-1）/2+1

13 / 31

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

10. 设二维数组A[1．． m，1．． n]（即m行n列）按行存储在数组B[1．． m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。

A．（i-1）*n+j B．（i-1）*n+j-1 C． i*（j-1） D． j*m+i-1 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

当前页有10题，你已做10题，已提交10题，其中答对10题。

11. 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（ ）。 A． 60 B． 66 C． 18000 D． 33 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

12. 数组A[0．．4,-1．．-3,5．．7]中含有元素的个数（ ）。 A． 55 B． 45 C． 36 D． 16 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

13. 数组不适合作为任何二叉树的存储结构。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

14. 从逻辑结构上看，n维数组的每个元素均属于n个向量。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

15. 稀疏矩阵压缩存储后，必会失去随机存取功能。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

16. 数组是同类型值的集合。（ ）

14 / 31

答题： 对. 错. （已提交）

参考答案：× 问题解析：

17. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

18. 一个稀疏矩阵Am*n采用三元组形式表示， 若把三元组中有关行下标与列下标的值互换， 并把m和n的值互换，则就完成了Am*n的转置运算。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

19. 二维以上的数组其实是一种特殊的广义表。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

20. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

当前页有5题，你已做5题，已提交5题，其中答对5题。

21. 若一个广义表的表头为空表，则此广义表亦为空表。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

22. 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

23. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存

15 / 31

储器按字节编址，那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第一个字节的地址是0，则存储 数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，则A[2，4]的第一个字节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地 址是（④）。就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的答案： ①-④: A．12 B． 66 C． 72 D． 96 E． 114 F． 120 G． 156 H． 234 I． 276 J． 282 K． 283 L． 288

⑤： A．行与列的上界相同 B． 行与列的下界相同 C． 行与列的上、下界都相同 D． 行的元素个数与列的元素个数相同

因此本题选择（ ）

A: L; J;C;I;C B: C; I; C; J; L C: L; J; C; I; B 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

24. 有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1] 的第一个字节的地址是0，存储数组A的最后一个元素的第一个 字节的地址是（ ① ）。若按行存储，则A[3,5]和A[5,3]的第一个字节的地址是（ ② ） 和（ ③ ）。若按列存储，则A[7,1]和 A[2,4]的第一个字节的地址是（ ④ ）和（ ⑤ ）。

①-⑤: A．28 B．44 C．76 D．92 E．108 F．116 G．132 H．176 I．184 J．188

因此本题选择（ ）

A: H; C; E; A; F B: H; C; B; A; F C: F; C; E; A; B 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

25. 二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中（ ）内的正确答案。

（1）存放A至少需要 （ ）个字节；

（2）A的第8列和第5行共占（ ）个字节；

（3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（ ）的起始地址一致。

16 / 31

供选择的答案：

（1）A． 90 B． 180 C． 240 D． 270 E． 540 （2）A． 108 B． 114 C． 54 D． 60 E． 150 （3）A． A[8,5] B． A[3,10] C． A[5,8] D． A[0,9] 因此本题选择（ ）

A: E; A; B B: A; B; E C: E; A; A 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

第六章 树、二叉树

当前页有10题，你已做10题，已提交10题，其中答对10题。

1. 不含任何结点的空树 。

（Ａ）是一棵树; （Ｂ）是一棵二叉树;

（Ｃ）是一棵树也是一棵二叉树; （Ｄ）既不是树也不是二叉树 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

2. 二叉树是非线性数据结构，所以 。

（Ａ）它不能用顺序存储结构存储; （Ｂ）它不能用链式存储结构存储; （Ｃ）顺序存储结构和链式存储结构都能存储; （Ｄ）顺序存储结构和链式存储结构都不能使用 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

3. 具有n(n>0)个结点的完全二叉树的深度为 。

(Ａ) élog2(n)ù (Ｂ) ? log2(n)? (Ｃ) ? log2(n) ?+1 (Ｄ) élog2(n)+1ù 答题：

A.

B.

C.

D. （已提交）

17 / 31

参考答案：C

问题解析：

4. 把一棵树转换为二叉树后，这棵二叉树的形态是 。 （Ａ）唯一的 （Ｂ）有多种

（Ｃ）有多种，但根结点都没有左孩子 （Ｄ）有多种，但根结点都没有右孩子 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

5. 二叉树是度为2的有序树。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

6. 完全二叉树一定存在度为1的结点。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

7. 对于有N个结点的二叉树，其高度为log2n。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

8. 深度为K的二叉树中结点总数≤2k-1。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

9. 二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

10. 二叉树的遍历结果不是唯一的。 ( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

当前页有10题，你已做10题，已提交10题，其中答对8题。

11. 二叉树的遍历只是为了在应用中找到一种线性次序。( )

18 / 31

答题： 对. 错. （已提交）

参考答案：√ 问题解析：

12. 树可用投影法进行中序遍历。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

13. 一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

14. 二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

15. 一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

16. 对一棵二叉树进行层次遍历时，应借助于一个栈。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

17. 用树的前序遍历和中序遍历可以导出树的后序遍历。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

18. 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

19 / 31

19. 用一维数组存储二叉树时，总是以前序遍历顺序存储结点。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

20. 树是结点的有限集合，它A 根结点，记为T。其余的结点分成为m（m≥0）个 B

的集合T1，T2，?，Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。一个结点的子结点个数为该结点的 C 。 供选择的答案 A： ①有0个或1个 ②有0个或多个 ③有且只有1个 ④有1个或1个以上

B: ①互不相交 ② 允许相交 ③ 允许叶结点相交 ④ 允许树枝结点相交

C： ①权 ② 维数 ③ 次数（或度） ④ 序 因此本题选择（）

A: 1，1，1 B:1，1，3 C:2，1，1 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

第七章 图

当前页有10题，你已做10题，已提交10题，其中答对10题。

1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A．1/2 B. 1 C. 2 D. 4 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A．1/2 B. 1 C. 2 D. 4

20 / 31

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

3. 有8个结点的无向图最多有 条边。 A．14 B. 28 C. 56 D. 112 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

4. 有8个结点的无向连通图最少有 条边。 A．5 B. 6 C. 7 D. 8 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

5. 有8个结点的有向完全图有 条边。 A．14 B. 28 C. 56 D. 112 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

6. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。 A．栈 B. 队列 C. 树 D. 图 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

7. 用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。 A．栈 B. 队列 C. 树 D. 图 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

8. 已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是

21 / 31

A．0 2 4 3 1 5 6 B. 0 1 3 6 5 4 2 C. 0 4 2 3 1 6 5 D. 0 3 6 1 5 4 2 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

9. 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是

A． 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2 C. 0 4 2 3 1 6 5 D. 0 1 3 4 2 5 6 答题：

A.

B.

C.

D. （已提交）

参考答案：D 问题解析：

10. 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是

A． 0 2 4 3 6 5 1 B. 0 1 3 6 4 2 5 C. 0 4 2 3 1 5 6 D. 0 1 3 4 2 5 6 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

11. 树中的结点和图中的顶点就是指数据结构中的数据元素。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

12. 在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（ ） 答题：

对.

错. （已提交）

22 / 31

参考答案：× 问题解析：

13. 有e条边的无向图，在邻接表中有e个结点。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

14. 有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

15. 强连通图的各顶点间均可达。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

16. 强连通分量是无向图的极大强连通子图。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

17. 连通分量指的是有向图中的极大连通子图。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

18. 邻接多重表是无向图和有向图的链式存储结构。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

19. 十字链表是无向图的一种存储结构。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

20. 无向图的邻接矩阵可用一维数组存储。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

23 / 31

当前页有5题，你已做5题，已提交5题，其中答对5题。

21. 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

22. 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

23. 有向图的邻接矩阵是对称的。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

24. 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

25. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

第八章 动态存储管理

当前页有10题，你已做10题，已提交10题，其中答对10题。

1. （ ）在表长为ｎ的链表中进行线性查找，它的平均查找长度为 Ａ. ＡＳＬ＝ｎ; Ｂ. ＡＳＬ＝（ｎ＋１）／２; Ｃ. ＡＳＬ＝答题：

＋１; Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１ B.

C.

D. （已提交）

24 / 31

A.

参考答案：B 问题解析：

2. （ ）折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中 比较大小，查找结果是失败。

A．20，70，30，50 B．30，88，70，50 C．20，50 D．30，88，50 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

3. （ ）对22个记录的有序表作折半查找，当查找失败时，至少需要比较 次关键字。

A．3 B．4 C．5 D． 6 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

4. （ ）链表适用于 查找

A．顺序 B．二分法 C．顺序，也能二分法 D．随机 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

5. （ ）折半搜索与二叉搜索树的时间性能

A. 相同 B. 完全不同 C. 有时不相同 D. 数量级都是O（log2n） 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

6. 采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

7. 在散列检索中，“比较”操作一般也是不可避免的。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

8. 散列函数越复杂越好，因为这样随机性好，冲突概率小。( ) 答题：

对.

错. （已提交）

25 / 31

参考答案：×

问题解析：

9. 哈希函数的选取平方取中法最好。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

10. Hash表的平均查找长度与处理冲突的方法无关。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

当前页有10题，你已做10题，已提交10题，其中答对10题。

11. 负载因子 (装填因子)是散列表的一个重要参数，它反映散列表的装满程度。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

12. 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

13. 哈希表的结点中只包含数据元素自身的信息，不包含任何指针。 ( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

14. 若散列表的负载因子α<1，则可避免碰撞的产生。 ( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

15. 查找相同结点的效率折半查找总比顺序查找高。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

16. 用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。( )

26 / 31

答题： 对. 错. （已提交）

参考答案：× 问题解析：

17. 在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

18. 顺序查找法适用于存储结构为顺序或链接存储的线性表。( ) 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

19. 折半查找法的查找速度一定比顺序查找法快 。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

20. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。( ) 答题：

对.

错. （已提交）

参考答案：× 问题解析：

当前页有2题，你已做2题，已提交2题，其中答对0题。

21. 要进行线性查找，则线性表 A ；要进行二分查找，则线性表 B ；要进行散列查找，则线性表 C 。 某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同。当用顺序查找法查找时，平均比较次数约为 D ，最大比较次数为 E 。

供选择的答案：

A~C：① 必须以顺序方式存储 ② 必须以链表方式存储 ③ 必须以散列方式存储

④ 既可以以顺序方式，也可以以链表方式存储

⑤ 必须以顺序方式存储且数据元素已按值递增或递减的次序排好 ⑥ 必须以链表方式存储且数据元素已按值递增或递减的次序排好 D，E： ① 25000 ② 30000 ③ 45000 ④ 90000 因此本题选择（）

27 / 31

A: ④⑤③③④ B: ③②①④⑤ C: ④⑤③②① 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

22. 数据结构反映了数据元素之间的结构关系。链表是一种 A ，它对于数据元素的插入和删除 B 。通常查找线性表数据元素的方法

有 C 和 D 两种方法，其中 C 是一种只适合于顺序存储结构

但 E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。 供选择的答案：

A：①顺序存储线性表 ②非顺序存储非线性表 ③顺序存储非线性表 ④非顺序存储线性表

B： ① 不需要移动结点，不需改变结点指针 ②不需要移动结点，只需改变结点指针 ③只需移动结点，不需改变结点指针 ④既需移动结点，又需改变结点指针 C：① 顺序查找 ②循环查找 ③条件查找 ④二分法查找 D：① 顺序查找 ②随机查找 ③二分法查找 ④分块查找 E：① 效率较低的线性查找 ②效率较低的非线性查找 ③ 效率较高的非线性查找 ④效率较高的线性查找

因此本题选择（ ）

A: ④②④①③ B: ②③①④⑤ C: ④⑤③②① 答题：

A.

B.

C.

D. （已提交）

参考答案：A 问题解析：

第九章 查找表

当前页有10题，你已做10题，已提交10题，其中答对9题。

1. 将5个不同的数据进行排序，至多需要比较 次。 Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

28 / 31

2. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序 Ｂ. 冒泡排序 Ｃ. 插入排序 Ｄ. 选择排序 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

3. 从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为

Ａ. 希尔排序 Ｂ. 归并排序 Ｃ. 插入排序 Ｄ. 选择排序 答题：

A.

B.

C.

D. （已提交）

参考答案：D 问题解析：

4. 对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。 Ａ. 从小到大排列好的 Ｂ. 从大到小排列好的 Ｃ. 元素无序 Ｄ. 元素基本有序 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

5. 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为 Ａ. n+1 Ｂ. n Ｃ. n-1 Ｄ. n(n-1)/2 答题：

A.

B.

C.

D. （已提交）

参考答案：D 问题解析：

6. 快速排序在下列哪种情况下最易发挥其长处。

Ａ. 被排序的数据中含有多个相同排序码 Ｂ. 被排序的数据已基本有序

Ｃ. 被排序的数据完全无序 Ｄ. 被排序的数据中的最大值和最小值相差悬殊 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

7. 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是 A．O(n) B．O(n2) C．O(nlog2n) D．O(n3) 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

8. 若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的

29 / 31

方法，以第一个记录为基准得到的一次划分结果为

Ａ. 38, 40, 46, 56, 79, 84 Ｂ. 40, 38, 46 , 79, 56, 84

Ｃ. 40, 38，46, 56, 79, 84 Ｄ. 40, 38, 46, 84, 56, 79 答题：

A.

B.

C.

D. （已提交）

参考答案：C 问题解析：

9. 下列关键字序列中， 是堆。

Ａ. 16, 72, 31, 23, 94, 53 Ｂ. 94, 23, 31, 72, 16, 53 Ｃ. 16, 53, 23, 94，31, 72 Ｄ. 16, 23, 53, 31, 94, 72 答题：

A.

B.

C.

D. （已提交）

参考答案：D 问题解析：

10. 堆是一种 排序。

Ａ. 插入 Ｂ.选择 Ｃ. 交换 Ｄ. 归并 答题：

A.

B.

C.

D. （已提交）

参考答案：B 问题解析：

当前页有10题，你已做10题，已提交10题，其中答对10题。

11. 当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。（ ） 答题：

对.

错. （已提交）

参考答案：√ 问题解析：

12. 内排序要求数据一定要以顺序方式存储。 （ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

13. 排序算法中的比较次数与初始元素序列的排列无关。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

14. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。（ ）

30 / 31

答题： 对. 错. （已提交）

参考答案：× 问题解析：

15. 在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

16. 直接选择排序算法在最好情况下的时间复杂度为O（N）。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

17. 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

18. 在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

19. 在待排数据基本有序的情况下，快速排序效果最好。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

20. 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

31 / 31

答题： 对. 错. （已提交）

参考答案：× 问题解析：

15. 在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

16. 直接选择排序算法在最好情况下的时间复杂度为O（N）。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

17. 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

18. 在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

19. 在待排数据基本有序的情况下，快速排序效果最好。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

20. 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（ ） 答题：

对.

错. （已提交）

参考答案：× 问题解析：

31 / 31

本文来源：https://www.bwwdw.com/article/l2vg.html