华南理工大学数据结构随堂练习及答案

1、数据结构含课程设计（随堂练习）第一章 绪论第一节 数据结构的兴起当前页有2题，你已做2题，已提交2题，其中答对2题1. 数据元素是数据的最小单位。（）答题：对 *错（已提交）参考答案：x问题解析：2. 记录是数据处理的最小单位。（）答题：对 *错（已提交）参考答案：x问题解析：第一章绪论第二节基本概念和术语当前页有5题，你已做5题，已提交5题，其中答对5题。1. 非线性结构是数据元素之间存在一种：（）A） 一对多关系B）多对多关系C）多对一关系D） 一对一关系答题： A. * B. C. D.（已提交）2. 数据结构中，与所使用的计算机无关的是数据的结构；（）A）存储 B）物理 C）逻辑 D）

2、物理和存储答题： A. B. # C. D.（已提交）3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。（）答题：对.*错.（已提交）4. 数据的物理结构是指数据在计算机内的实际存储形式。（）答题：对错（已提交）5. 在顺序存储结构中，有时也存储数据结构中兀素之间的关系。（）答题：对.错.（已提交）第一章 绪论第三节 面向对象与数据结构当前页有1题，你已做1题，已提交1题，其中答对1题。1. 数据结构的抽象操作的定义与具体实现有关。（）答题：对 *错（已提交）第一章 绪论第四节 算法描述与分析当前页有7题，你已做7题，已提交7题，其中答对7题1.算法分析的目的是：（)A)找出数据结构的合理

3、性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问题解析：4. 算法的优劣与算法描述语言无关，但与所用计算机有关。（）答题： 对*错（已提交）参考答案：x问题解析：5.

4、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。（）答题：对 错（已提交）参考答案：“问题解析：6. 算法可以用不同的语言描述，如果用C语言或PASCA语言等高级语言来描 述，则算法实际上就是程序了。（）答题：对.*错.（已提交）参考答案：x问题解析：7.程序-疋疋算法。()答题：对.*错.（已提交）参考答案：x问题解析：第二章线性表当前页有10题，你已做10题，已提交10题，其中答对10题1.下述哪一条是顺序存储结构的优点？（）D 可方便地用于A 存储密度大B 插入运算方便C 删除运算方便各种逻辑结构的存储表示答题：* A. B. C. D.（已提交）参考答案：A问题解析：2. 下面关于

5、线性表的叙述中，错误的是哪一个？（）A 线性表采用顺序存储，必须占用一片连续的存储单元。 B 线性表采用顺序存储，便于进行插入和删除操作。C 线性表采用链接存储，不必占用一片连续的存储单元。D 线性表采用链接存储，便于插入和删除操作。答题： A. * B.匚厂|c.D.（已提交）参考答案：B问题解析：3. 线性表是具有n个（）的有限序列（n>0）。A 表元素 B 字符 C 数据元素D 数据项E 信息项答题： A. B. # C. D.（已提交）参考答案：C问题解析：4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A 顺序表 B

6、 双链表 C 带头结点的双循环链表D 单循环链表答题：* A. B. C. D.（已提交）参考答案：A问题解析：5. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一 个元素，则采用（）存储方式最节省运算时间。A 单链表 B 仅有头指针的单循环链表C 双链表 D 仅有尾指针的单循环链表答题： A. B. J C.自D.（已提交）参考答案：D问题解析：6. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用 （） 最节省时间。A .单链表 B .单循环链表 C .带尾指针的单循环链表D .带头结点的双循环链表答题： A. B. C. * D.（已提交）参考答案：D问题解析

7、：7. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个 结点。 则采用（）存储方式最节省运算时间。A .单链表 B .双链表 C .单循环链表D .带头结点的双循环链表答题： A. B. C. * D.（已提交）参考答案：D问题解析：8. 静态链表中指针表示的是（）A .内存地址B .数组下标C.下一兀素地址D .左、右孩子地址答题： A. B. # C. D.(已提交)参考答案：C问题解析：9. 链表不具有的特点是()A .插入、删除不需要移动元素B .可随机访问任一元素C .不必事先估计存储空间 D .所需空间与线性长度成正比答题： A. * B. J C. D.(已提交

