2018年度8-华工-大大数据结构(含课程设计)-随堂练习

1、实用标准文案 第一章 绪论第一节 数据结构的兴起 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有2题，你已做2题，已提交2题，其中答对0题。 1. （判断题）数据元素是数据的最小单位。（） 答题：亦对.N 错.（已提交） 参考答案：X 问题解析： 2. （判断题）记录是数据处理的最小单位。（） 答题：对. 错.（已提交） 参考答案：X 问题解析： 第一章 绪论第二节基本概念和术语 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有5题，你已做5题，已提交5题，其中答对0题。 1. （单选题）非线性结构是数据元素之间存在一种：（） A） 一对多关系B）

2、多对多关系C）多对一关系D） 一对一关系 答题：A. 口 B. C. D.（已提交） 参考答案：B 问题解析： 2. （单选题）数据结构中，与所使用的计算机无关的是数据的结构；（） A）存储 B）物理 C）逻辑 D）物理和存储 答题：W A. B. C. W D.（已提交） 参考答案：C 问题解析： 3. （判断题）数据的逻辑结构是指数据的各数据项之间的逻辑关系。（） 答题：对. 错.（已提交） 参考答案：X 问题解析： 4. （判断题）数据的物理结构是指数据在计算机内的实际存储形式。（） 答题：对. 错.（已提交） 参考答案：“ 问题解析： 5. （判断题）在顺序存储结构中，有时也存储数据结

3、构中元素之间的关系。（） IQ |C 答题：对. 错.（已提交） 参考答案：X 问题解析： 第一章 绪论第三节 面向对象与数据结构 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有1题，你已做1题，已提交1题，其中答对0题。 1. （判断题）数据结构的抽象操作的定义与具体实现有关。（） IQ |C 答题：对. 错.（已提交） 参考答案：x 问题解析： 第一章 绪论第四节 算法描述与分析 精彩文档 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有7题，你已做7题，已提交7题，其中答对0题 1. （单选题）算法分析的目的是：（） A）找岀数据结构的合理性

4、B）研究算法中的输入和输岀的关系 C）分析算法的效率以求改进D）分析算法的易懂性和文档性 r c r c 答题：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. （判断题）算法的优劣与算法描述语言无关，但与

5、所用计算机有关。（） 答题：对. 错.（已提交） 参考答案：X 问题解析： 2. （单选题）下面关于线性表的叙述中，错误的是哪一个？（） A 线性表采用顺序存储，必须占用一片连续的存储单元。 B 线性表采用顺序存储，便于进行插入和删除操作。 C 线性表采用链接存储，不必占用一片连续的存储单元。 D 线性表采用链接存储，便于插入和删除操作。 答题：A. B. C. D.（已提交） 参考答案：B 问题解析： 3. （单选题）线性表是具有n个（）的有限序列（n0 ）。 A .表元素 B .字符 C .数据元素 D .数据项 E.信息项 答题：匚 A. B. C. D.（已提交） 参考答案：C 问题解

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

7、用（）最节省时间。 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 问题解析:

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

