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

1、19 题。10 题。错. （已提交）第一章 绪论本次练习有 19 题，你已做 19 题，已提交 19 题，其中答对当前页有 10 题，你已做 10 题，已提交 10 题，其中答对1. 数据结构的抽象操作的定义与具体实现有关。（参考答案： ×问题解析：B. 研究算法中的输入和输出的关系D. 分析算法的易懂性和文档性C. D. （已提交）1. 算法分析的目的是： A. 找出数据结构的合理性 C. 分析算法的效率以求改进 答题： A. B.参考答案： C问题解析：1. 数据元素是数据的最小单位。（ ）答题：对.错. （已提交） 参考答案： × 问题解析：1. 非线性结构是数据元素

2、之间存在一种：A.一对多关系B. 多对多关系C.多对一关系D. 一对一关系答题： A. B. C. D. （已提交） 参考答案： B问题解析：2. 算法分析的两个主要方面是：A. 空间复杂性和时间复杂性B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性答题： A. B. C. D. （已提交） 参考答案： A问题解析：2. 记录是数据处理的最小单位。（ ）答题：对.错. （已提交）参考答案： ×问题解析：2. 数据结构中，与所使用的计算机无关的是数据的 结构；A. 存储B. 物理C. 逻辑D. 物理和存储答题： A. B. C. D. （已提交） 参考答案： C 问

3、题解析：3. 计算机算法指的是：A. 计算方法 B. 排序方法C. 解决问题的有限运算序列 D. 调度方法答题： A.B. C. D. （已提交）参考答案： C 问题解析：3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。（ ） 答题：对.错. （已提交）参考答案： × 问题解析：4. 计算机算法必须具备输入、输出和 等 5 个特性。A. 可行性、可移植性和可扩充性B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性答题： A. B. C. D. （已提交） 参考答案： B 问题解析：4. 数据的物理结构是指数据在计算机内的实际存储形式。（ ） 答

4、题：对.错. （已提交）参考答案： 问题解析：5. 算法的优劣与算法描述语言无关，但与所用计算机有关。（ ）答题：对.错. （已提交）参考答案： ×问题解析：5. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。（ ）答题：对.错. （已提交）参考答案： ×问题解析：6. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。（ ）答题：对.错. （已提交）参考答案： 问题解析：6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ）答题：对.错. （已提交）参考答案： ×问题解析：7. 算法可以用不同的语言描述，如果用 C 语言或 PASCAL

5、语言等高级语言来描述，则算法实 际上就是程序了。（ ）答题：对.错. （已提交）参考答案： ×问题解析：7. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。（ ）答题：对.错. （已提交）参考答案： 问题解析：8. 程序一定是算法。（ ）答题：对.错. （已提交）参考答案： ×问题解析：8. 数据的逻辑结构说明数据元素之间的顺序关系 ,它依赖于计算机的储存结构。（ ）答题：对.错. （已提交）参考答案： ×问题解析：第二章 线性表本次练习有 32 题，你已做 32 题，已提交 32 题，其中答对 15 题。当前页有 10 题，你已做 10

6、 题，已提交 10 题，其中答对 9 题。1. 下述哪一条是顺序存储结构的优点？（ ）A存储密度大B 插入运算方便C删除运算方便D 可方便地用于各种逻辑结构的存储表示答题： A. B. C. D. （已提交）参考答案： A问题解析：2. 下面关于线性表的叙述中，错误的是哪一个？（ ）A线性表采用顺序存储，必须占用一片连续的存储单元。B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链接存储，不必占用一片连续的存储单元。D线性表采用链接存储，便于插入和删除操作。答题： A. B. C. D. （已提交）参考答案： B问题解析：3. 线性表是具有 n 个（ ）的有限序列（ n>0 ）

7、。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. 设一

8、个链表最常用的操作是在末尾插入结点和删除尾结点，则选用 （ ） 最节省时间。 A单链表B单循环链表C带尾指针的单循环链表D带头结点的双循环链表答题： A. B. C. D. （已提交）参考答案： D问题解析：7. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（ A单链表B双链表C单循环链表D带头结点的双循环链表答题： A. B. C. D. （已提交）参考答案： D问题解析：8. 静态链表中指针表示的是（ ）A内存地址B数组下标C下一元素地址D左、右孩子地址答题： A. B. C. D. （已提交）参考答案： C问题解析：9. 链表不具有的特点是( )A插入、删