8、)参考答案：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个位置插入一个新元 素的算法的时间复杂度为()

9、(1<=i<=n+1)。A. 0(0) B . O(1) C. 0(n) D. 0(n2)答题： A. B. * C. D.(已提交)参考答案：C问题解析：12. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为 ()。A . 0(n) 0(n)B .0(n) 0(1)C . 0(1) 0(n)D . 0(1) 0(1)答题： A. B. * C. D.(已提交)参考答案：C问题解析：13. 线性表(a1,a2,an)以链接方式存储时，访问第i位置元素的时间 复杂性为( )A . 0 (i ) B . 0 (1) C . 0 (n)D . 0 (i-1 )参考答案：C问

10、题解析：14. 非空的循环单链表head的尾结点pT满足（）。A. pt. lin k=headB . pt. lin k=NILC . p=NIL D. p= head答题： A. B. * C. D.（已提交）参考答案：A问题解析：15.下面的叙述不正确的是（）A.线性表在链式存储时，查找第ii个元素的时间同i的值成正比B .线性表在链式存储时,查找第i个元素的时间同i的值无关C.线性表在顺序存储时,查找第i个元素的时间同i的值成正比D.线性表在顺序存储时,查找第i个元素的时间同i的值无关答题：'A. " B.C.D.（已提交）参考答案：BC问题解析：16. 链表中的头结

11、点仅起到标识的作用。（）答题： 对.*错.（已提交）参考答案：x问题解析：17. 顺序存储结构的主要缺点是不利于插入或删除操作。（）答题：，对.错.（已提交）参考答案：“问题解析：18. 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（）答题："对.错.（已提交）参考答案：“问题解析：19. 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（）答题： 对.*错.（已提交）参考答案：x问题解析：20. 对任何数据结构链式存储结构一定优于顺序存储结构。（）参考答案：X问题解析：当前页有5题，你已做5题，已提交5题，其中答对5题21. 顺序存储方式只能用于存储线性

12、结构。（）答题： 对*错（已提交）参考答案：X问题解析：22. 集合与线性表的区别在于是否按关键字排序。（）答题： 对*错（已提交）参考答案：X问题解析：23. 所谓静态链表就是一直不发生变化的链表。（）答题： 对*错（已提交）参考答案：X问题解析：24. 线性表的特点是每个元素都有一个前驱和一个后继。（）答题： 对*错（已提交）参考答案：X问题解析：25. 取线性表的第i个元素的时间同i的大小有关。（）答题： 对*错（已提交）参考答案：X问题解析：第三章栈、队列当前页有10题，你已做10题，已提交10题，其中答对10题1. 栈中元素的进出原则是（）A.先进先出E.后进先出C.栈空则进D.栈满

13、则出参考答案：B 问题解析：2. 若已知一个栈的入栈序列是1,2, 3,，n,其输出序列为p1,p2, p3,， pn,若p仁n,贝U pi为（ ）A. i B. n=i C. n-i+1 D.不确定答题： A. B. * C. D.（已提交）参考答案：C问题解析：3. 判定一个栈ST （最多元素为m0为空的条件是（）A. ST->top<>0 B. ST->top=0 C. ST->topv>mO D. ST->top=mO答题： A. * B. C. D.（已提交）参考答案：B问题解析：4. 判定一个队列QU （最多元素为mO为满队列的条件是（）A

14、. QU->rear QU->front = = mO B. QU->rear QU->front 1= mOC. QU->front = = QU->rearD. QU->front = = QU->rea叶1答题："A. B. C. D.（已提交）参考答案：A问题解析：5. 数组Qn用来表示一个循环队列，f为当前队列头元素的前一位置， r为队尾元素的位置，假定队列中元素的个数小于n,计算队列中元素的公式 为（）（A） r f; （B）（ n + f r） % n; （C） n+ r f; （D）（ n + r f） % n答题： A