9、： 口 A.丄 B. 3 c. 口 D.(已提交) 参考答案：B 问题解析： 第二章线性表 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对0题。 11. (单选题)若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的 时间复杂度为()(1=itop0 B. ST-top=0 C. ST-topvmO D. ST-top=mO 答题：a. b. c. d.（已提交） 参考答案：B 问题解析： 4. （单选题）判定一个队列 QU （最多元素为 mO ）为满队列的条件是（） A. QU-rear QU-front

10、 = = m0B. QU-rear QU-front 1= = m0 C. QU-front = = QU-rearD. QU-front = = QU-rear+1 答题：現乱鼻現（已提交） 参考答案：A 问题解析： 5. （单选题）数组Q：n用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾 元素的位置，假定队列中元素的个数小于n,计算队列中元素的公式为（） （A） r f; （B）（ n+ f r） % n; （C） n + r f; （D）（ n + r f） % n rr ri c c 答题：A. B. C. D.（已提交） 参考答案：D 问题解析： 6. （判断题）消除递

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

12、的入栈和岀栈组合操作， 所得的输岀序列也一定相同。（） 答题：对. 错.（已提交） 参考答案：X 问题解析： 第三章栈、队列 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对0题。 11. （判断题）有n个数顺序（依次）进栈，岀栈序列有 Cn种，Cn=1/ （n+1 ） * （2n ） !/（n!）*（n!） （） 答题：对.门错.（已提交） 参考答案：“ 问题解析： 12. （判断题）栈与队列是一种特殊操作的线性表。（） 答题：对.错（已提交） 参考答案：“ 问题解析： 13. （判断题）若输入序列为1,2,3,4,5,6,则

13、通过一个栈可以输岀序列3,2,5,6,4,1。（） r r 答题：对. 错.（已提交） 参考答案：“ 问题解析： 14. （判断题）栈和队列都是限制存取点的线性结构。（） 答题：韶对.E 错.（已提交） 参考答案：“ 问题解析： 15. （判断题）若输入序列为1 , 2 , 3 , 4 , 5 , 6，则通过一个栈可以输岀序列1 , 5 , 4 , 6 , 2, 3 o （） 答题：对.错.（已提交） 参考答案：X 问题解析： 16. （判断题）任何一个递归过程都可以转换成非递归过程。（） 答题： 对.二 错.（已提交） 参考答案： 问题解析： 17. （判断题）只有那种使用了局部变量的递归过

14、程在转换成非递归过程时才必须使用栈。（） a in 答题：对. 错.（已提交） 参考答案：X 问题解析： 18. （判断题）队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后岀型结 构。（） 答题：对. 错.（已提交） 参考答案：X 问题解析： 19. （判断题）通常使用队列来处理函数或过程的调用。（） 答题：对. 错.（已提交） 参考答案：X 问题解析： 20. （判断题）队列逻辑上是一个下端和上端既能增加又能减少的线性表。（） 答题：对. 错.（已提交） 参考答案：“ 问题解析： 第四章串 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有8题，你已做8题

15、，已提交8题，其中答对0题。 1. （单选题）下面关于串的的叙述中，哪一个是不正确的？（） A 串是字符的有限序列B.空串是由空格构成的串 C 模式匹配是串的一种重要运算D 串既可以采用顺序存储，也可以采用链式存储 ic n o in 答题：A.B. C. D.（已提交） 参考答案：B 问题解析： 2. （单选题）若串 S1= ABCDEFG , S2= 9898 ,S3= # ,S4= 012345 ，执行 con cat（replace（S1,substr（S1,le ngth（S2）,le ngth（S3）,S3）,substr（S4,i ndex（S2, 8 ）,length（S2）其

16、结果为（）。 A. ABC#G0123 B. ABCD#2345 C. ABC#G2345 D . ABC#2345 E. ABC#G1234 F. ABCD#1234 G . ABC#01234 答题: r A. r B. Z C. 口 D. E.（已提交） 参考答案：E 问题解析： 3. （单选题）设有两个串p和q，其中q是p的子串，求q在p中首次岀现的位置的算法称为（） A 求子串 B 联接 C 匹配 D 求串长 答题： V A. V B.切 C. 2 D.（已提交） 参考答案：C 问题解析： 4. （单选题）已知串S= aaab ，其Next数组值为（）。 A 0123 B 1123

17、C. 1231 D . 1211 答题：目 A. a B. C.録 D.（已提交） 参考答案：A 问题解析： 5. （单选题）串ababaaababaa 的 next 数组为（）。 A 012345678999B. 012121111212 C. 011234223456 D . 0123012322345 厂 in广巧 答题：A.B. C. D.（已提交） 参考答案：C 问题解析： 6. （判断题）KMP算法的特点是在模式匹配时指示主串的指针不会变小。（） Ip c 答题：对. 错.（已提交） 参考答案：“ 问题解析： 7. （判断题）设模式串的长度为 m,目标串的长度为 n,当n m且处理

18、只匹配一次的模式时，朴 素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。（） 答题：日对.口 错.（已提交） 参考答案：“ 问题解析： 8. （判断题）串是一种数据对象和操作都特殊的线性表。（） IC ic 答题：对. 错.（已提交） 参考答案：“ 问题解析： 第五章多维数组、广义表 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对0题。 1. （单选题）设有一个10阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11为第一元 素，其存储地址为 1，每个元素占一个地址空间，则 a85的地址为（）。 A. 13

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

20、A.808 B.818 C.1010 D .1020 答题： A.整 B.幻 C. D 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数

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

22、次存放于一维数组B : 1 . . (n(n+1)/2 中，则在B中确定aij (ij )的位置k的关系为()。 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. a B.习 C.巨 D.(已提交) 参考答案：B 问题解析： 8. (单选题)设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在 一维数组B1 . . n(n+1)/2中，对上述任一元素aij(1 i，j n，且i0)个结点的完全二叉树的深度为。 (A) elog2(n) u ( B ) ? log2(n)?(C ) ? log2

23、(n) ?+1(D) elog2(n)+1 u 答题：目 A. B.冒 C.龙 D.(已提交) 参考答案：C 问题解析: 4. （单选题）把一棵树转换为二叉树后，这棵二叉树的形态是 （A）唯一的 （E）有多种 （C）有多种，但根结点都没有左孩子 （D）有多种，但根结点都没有右孩子 答题: D.（已提交） 参考答案：A 问题解析: 5. （判断题）二叉树是度为2的有序树。（） 答题：对.错.（已提交） 参考答案：X 问题解析: 6. （判断题）完全二叉树一定存在度为1的结点。（） 答题： 对.二 错.（已提交） 参考答案：X 问题解析： 7. （判断题）对于有N个结点的二叉树，其高度为Iog2n

24、。（） c C 答题：对. 错.（已提交） 参考答案：X 问题解析: 8. （判断题）深度为K的二叉树中结点总数w2k-1。（） 答题：对.口 错.（已提交） 参考答案：“ 问题解析： 9. （判断题）二叉树以后序遍历序列与前序遍历序列反映的同样的信息（他们反映的信息不独立 ） （） 答题：对. 错.（已提交） 参考答案：“ 问题解析： 10. （判断题）二叉树的遍历结果不是唯一的。（） 答题：对. 错.（已提交） 参考答案：“ 问题解析： 第六章树、二叉树 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对0题。 11. （判断

25、题）二叉树的遍历只是为了在应用中找到一种线性次序。（） 答题: 错.（已提交） 参考答案：“ 问题解析： 12. （判断题）树可用投影法进行中序遍历。（） 答题：W对.错.（已提交） 参考答案：X 问题解析: 13. （判断题）一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置岀现。（） 答题：心对.心错.（已提交） 参考答案：“ 问题解析： 14. （判断题）二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是 那一个，则可以确定这棵二叉树。（） 答题：匚对.口 错.（已提交） 参考答案：X 问题解析： 15. （判断题）一棵一般树的结点的前序遍历和后序遍历分别与

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

27、已提交） 参考答案：X 问题解析： 20. （单选题）树是结点的有限集合，它A根结点，记为To其余的结点分成为 m （m 0）个B 的集合T1 , T2，Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子 结点（1 i m ）。一个结点的子结点个数为该结点的C o 供选择的答案 A:有0个或1个有0个或多个 有且只有1个 有1个或1个以上 B：互不相交允许相交 允许叶结点相交允许树枝结点相交 C:权维数次数（或度）序 因此本题选择（） A: 1，1，1B:1，1，3C:2，1，1 ir f ri r 答题：A. B. C. D.（已提交） 参考答案：B 问题解析： 第七章图 随

28、堂练习提交截止时间：2017-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对0题。 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 r C CIO 答题： A. I B. c D. （已提交） 参考答案： B 问题解析： 3.（单选题） 有8个结点的无向图最多有 _ _条边。 A . 14

29、B. 28 C. 56 D. 112 厂 答题： A. B. 1C. 1 D. （已提交） 参考答案： B 问题解析： 4.（单选题） 有8个结点的无向连通图最少有 _条边。 A. 5 B .6 C. 7 D. 8 ir 答题： 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.二

30、 B. V C. D.（已提交） 参考答案：B 问题解析： 7. （单选题）用邻接表表示图进行深度优先遍历时，通常是采用来实现算法的。 A 栈 B.队列 C.树D.图 答题： 目 A.叮 B.习 C.巨 D.（已提交） 参考答案：A 问题解析： 8. （单选题）已知图的邻接矩阵，根据算法思想，则从顶点0岀发按深度优先遍历的结点序列是 0111101 1001001 1000100 110 0 110 1011010 0001101 _1100010_ 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 答题：

31、巨 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 r r n r 答题：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

32、1 3 4 2 5 6 IC- f Cl C 答题：A. B. C. D.（已提交） 参考答案：B 问题解析： 第七章图 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对0题。 11. （判断题）树中的结点和图中的顶点就是指数据结构中的数据元素。（） 答题：2 对.2 错.（已提交） 参考答案：“ 问题解析： 12. （判断题）在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（） 答题：匸对. 错.（已提交） 参考答案：x 问题解析： 13. （判断题）有e条边的无向图，在邻接表中有e个结点。（） 答题：对.山错.（已

33、提交） 参考答案：x 问题解析： 14. （判断题）有向图中顶点 V的度等于其邻接矩阵中第V行中的1的个数。（） lr r 答题：对. 错.（已提交） 参考答案：X 问题解析： 15. （判断题）强连通图的各顶点间均可达。（） Ip Ip 答题：对. 错.（已提交） 参考答案： 问题解析： 16. （判断题）强连通分量是无向图的极大强连通子图。（） 答题：D 对.错.（已提交） 参考答案：X 问题解析： 17. （判断题）连通分量指的是有向图中的极大连通子图。（） 答题：匚对.匚错.（已提交） 参考答案：X 问题解析： 18. （判断题）邻接多重表是无向图和有向图的链式存储结构。（） n n

34、答题：对. 错.（已提交） 参考答案：X 问题解析： 19. （判断题）十字链表是无向图的一种存储结构。（） r r 答题：对. 错.（已提交） 参考答案：X 问题解析： 20. （判断题）无向图的邻接矩阵可用一维数组存储。（） ir o 答题：对. 错.（已提交） 参考答案：“ 问题解析： 第七章图 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有5题，你已做5题，已提交5题，其中答对0题。 21. （判断题）用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（） 答题：对. 错.（已提交） 参考答案：X 问题解析： 22. （判断题）有n个顶点的无向图，采用邻接

35、矩阵表示，图中的边数等于邻接矩阵中非零元素之 和的一半。（） 答题：对.心错.（已提交） 参考答案：“ 问题解析： 23. （判断题）有向图的邻接矩阵是对称的。（） 答题：对. 错.（已提交） 参考答案：X 问题解析： 24. （判断题）无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。（） If*- 旷. 答题：对. 错.（已提交） 参考答案：X 问题解析： 25. （判断题）邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只 能使用邻接表存储形式来存储它。（） 答题：对. 错.（已提交） 参考答案：X 问题解析： 第八章动态存储管理 随堂练习提交截止时

36、间：2017-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对0题。 1. （单选题）（）在表长为n的链表中进行线性查找，它的平均查找长度为 A. ASL=n ; B . ASL=（n + 1 ）/2; C. ASL= +1 ; D . ASLlog2（n +1）-1 r r ic c 答题：A. B. C. D.（已提交） 参考答案：B 问题解析： 2. （单选题）（）折半查找有序表（4，6，10, 12，20，30，50，70，88，100 ）。若查找 表中元素58，则它将依次与表中比较大小，查找结果是失败。 A. 20，70，30，50 B . 30，8

37、8，70，50 C. 20，50 D . 30，88，50 答题: A. Cl FT U B. C. D.（已提交） 参考答案：A 问题解析： 3. （单选题）（）对22个记录的有序表作折半查找，当查找失败时，至少需要比较次关键字。 A. 3 B. 4 C. 5 D.6 r c c r 答题：A. B. C. D.（已提交） 参考答案：C 问题解析: 4. （单选题）（）链表适用于查找 A 顺序 B 二分法 C 顺序，也能二分法D 随机 答题：M A. 打B. n C.回 D.（已提交） 参考答案： A 问题解析： 5.（单选题） ( ）折半搜索与二叉搜索树的时间性能 A.相同 B. 完全不同

38、 C .有时不相同D.数量级都是 0 （Iog2n ） 答题： A. B. r C. D.（已提交） 参考答案： C 问题解析： 6. （判断题）采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录 的所在位置置空，因为这会影响以后的查找。（） 答题：口对.D 错.（已提交） 参考答案：“ 问题解析： 7. （判断题）在散列检索中，“比较”操作一般也是不可避免的。（） 答题：对. 错.（已提交） 参考答案：“ 问题解析： 8. （判断题）散列函数越复杂越好，因为这样随机性好，冲突概率小。（） |C |r 答题：对. 错.（已提交） 参考答案：X 问题解析： 9. （判断题）

39、哈希函数的选取平方取中法最好。（） 答题： 对.Z 错.（已提交） 参考答案： x 问题解析： 10. （判断题）Hash表的平均查找长度与处理冲突的方法无关。（） 答题：对. 错.（已提交） 参考答案：x 问题解析： 第八章动 力态存储管理 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对0题。 11.（判断题）负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。（） 答题： 对.错.（已提交） 参考答案： 问题解析： 12. （判断题）散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而

40、增大。（） 答题： 对.错.（已提交） 参考答案： 问题解析： 13. （判断题）哈希表的结点中只包含数据元素自身的信息，不包含任何指针。（） 答题： 对.错.（已提交） 参考答案：X 问题解析： 14. （判断题）若散列表的负载因子a 1 ,则可避免碰撞的产生。（） 答题：韶对.E 错.（已提交） 参考答案：X 问题解析： 15. （判断题）查找相同结点的效率折半查找总比顺序查找高。（） 答题：对. 错.（已提交） 参考答案：X 问题解析： 16. （判断题）用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。（） n in 答题：对. 错.（已提交） 参考答案：X 问题解析： 1

41、7. （判断题）在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表 中元素个数有关，而且与每块中元素个数有关。（） c C 答题：对. 错.（已提交） 参考答案：“ 问题解析： 18. （判断题）顺序查找法适用于存储结构为顺序或链接存储的线性表。（） B E 答题：对. 错.（已提交） 参考答案： 问题解析： 19. （判断题）折半查找法的查找速度一定比顺序查找法快。（） 答题：对. 错.（已提交） 参考答案：X 问题解析： 20. （判断题）就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。（） 答题：对. 错.（已提交） 参考答案：X 问题解析： 第八章动

42、态存储管理 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有2题，你已做2题，已提交2题，其中答对0题。 21. （单选题）要进行线性查找，则线性表A ;要进行二分查找，则线性表B ;要进行散列查 找，则线性表 C。 某顺序存储的表格，其中有 90000个元素，已按关键项的值的上升顺序排列。现假定对各个 元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同。当用顺序查找法查找时， 平均比较次数约为D，最大比较次数为E。 供选择的答案： AC :必须以顺序方式存储必须以链表方式存储必须以散列方式存储 既可以以顺序方式，也可以以链表方式存储 必须以顺序方式存储且数据元

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

44、动结点，不需改变结点指针不需要移动结点，只需改变结点指针 只需移动结点，不需改变结点指针既需移动结点，又需改变结点指针 C :顺序查找循环查找条件查找二分法查找 D:顺序查找随机查找二分法查找分块查找 E:效率较低的线性查找效率较低的非线性查找 效率较高的非线性查找效率较高的线性查找 因此本题选择（） A：B:C: c c E c 答题：A. B. C. D.（已提交） 参考答案：A 问题解析： 第九章查找表 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对0题。 1.（单选题）将5个不同的数据进行排序，至多需要比较次 A .

45、8 B . 9 C. 10 D.25 答题：目A. fB. C.且 D.（已提交） 参考答案：C 问题解析： 2. （单选题）排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素 进行比较，将其放入已排序序列的正确位置上的方法，称为 A.希尔排序 B .冒泡排序 C .插入排序D .选择排序 答题：A. ripr B.C. 3 D.（已提交） 参考答案：C 问题解析： 3. （单选题）从未排序序列中挑选兀素，并将其依次插入已排序序列（初始时为空）的一端的方 法，称为 A.希尔排序 B .归并排序 C .插入排序D .选择排序 答题：A. 广B. C C. C D.（已提交） 参考答案：D 问题解析： 4. （单选题）对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。 A .从小到大排列好的B .从大到小排列好的C .元素无序 D .元素基本有序 答题：幻 A. B. C.幻 D.(已提交) 参考答案： B 问题解析: 5.（单选题） 对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为 A. n+1 B . n C . n-1 D . n(n-1)/2 答题： A. B. C. D.