9、除不需要移动元素B可随机访问任一元素C不必事先估计存储空间D所需空间与线性长度成正比答题： A. B. C. D. (已提交)参考答案： B问题解析：11.(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是( )A( 1 )，( 2)B( 1)C( 1 )，( 2)，( 3)D( 2)答题： A. B. C. D. (已提交)参考答案： B问题解析：(1<=i<=n+12.

10、 若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间复杂度为( )A O(0)B O(1)C O(n)D O(n2)答题： A. B. C. D. (已提交)参考答案： C问题解析：13. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为( )。AO(n) O(n)B O(n) O(1)C O(1) O(n) D O(1) O(1)答题： A. B. C. D. (已提交)参考答案： C问题解析：i 位置元素的时间复杂性为()14. 线性表( a1,a2, ,an)以链接方式存储时，访问第AO(i)BO(1)CO(n) D O(i-1)答题： A.

11、 B. C. D. （已提交） 参考答案： C问题解析：15. 非空的循环单链表Aplink=headC p=NILhead 的尾结点 p满足（ B plink=NIL Dp= head答题： A. B. C. D. （已提交） 参考答案： A问题解析：16. 循环链表 H 的尾结点 P 的特点是（ ）。A PNEXT:=HB P NEXT:= H NEXTC P:=HD P:=H NEXT答题： A. B. C. D. （已提交） 参考答案： A问题解析：17. 在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（A p next=hC p next next=hB p next=NI

12、LD p data=-1答题： A. B. C. D. （已提交）参考答案： A问题解析：18. 完成在双循环链表结点 p 之后插入 s 的操作是（ ）。A p next:=s ; s priou:=p; p next priou:=s ; s next:=p next;next; pB p next priou:=s; p next:=s; s priou:=p; s next:=p next;C s priou:=p; s next:=pD s priou:=p; s next:=p next; p next priou:=s ; p next:=s;答题： A. B. C. D. （已提

13、交）参考答案： D问题解析：19. 链表中的头结点仅起到标识的作用。（ ）答题：对.错. （已提交）参考答案： ×问题解析：20. 顺序存储结构的主要缺点是不利于插入或删除操作。（ ） 答题：对.错. （已提交）参考答案： 问题解析：21. 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（ ） 答题：对.错. （已提交）参考答案： 问题解析：22. 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ ） 答题：对.错. （已提交）参考答案： ×问题解析：23. 对任何数据结构链式存储结构一定优于顺序存储结构。（ ） 答题：对.错. （已提交）参考

14、答案： ×问题解析：24. 顺序存储方式只能用于存储线性结构。（ ） 答题：对.错. （已提交）参考答案： ×问题解析：25. 集合与线性表的区别在于是否按关键字排序。（ ） 答题：对.错. （已提交）参考答案： ×问题解析：26. 所谓静态链表就是一直不发生变化的链表。（ ） 答题：对.错. （已提交）参考答案： ×问题解析：27. 线性表的特点是每个元素都有一个前驱和一个后继。（答题：对.错. （已提交）参考答案： ×问题解析：28. 取线性表的第 i 个元素的时间同 i 的大小有关。（ ）答题：对.错. （已提交）参考答案： ×

15、问题解析：29. 循环链表不是线性表。（ ）答题：对.错. （已提交）参考答案： ×问题解析：30. 线性表只能用顺序存储结构实现。（ ）答题：对.错. （已提交）参考答案： ×问题解析：31. 线性表就是顺序存储的表。（ ）答题：对.错. （已提交）参考答案： ×问题解析：32. 为了很方便的插入和删除数据，可以使用双向链表存放数据。（ ）答题：对.错. （已提交）参考答案： 问题解析：33. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ）答题：对.错. （已提交）参考答案： ×问题解析：第三章 栈、队列本次练习有 27 题，你已做 2

16、7 题，已提交 27 题，其中答对 27 题。当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 10 题。1. 栈中元素的进出原则是A 先进先出 B 后进先出 C 栈空则进 D 栈满则出答题： A. B. C. D. （已提交）参考答案： B问题解析：2. 若已知一个栈的入栈序列是 1 ，2，3，n，其输出序列为 p1 ，p2，p3，pn，若 p1=n ， 则 pi 为Ai B n=i C n-i+1 D 不确定答题： A. B. C. D. （已提交）参考答案： C问题解析：3.判定一个栈 ST（最多元素为 m0 ）为空的条件是A ST->top<>0 B

17、ST->top=0 C ST->top<>m0 D ST->top=m0答题： A. B. C. D. （已提交）参考答案： B问题解析：4. 判定一个队列 QU （最多元素为 m0 ）为满队列的条件是A QU->rear QU->front = = m0 B QU->rear QU->front 1= = m0C QU->front = = QU->rearDQU->front = = QU->rear+1答题： A. B. C. D. （已提交）参考答案： A问题解析：5. 数组 Qn 用来表示一个循环队列， f

18、 为当前队列头元素的前一位置， r 为队尾元素的位置，假 定队列中元素的个数小于 n ，计算队列中元素的公式为A. r fB.（n+f r）% nC.n+r-fD.（n+r f）% n答题： A. B. C. D. （已提交）参考答案： D问题解析：6. 设有 4 个数据元素 a1 、a2 、a3 和 a4 ，对他们分别进行栈操作或队操作。在进栈或进队操作 时，按 a1、a2、a3 、a4 次序每次进入一个元素。假设栈或队的初始状态都是空。 现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元 素是 a ，第二次出栈得到的元素是 b 是；类似地，考虑对这四个数据

19、元素进行的队操作 是进队两次，出队一次，再进队两次，出队一次；这时，第一次出队得到的元素是 c ，第二 次出队得到的元素是 d 。经操作后，最后在栈中或队中的元素还有 e 个。供选择的答案：ad： a1 a2 a3 a4e： 1 2 3 0A. a=2,b=2,c=1,d=3,e=2B. a=2,b=2,c=2,d=4,e=3C. a=2,b=4,c=1,d=2,e=2D. a=2,b=2,c=1,d=4,e=4答题： A. B. C. D. （已提交）参考答案： C问题解析：7. 栈是一种线性表，它的特点是 a 。设用一维数组 A1, ,n来表示一个栈， An 为栈底，用 整型变量 T 指示

20、当前栈顶位置， AT 为栈顶元素。往栈中推入（ PUSH ）一个新元素时，变量 T 的值 b ；从栈中弹出（ POP ）一个元素时，变量 T 的值 c 。设栈空时，有输入序列 a ，b ，c， 经过 PUSH ，POP ，PUSH ，PUSH ， POP 操作后，从栈中弹出的元素的序列是d ，变量 T的值是 e 。供选择的答案：a ： 先进先出 后进先出 进优于出 出优于进 随机进出b， c： 加 1 减 1 不变 清 0 加 2 减 2d： a,b b,c c,a b,a c,b a,ce： n+1 n+2 n n-1 n-2 注意，向地址的高端生长，称为向上生成堆栈；向地址低端生长叫向下生

21、成堆栈，本题中底部为 n，向地址的低端递减生成，称为向下生成堆栈。A. a=2,b=2,c=1,d=6,e=4B. a=2,b=1,c=2,d=4,e=5C. a=1,b=2,c=2,d=5,e=6D. a=2,b=2,c=1,d=5,e=4答题： A. B. C. D. （已提交）参考答案： A问题解析：8. 在做进栈运算时，应先判别栈是否 a ；在做退栈运算时，应先判别栈是否 b 。当栈中元 素为 n 个，做进栈运算时发生上溢，则说明该栈的最大容量为 c 。 为了增加内存空间的利用率和减少溢出的可能性， 由两个栈共享一片连续的内存空间时， 应将两 栈的 d 分别设在这片内存空间的两端，这样

22、，只有当 e 时，才产生上溢。 供选择的答案： 上溢 下溢 n+1 n/2 栈顶 栈底a， b：空 满 c ： n-1 n d ： 长度 深度e：两个栈的栈顶同时到达栈空间的中心点点其中一个栈的栈顶到达栈空间的中心两个栈均不空， 且一个栈的栈顶到达另两个栈的栈顶在达栈空间的某一位置相遇 个栈的栈底A. a=2,b=2,c=1,d=3,e=4C. a=1,b=2,c=2,d=3,e=4 答题： A. B.B. a=2,b=1,c=2,d=4,e=3D. a=2,b=2,c=1,d=3,e=4C. D. （已提交） 参考答案： B问题解析：9. 消除递归不一定需要使用栈，此说法。 ( )答题：对.

23、错. (已提交) 参考答案： 问题解析：10. 栈是实现过程和函数等子程序所必需的结构。 ( )答题：对.错. (已提交)参考答案： 问题解析：11. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。( )答题：对.错. (已提交)参考答案： 问题解析：12. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底 分别设在这片内存空间的两端。 ( )答题：对.错. (已提交) 参考答案： 问题解析：13. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的 输出序列也一定相同。 ( )答题： 对.错. (已提交)参考答案： ×

24、问题解析：14. 有 n 个数顺序 (依次 )进栈，出栈序列有 Cn 种， Cn=1/(n+1)*(2n)!/(n!)*(n!) 。( )答题： 对.错. (已提交)参考答案： 问题解析：15. 栈与队列是一种特殊操作的线性表。 ( )答题： 对.错. (已提交)参考答案： 问题解析：16. 若输入序列为 1,2,3,4,5,6, 则通过一个栈可以输出序列 3,2,5,6,4,1 。 ( )答题： 对.错. (已提交)参考答案： 问题解析：17. 栈和队列都是限制存取点的线性结构。 ( )答题： 对.错. (已提交)参考答案： 问题解析：18. 若输入序列为 1，2，3，4，5，6，则通过一个

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

26、#215;问题解析：23. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。 答题：对.错. （已提交）参考答案： 问题解析：24. 循环队列通常用指针来实现队列的头尾相接。 （ ） 答题：对.错. （已提交）参考答案： ×问题解析：25. 循环队列也存在空间溢出问题。 （ ） 答题：对.错. （已提交）参考答案： 问题解析：26. 队列和栈都是运算受限的线性表，只允许在表的两端进行运算。 答题：对.错. （已提交）参考答案： ×问题解析：27. 栈和队列都是线性表，只是在插入和删除时受到了一些限制。 答题：对.错. （已提交）参考答案： 问题解析：第四章 串本次练习有

27、 10 题，你已做 10 题，已提交 10 题，其中答对 2 题。当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 2 题。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(

28、S3),S3),substr(S4,index(S2, 8' ),length(S2) 其结果为()。A ABC#G0123BABCD#2345C ABC#G2345D ABC#2345E ABC#G1234FABCD#1234GABC#01234答题： A. B. C. D. E. F. G. （已提交） 参考答案： E 问题解析：3. 设有两个串 p 和 q ，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为（ A求子串B联接C匹配D 求串长答题： A. B. C. D. （已提交） 参考答案： C问题解析：4. 已知串 S='aaab', 其

29、Next 数组值为（ ）。A 0123B 1123C 1231D 1211答题： A. B. C. D. （已提交） 参考答案： A问题解析：5. 串 'ababaaababaa' 的 next 数组为（ ）。 A B C D 答题： A. B. C. D. （已提交） 参考答案： C问题解析：6. 若串 S='software', 其子串的数目是（ ）。A8B 37答题： A.C 36D 9B.C.D.（已提交）参考答案： B问题解析：7. 串的长度是指（）。A串中所含不同字母的个数B串中所含字符的个数C串中所含不同字符的个数D串中所含非空格字符的个数答题：

30、A.B.C.D.（已提交）参考答案： B问题解析：8. KMP 算法的特点是在模式匹配时指示主串的指针不会变小。 （ ） 答题：对.错. （已提交） 参考答案： 问题解析：9. 设模式串的长度为 m, 目标串的长度为 n，当 nm且处理只匹配一次的模式时，朴素的匹配 （即子串定位函数）算法所花的时间代价可能会更为节省。 （ ）答题：错. （已提交）参考答案： 问题解析：10. 串是一种数据对象和操作都特殊的线性表答题：对.错. （已提交） 参考答案： 问题解析：第五章 多维数组、广义表本次练习有 36 题，你已做 36 题，已提交 36 题，其中答对 31 题。当前页有 10 题，你已做 10

31、 题，已提交 10 题，其中答对 8 题。1. 设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1 ，每个元a85 的地址为（ ）。A. 13 B. 33C 18D 40答题： A. B. C. D. （已提交） 参考答案： B问题解析：2.有一个二维数组 A1:6 ， 0:7 每个数组元素用相邻的 6 个字节存储，存储器按字节编址，那么这个数组的体积是（组元素 A1 ， 0的第一个字节的地址是 0，则存储数组 A 的最后一个元素的第一个字节的地址是（）。若按行存储， 节的地址是（）。若按列存储，则A5 ， 7的第一个字节的地址是（）。就一

32、般情况而言，当（）时，按行存储的AI ， J地址与按列存储的 AJ ，I地址相等。供选择的答案：-: A12B 66 C 72 D 96 E 114 F 120 G 156 H 234 I 276 J 28： A 行与列的上界相同 B 行与列的下界相同 C 行与列的上、下界都相同 D 行的元素个数答题： A. B. C. D. （已提交） 参考答案： LJCIC问题解析：3. 设有数组 Ai,j ，数组的每个元素长度为 3 字节， i 的值为 1 到 8 ，j 的值为 1 到 10 ，数组从内存首地址 BA 开始顺 存放时，元素 A5 ， 8的存储首地址为 （ ） 。A BA+141B BA+

33、180C BA+222D BA+225答题： A. B. C. D. （已提交）参考答案： B问题解析：4.假设以行序为主序存储二维数组 A=array1 100 ， 1 100 ，设每个数据元素占 2 个存储单元，基地址为 10，则 A 808B 818 C 1010 D 1020答题： A. B. C. D. （已提交）参考答案： B问题解析：5. 数组 A0 5,0 6的每个元素占五个字节，将其按列优先次序存储在起始地址为1000 的内存单元中，则元素A 1175答题：A.B1180C1205D D. （已提交）1210B.C.参考答案：A问题解析：6. 有一个二维数组A0:8,1:5,

34、 每个数组元素用相邻的4 个字节存储， 存储器按字节编址，假设存储数组元素 A0,1 的存储数组 A 的最后一个元素的第一个字节的地址是（ ）。若按行存储，则A3,5 和 A5,3 的第一个字节的地址是若按列存储，则A7,1 和A2,4的第一个字节的地址是（ ）和（ ）。-: A 28B 44C 76D 92E 108F116G132H 176I184J 188答题：A.B.C.D. E.F. G. H. I. J.（已提交）参考答案： HCEAF问题解析：7. 将一个 A1.100 ， 1.100 的三对角矩阵，按行优先存入一维数组B1.298 中， A 中元素 A6665 （即该元素下标

35、i=中的位置 K 为（ ）。供选择的答案：A 198B 195C 197答题： A. B. C. D. （已提交） 参考答案： B问题解析：8. 二维数组 A 的每个元素是由 6 个字符组成的串，其行下标 i=0,1, ,8列, 下标 j=1,2, ,10。若 A 按行先存储，元素 A 按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。A A8,5B A3,10 C A5,8 D A0,9答题： A. B. C. D. （已提交） 参考答案： B问题解析：9.若对 n 阶对称矩阵 A 以行序为主序方式将其下三角形的元素（包括主对角线上所有元素 ）依次存放于一维数组 B 1B 中确定

36、 aij（i<j）的位置 k 的关系为 （ ） 。A i*（i-1）/2+j <j ）的位置 k 的关系为 （ ？ ）。B j*（j-1）/2+i</j ）的位置 k 的关系为 （？ ）。<j ）的位置 k 的关系为 （？ ）。C i*（i+1）/2+jD j*（j+1）/2+i </j ）的位置 k 的关系为 （ ？ ）。答题： A.B. C.D. （已提交）参考答案： B问题解析：10. 设 A 是 n*n 的对称矩阵， 将 A 的对角线及对角线上方的元素以列为主的次序存放在一维数组B1 n(n+1)/2 中，j ，n且 i 在j） B 中的位置为 （ ） 。

37、A i(i-l)/2+jBj(j-l)/2+iC j(j-l)/2+i-1Di(i-l)/2+j-1答题：A.B.C.D. （已提交）参考答案：问题解析：11. AN ，N是对称矩阵，将下面三角包括对角线）以行序存储到一维数组TN （ N+1 ） /2中，则对任一上三角元k 是（ ）A i(i-1)/2+jB j(j-1)/2+iC i(j-i)/2+1D j(i-1)/2+1答题： A.D.已提交）参考答案： B问题解析：12. 设二维数组A1 m ，1 nm 行 n 列）按行存储在数组 B1 m*n中，则二维数组元素 Ai ，j在一维数C i*(j-1)Dj*m+i-1答题：A.B.C.D

38、. （已提交）参考答案：A问题解析：13. 有一个100*90的稀疏矩阵，非0 元素有 10 个，设每个整型数占A 60B66C 18000D 33答题：A.B.C.D. （已提交）参考答案：B问题解析：14. 数组 A0 4,-1 -3,5 7 中含有元素的个数（）。A 55B45C 36D 16答题：A.B.C.D. （已提交）A(i-1)*n+jB (i-1)*n+j-12 字节，则用三元组表示该矩阵时，所需的字参考答案： B问题解析：15. 用数组 r 存储静态链表，结点的next 域指向后继，工作指针 j 指向链中结点，使 j 沿链移动的 ,操作为 ( )A j=rj next B

39、j=j+1Cj=j->nextD j=rj-> next答题：A. B. C.D.(已提交)参考答案：A问题解析：16. 对稀疏矩阵进行压缩存储目的是()。A 便于进行矩阵运算B便于输入和输出C 节省存储空间D降低运算的时间复杂度答题： A. B. C. D. (已提交)参考答案： C问题解析：17. 已知广义表 L= ( x,y,z )， a，( u，t， w)，从 L表中取出原子项 t 的运算是( )。A head(tail(tail(L)B tail(head(head(tail(L)C head(tail(head(tail(L)D head(tail(head(tail(

40、tail(L)答题： A. B. C. D. (已提交)参考答案： D问题解析：18. 已知广义表 LS (a,b,c),(d,e,f), 运用 head 和 tail 函数取出 LS 中原子 e 的运算是 ( ) 。A head(tail(LS)B. tail(head(LS)C head(tail(head(tail(LS)D head(tail(tail(head(LS)答题： A. B. C. D. (已提交)参考答案： C问题解析：19. 广义表 A=(a,b,(c,d),(e,(f,g), 则下面式子的值为( )。 Head(Tail(Head(Tail(Tail(A)A (g)B

41、 (d) C cD d答题： A. B. C. D. (已提交)参考答案： D问题解析：20.有一个二维数组 A1:6 ， 0:7 每个数组元素用相邻的 6 个字节存储，存储器按字节编址，那么这个数组的体积是( 组元素 A1 ， 0的第一个字节的地址是 0，则存储数组 A 的最后一个元素的第一个字节的地址是()。若按行存储， 节的地址是()。若按列存储，则A5 ， 7的第一个字节的地址是()。就一般情况而言，当()时，按行存储的AI ， J地址与按列存储的 AJ ，I地址相等。供选择的答案：-: A12B 66C 72D 96E 114 F120 G 156 H 234I 276J 28： A

42、 行与列的上界相同 B 行与列的下界相同 C 行与列的上、下界都相同 D 行的元素个数答题： A. B. C. D. （已提交）参考答案： LJCIC问题解析：21.有一个二维数组 A0:8,1:5, 每个数组元素用相邻的 4 个字节存储，存储器按字节编址，假设存储数组元素 A0,1 的第 存储数组 A 的最后一个元素的第一个 字节的地址是（ ）。若按行存储，则 A3,5 和 A5,3 的第一个字节的地址是 按列存储，则 A7,1 和 A2,4 的第一个字节的地址是（ ）和（ ）。-: A28 B44 C 76 D 92 E108 F 116 G 132 H 176 I 184 J 188答题

43、： A. B. C. D. E. F. G. H. I. J. （已提交）参考答案： HCEAF问题解析：22.二维数组 A 的元素都是 6 个字符组成的串，行下标 i 的范围从 0 到 8，列下标 j 的范圈从 1 到 10 。从供选择的答案中 组存储叙述中（ ）内的正确答案。（1）存放 A至少需要 （ ）个字节；（2）A 的第 8列和第 5 行共占（ ）个字节；（3）若 A 按行存放，元素 A8 ，5的起始地址与 A 按列存放时的元素（ ）的起始地址一致。供选择的答案：1）A90B 180C 240D270E 5402）A108B 114C 54D60E 1503）AA8,5B A3,10

44、C A5,8D A0,9答题： A. B. C. D. E. （已提交） 参考答案： EAB问题解析：23. 数组不适合作为任何二叉树的存储结构。 （ ）答题：对.错. （已提交）参考答案： ×问题解析：24. 从逻辑结构上看， n 维数组的每个元素均属于 n 个向量。 （ ）答题：对.错. （已提交）参考答案： 问题解析：25. 稀疏矩阵压缩存储后，必会失去随机存取功能。 （ ）答题：对.错. （已提交）参考答案： 问题解析：26. 数组是同类型值的集合。 （ ）答题：对.错. （已提交）参考答案： ×问题解析：27. 数组可看成线性结构的一种推广，因此与线性表一样，可以

45、对它进行插入，删除等操作。 （ ） 答题：对.错. （已提交）参考答案： ×问题解析：28. 一个稀疏矩阵 Am*n 采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m 和 n 的值互换转置运算。( )答题：对 .错.（已提交）参考答案：×问题解析：29. 二维以上的数组其实是一种特殊的广义表。( )答题：对.错.（已提交）参考答案： 问题解析：30. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。 （ ） 答题：对.错. （已提交）参考答案： ×问题解析：31. 若一个广义表的表头为空表，则此广义表亦为空表。 （ ） 答题：对.错

46、. （已提交） 参考答案： ×问题解析：32. 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。（ ）答题：对.错. （已提交）参考答案：×问题解析：33. 所谓取广义表的表尾就是返回广义表中最后一个元素。（ ）答题：对.错. （已提交）参考答案：×问题解析：34. 广义表的同级元素 （直属于同一个表中的各元素 ）具有线性关系。 （ ）答题：对.错. （已提交）参考答案：问题解析：35. 对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现。（ ）答题：对.错. （已提交）参考答案：问题解析：36. 一个广义表可以为其它广义表所共享。 （

47、 ）答题：对.错. （已提交）参考答案：问题解析：第六章 树、二叉树本次练习有 26 题，你已做 26 题，已提交 26 题，其中答对 11 题。当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 3 题。. 不含任何结点的空树. 是一棵树 ;B.是一棵二叉树 ;.是一棵树也是一棵二叉树D. 既不是树也不是二叉树A. B.C.D. （已提交）. 二叉树是非线性数据结构，所以.它不能用顺序存储结构存储B.它不能用链式存储结构存储.顺序存储结构和链式存储结构都能存储; D. 顺序存储结构和链式存储结构都不能使用A. B.C. D.已提交）. 具有 n（n>0） 个结点的完全二叉

48、树的深度为C. 把一棵树转换为二叉树后，这棵二叉树的形态是A.C. D. （已提交）.唯一的.有多种，但根结点都没有左孩子D. 有多种，但根结点都没有右孩子A. B.C.D. （已提交）B.有多种. 树是结点的有限集合，它 a根结点，记为 T。其余的结点分成为 m （m0）个 bT1 ，T2 ， ，Tm ，每个集合又都是树，此时结点T 称为 Ti 的父结点， Ti 称为 T 的子结1i m）。一个结点的子结点个数为该结点的有 1 个或 1 个以上有 0 个或 1 个 有 0 个或多个 有且只有 1 个: 互不相交 允许相交 允许叶结点相交 允许树枝结点相交c： 权 维数 次数（或度）序A.a=

49、2,b=1,c=1B.a=1,b=1,c=3C.a=1,b=1,c=1D.a=2,b=1,c=3答题： A.B. C. D. （已提交）参考答案： D问题解析：6. 二叉树 a 。在完全的二叉树中，若一个结点没有 b ，则它必定是叶结点。每棵树都能惟一 地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点 N 的左子女是 N 在原树里对应 结点的 c ，而 N 的右子女是它在原树里对应结点的 d 。供选择的答案a ： 是特殊的树 不是树的特殊形式 是两棵树的总称 有 是只有二个根结点的树形结构b：左子结点 右子结点 左子结点或者没有右子结点 兄弟cd：最左子结点 最右子结点 最邻近的右兄弟 最邻近的左兄弟 最左的兄弟 最右的兄弟答案：a= b=c= d A.a=2,b=1,c=1,d=3 B.a=2,b=1,c=1,d=4C.a=1,b=1,c=1,d=3 D.a=2,b=3,c=1,d=3答题： A. B. C. D. （已提交） 参考答案： A问题解析：7. 二叉树是度为 2 的有序树。 （ ）答题：对.错. （已提交）参考答案：×问题解析：8. 完全二叉树一定存在度为1 的结点。( )答题：对.错. （已提交）参考答案：×问题解析：9. 对