15、. B. C. * D.（已提交）参考答案：D问题解析：6. 消除递归不一定需要使用栈，此说法。（）答题：，对. 错.（已提交）参考答案：“问题解析：7. 栈是实现过程和函数等子程序所必需的结构。（）答题："对. 错.（已提交）参考答案：“问题解析：8. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。（）答题：，对错（已提交）参考答案：2问题解析：9. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（）答题：，对错（已提交）参考答案：“问题解析：10. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合

16、操作，所得的输出序列也一定相同。（）答题：对 *错（已提交）参考答案：x问题解析当前页有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. 栈和队列都是限制存取点的线性结构。（）答题：*对.错.（已提交

17、）参考答案：“问题解析：15. 若输入序列为1, 2, 3, 4, 5, 6,则通过一个栈可以输出序列1, 5, 4,6, 2, 3。（）答题： 对*错（已提交）参考答案：x问题解析：16. 任何一个递归过程都可以转换成非递归过程。（）答题：对 错（已提交）参考答案：“问题解析：17. 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用 栈。（）答题： 对*错（已提交）参考答案：x问题解析：18. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）答题： 对*错（已提交）参考答案：x问题解析：19. 通常使用队列来处理函数或过程的调用。（）答题： 对*错

18、（已提交）参考答案：x问题解析：20. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。（）答题：*对 错（已提交）参考答案：“ 问题解析：请选择查看范围：第四章串当前页有8题，你已做8题，已提交8题，其中答对7题1. 下面关于串的的叙述中，哪一个是不正确的？（）A 串是字符的有限序列B 空串是由空格构成的串C模式匹配是串的一种重要运算D串既可以采用顺序存储，也可以采用链式存储答题： A. * B. C. D.（已提交）参考答案：B 问题解析：2. 若串 S仁ABCDEFG, S2= '9898' ,S3= #' ,S4= 012345',执行 con ca

19、t（replace（S1,substr（S1,le ngth（S2）,le ngth（S3）,S3）,substr（S4,i ndex（S2, ' 8' ）,length（S2）其结果为（）。A. ABC#G0123 B . ABCD#2345 C. ABC#G2345 D. ABC#2345E . 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 .求串长答

20、题： 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 . 012301232 2345答题：* A. B. C. D.（已提交）参考答案：C问题解析：6. KMP算法的特点是在模式匹配时指示主串的指针不会变小。（）答

21、题：对.错.（已提交）参考答案：2问题解析：7. 设模式串的长度为m,目标串的长度为n,当nm且处理只匹配一次的模式 时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。（）答题：*对 错（已提交）参考答案：“问题解析：8. 串是一种数据对象和操作都特殊的线性表。（）答题：*对 错（已提交）参考答案：“第五章多维数组、广义表当前页有10题，你已做10题，已提交10题，其中答对10题。1. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为1,每个元素占一个地址空间，则a85的地址为（）。A. 13 B. 33 C .18 D. 40答题

22、： A. * B. C. D.（已提交）参考答案：B问题解析：2. 设有数组Ai,j，数组的每个元素长度为3字节，i的值为1到8，j的 值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素 A5，8的存储首地址为（）。A. BA+141 B. BA+180 C. BA+222 D. BA+225答题： A. * B. C. D.（已提交）参考答案：B问题解析：3. 假设以行序为主序存储二维数组 A=array1 . 100，1. 100，设每个 数据元素占2个存储单元，基地址为10,则LO C5，5=（）。A. 808 B . 818 C. 1010 D.1020答题： A

23、. * B. C. D.（已提交）参考答案：B问题解析：4. 数组A0. . 5,0 . . 6的每个元素占五个字节，将其按列优先次序存储在 起始地址为1000的内存单元中，则元素 A5，5的地址是（）。A. 1175 B. 1180 C.1205 D. 1210答题：* A. B. C. D.(已提交)参考答案：A问题解析：5. 将一个A1 . . 100, 1. . 100的三对角矩阵，按行优先存入一维数组 B1 ? 298中，A中元素A6665(即该元素下标i=66，j=65 )，在B数组中的位置K为()。供选择的答案：A. 198 B . 195 C. 197答题： A. * B.D.

24、(已提交)参考答案：B问题解析：6. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,8,列 下标j=1,2,10。若A按行先存储，元素A8,5的起始地址与当A按列先存储 时的元素()的起始地址相同。设每个字符占一个字节。A. A8,5 B . A3,10 C . A5,8 D. A0,9答题： A. * B.|c.D.(已提交)参考答案：B问题解析：7. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线 上所有元素)依次存放于一维数组B 1. (n(n+1)/2 中，则在B中确定aij(i<j )的位置k的关系为()。A. i*(i-1)/2+jB .

25、j*(j-1)/2+iC . i*(i+1)/2+j D. j*(j+1)/2+i答题： A. * B. C. D.(已提交)参考答案：B问题解析：8. 设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次 序存放在一维数组B1 . n(n+1)/2中，对上述任一元素aij(1 < i，j < n,且 i <j)在B中的位置为()。A. i(i-l)/2+jB . j(j-l)/2+iC. j(j-l)/2+i-1D . i(i-l)/2+j-1答题： A. ” B. C. D.(已提交)参考答案：B问题解析：9. AN，N是对称矩阵，将下面三角(包括对角线)以

26、行序存储到一维数组TN (N+1) /2中，则对任一上三角元素 aij 对应Tk的下标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答题： A. * B. C. D.（已提交）参考答案：B问题解析：10. 设二维数组A1 . . m, 1. . n（即m行n列）按行存储在数组B1 . . m*n 中，则二维数组元素Ai，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.（已提交）参考

27、答案：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. 数组A0. . 4,-1 . . -3,5 . . 7中含有元素的个数（）。A . 55 B . 45 C . 36 D . 16答题： A. * B. C. D.（已提交） 参考答案：B问题解析：13. 数组不适合作为任何二叉树的存储结构。（）答题：对.*错.（已提交）

28、参考答案：x问题解析：14. 从逻辑结构上看，n维数组的每个元素均属于n个向量。（）答题：对.错.（已提交）参考答案：“问题解析：15. 稀疏矩阵压缩存储后，必会失去随机存取功能。（）答题：对.错.（已提交）参考答案：“问题解析：16. 数组是同类型值的集合。（）答题： 对*错（已提交）参考答案：X问题解析：17. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入, 删除等操作。（）答题： 对*错（已提交）参考答案：X问题解析：18. 一个稀疏矩阵Am*n采用三元组形式表示， 若把三元组中有关行下标与列 下标的值互换，并把m和n的值互换，则就完成了 Am*n的转置运算。（）答题

29、： 对*错（已提交）参考答案：X问题解析：19. 二维以上的数组其实是一种特殊的广义表。（）答题：*对 错（已提交）参考答案：“问题解析：20. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（）答题：对.*错.（已提交）参考答案：X问题解析：当前页有5题，你已做5题，已提交5题，其中答对5题21.若 个丿 义表的表头为空表，则此丿 义表亦为空表。（）答题：对.*错.（已提交）参考答案：X问题解析：22. 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表()答题：对.*错.（已提交）参考答案：X问题解析：23. 有一个二维数组A1:6，0:7每个数组元素用相邻的6

30、个字节存储，存 储器按字节编址，那么这个数组的体积是（）个字节。假设存储数组元素A1 , 0的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地 址是（）。若按行存储，则 A2，4的第一个字节的地址是（）。若按列存 储，则A5，7的第一个字节的地址是（）。就一般情况而言，当（）时， 按行存储的AI，J地址与按列存储的AJ，I地址相等。供选择的答案：-：A .12 B .66 C .72 D .96E.114F .120 G. 156H . 234I . 276 J . 282 K . 283L . 288：A .行与列的上界相同B .行与列的下界相同C .行与列的上、下界都相同D

31、 .行的元素个数与列的元素个数相同因此本题选择（）A: L; J;C;I;CB: C; I; C; J; LC: L; J; C;I； B答题：A.B.C.D.（已提交）参考答案：A问题解析：24.有一个二维数组A0:8,1:5,每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A0,1的第一个字节的地址是0,存储数组A的最后一个元素的第一个字节的地址是（）。若按行存储，则A3,5和A5,3的第一个字节的地址是（）和（）。若按列存储，则A7,1 和 A2,4的第一个字节的地址是（）和（）。-： A . 28 B . 44 C . 76 D . 92 E . 108 F . 1

32、16 G . 132 H . 176 I . 184 J . 188因此本题选择（）A: H; C; E; A; FB: H; C; B; A; FC: 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按行存放，元素A8，5的起始地址与A按列存放时的元素（） 的起始地址一致。供选择的答案：(1)A.90 B. 1

33、80 C. 240D. 270E . 540(2)A.108 B . 114 C. 54D. 60E. 150(3)A.A8,5B . A3,10C. A5,8D. A0,9因此本题选择(A: E; A; B)B: A;B; EC: E; A; A答题：A.B.C.D.(已提交)参考答案：A问题解析：第六章树、二叉树当前页有10题，你已做10题，已提交10题，其中答对10题。1. 不含任何结点的空树。(A)B)(C)是一棵树也是一棵二叉树；(D)既不是树也不是二叉树答题： A. B. * C. D.(已提交)参考答案：C 问题解析：2. 二叉树是非线性数据结构，所以 。(A)它不能用顺序存储结

34、构存储；(B)它不能用链式存储结构存储；(C)顺序存储结构和链式存储结构都能存储；(D)顺序存储结构和链式存储结构都不能使用答题： A. B. * C. D.(已提交)参考答案：C 问题解析：3. 具有n(n>0)个结点的完全二叉树的深度为。(A) e Iog2(n) u ( B) ? Iog2(n)?( C) ? Iog2(n) ?+1( D)e Iog2(n)+1 u答题： A. B. * C. D.(已提交)参考答案：C 问题解析：4. 把一棵树转换为二叉树后，这棵二叉树的形态是 。（A）唯一的 （E）有多种（C）有多种，但根结点都没有左孩子（D）有多种，但根结点都没有右孩子答题：

35、A. B. C. D.（已提交）参考答案：A 问题解析：5. 二叉树是度为2的有序树。（）答题：对 *错（已提交）参考答案：x问题解析：6. 完全二叉树一定存在度为1的结点。（）答题：对.*错.（已提交）参考答案：x 问题解析：7. 对于有N个结点的二叉树，其高度为Iog2n。（）答题：对.*错.（已提交）参考答案：x问题解析：8. 深度为K的二叉树中结点总数w 2k-1 0 （）答题：对.错.（已提交）参考答案：“问题解析：9. 二叉树以后序遍历序列与前序遍历序列反映的同样的信息（他们反映的信 息不独立）。（）答题：对.错.（已提交）参考答案：2问题解析：10. 二叉树的遍历结果不是唯一的。

36、（）答题：对.错.（已提交）参考答案：“ 问题解析：当前页有10题，你已做10题，已提交10题，其中答对8题。11. 二叉树的遍历只是为了在应用中找到一种线性次序。（）答题：对 错（已提交）参考答案：2问题解析：12. 树可用投影法进行中序遍历。（）答题： 对*错（已提交）参考答案：x问题解析：13. 一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。（）答题：对 错（已提交）参考答案：“问题解析：14. 二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。（）答题： 对*错（已提交）参考答案：x问题解析：15. 一棵一般树的结点

37、的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。（）答题： 对*错（已提交）参考答案：x问题解析：16. 对一棵二叉树进行层次遍历时，应借助于一个栈。（）答题： 对*错（已提交）参考答案：x问题解析：17. 用树的前序遍历和中序遍历可以导出树的后序遍历。（）答题： 对.错.（已提交）参考答案：x问题解析：18. 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的 结果是一样的。（）答题： 对.*错.（已提交） 参考答案：“问题解析：19. 用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（）答题： 对*错（已提交）参考答案：x问题解析：20. 树是结点

38、的有限集合，它A根结点，记为T。其余的结点分成为m（m>0） 个 B的集合T1, T2,，Tm每个集合又都是树，此时结点 T称为Ti的父结点，Ti称为T的子结点（K i < n）。一个结点的子结点个数为该结点的C 。供选择的答案A :有0个或1个有0个或多个有且只有1个有1个或1个以上B:互不相交允许相交允许叶结点相交允许树枝结点相交C:权 维数次数（或度）序因此本题选择（）A: 1，1，1B:1，1，3C:2，1，1答题： A. B. C. * D.（已提交）参考答案：B问题解析：第七章图当前页有10题，你已做10题，已提交10题，其中答对10题1.在一个图中，所有顶点的度数之和

39、等于图的边数的倍A. 1/2B.1 C. 2 D.4答题：A.B. * C.D.（已提交）参考答案：C问题解析：2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍A. 1/2 B. 1 C. 2 D. 4答题： 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个

40、结点的有向完全图有 _条边。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出发按深度优先遍历的结 点序列是1111a1001011000100

41、1100110101101D0001101_1100010_A. 0 2 4 3 1 5 6B. 0 1 3 6 5 4 2C. 0 4 2 3 1 6 5D. 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. 01 3 4 2 5 6答题： A. B. C.尬Id.（已提交）参考答案：D问题解析：10. 已知图的邻接矩阵同上题8,根据算法，则从顶点0出发，按广度优先遍

42、 历的结点序列是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. 01 3 4 2 5 6答题： a. * b. c. d.（已提交）参考答案：B问题解析：11. 树中的结点和图中的顶点就是指数据结构中的数据元素。（）答题：*对. 错.（已提交）参考答案：“问题解析：12. 在n个结点的无向图中，若边数大于 n-1,则该图必是连通图。（） 答题： 对.*错.（已提交）参考答案：X问题解析：13. 有e条边的无向图，在邻接表中有 e个结点。（）答题： 对*错（已提交）参考答案：X问题解析：14. 有向图中顶点V的度等于其邻接矩阵中第 V

43、行中的1的个数。（）答题： 对*错（已提交）参考答案：X问题解析：15. 强连通图的各顶点间均可达。（）答题：*对错（已提交）参考答案：“问题解析：16. 强连通分量是无向图的极大强连通子图。（）答题： 对*错（已提交）参考答案：X问题解析：17. 连通分量指的是有向图中的极大连通子图。（）答题： 对*错（已提交）参考答案：X问题解析：18. 邻接多重表是无向图和有向图的链式存储结构。（）答题： 对.*错.（已提交）参考答案：X问题解析：19. 十字链表是无向图的一种存储结构。（） 答题： 对.*错.（已提交）参考答案：X问题解析：20. 无向图的邻接矩阵可用一维数组存储。（）答题：*对.错.

44、（已提交）参考答案：“问题解析：当前页有5题，你已做5题，已提交5题，其中答对5题。21. 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（）答题： 对*错（已提交）参考答案：x问题解析：22. 有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中 非零元素之和的一半。（）答题：对错（已提交）参考答案：“问题解析：23. 有向图的邻接矩阵是对称的。（）答题： 对*错（已提交）参考答案：x问题解析：24. 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩 阵。（）答题： 对*错（已提交）参考答案：x问题解析：25. 邻接矩阵适用于有向图和无向图的存储，但不能存储

45、带权的有向图和无向 图，而只能使用邻接表存储形式来存储它。（）答题： 对*错（已提交）参考答案：x问题解析：第八章动态存储管理当前页有10题，你已做10题，已提交10题，其中答对10题1. （）在表长为n的链表中进行线性查找，它的平均查找长度为A. ASL=n ; B . ASL=（n+l）/2;C . ASL=宀 + 1 ; D. ASLlog2（n+l）-l参考答案：B问题解析：2. （）折半查找有序表（4, 6, 10, 12, 20, 30, 50, 70, 88, 100） <若查找表中元素58，则它将依次与表中 _比较大小，查找结果是失败。A. 20, 70, 30, 50

46、B. 30, 88, 70, 50 C. 20, 50 D. 30, 88, 50答题：*A.B.C.D.（已提交）参考答案：A问题解析：3.(）对22个记录的有序表作折半查找，当查找失败时，至少需要比较 次关键字。A. 3B . 4C . 5D . 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.（已提交）参考答案

47、：C问题解析：6. 采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。（）答题：*对 错（已提交）参考答案：“问题解析：7. 在散列检索中，“比较”操作一般也是不可避免的。（）答题：对.错.（已提交）参考答案：“问题解析：8. 散列函数越复杂越好，因为这样随机性好，冲突概率小。（）参考答案：x 问题解析：9. 哈希函数的选取平方取中法最好。（）答题：对 *错（已提交）参考答案：x问题解析：10. Hash表的平均查找长度与处理冲突的方法无关。（）答题：对 *错（已提交）参考答案：x问题解析：当前页有10题，你已做10题，已提交10题

48、，其中答对10题。11. 负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程 度。（）答题：*对错（已提交）参考答案：“问题解析：12. 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。（）答题：*对错（已提交）参考答案：“问题解析：13. 哈希表的结点中只包含数据元素自身的信息，不包含任何指针。（）答题：对 *错（已提交）参考答案：x问题解析：14. 若散列表的负载因子a <1，则可避免碰撞的产生。（）答题：对.*错（已提交）参考答案：X问题解析：15. 查找相同结点的效率折半查找总比顺序查找高。（）答题：对.*错.（已提交）参考答案：x问题

49、解析：16. 用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。（）答题： 对*错（已提交）参考答案：X 问题解析：17. 在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。（）答题：对错（已提交）参考答案：“ 问题解析：18. 顺序查找法适用于存储结构为顺序或链接存储的线性表。（）答题：对错（已提交）参考答案：“ 问题解析：19. 折半查找法的查找速度一定比顺序查找法快。（）答题： 对*错（已提交）参考答案：X 问题解析：20. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。（）答题： 对*错（已提交

50、）参考答案：X 问题解析：当前页有2题，你已做2题，已提交2题，其中答对0题。21. 要进行线性查找，则线性表 A ;要进行二分查找，则线性表 B ;要进行散列杳找，则线性表C 。某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。 现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相 同。当用顺序查找法查找时，平均比较次数约为D，最大比较次数为 E 。供选择的答案：AC:必须以顺序方式存储必须以链表方式存储必须以散列方式存储 既可以以顺序方式，也可以以链表方式存储 必须以顺序方式存储且数据元素已按值递增或递减的次序排好 必须以链表方式存储且数据元素已按值

51、递增或递减的次序排好D，E： 25000 30000 45000 90000因此本题选择（）A:B:C:答题： A. B. C. * D.（已提交）参考答案：A问题解析：22. 数据结构反映了数据元素之间的结构关系。链表是一种A ，它对于数据元素的插入和删除B。通常查找线性表数据元素的方法有 C 和 D 两种方法，其中C 是一种只适合于顺序存储结构但 E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。供选择的答案：A :顺序存储线性表非顺序存储非线性表顺序存储非线性表非顺序存储线性表B : 不需要移动结点，不需改变结点指针不需要移动结点，只需改变结点指针只需移动结点，不需改变结点指针既需