2017---华工---数据结构---随堂练习

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

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

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

4、（已提交）参考答案：C问题解析：2. （单选题）算法分析的两个主要方面是：（）A）空间复杂性和时间复杂性 B）正确性和简明性C）可读性和文档性D）数据复杂性和程序复杂性答题：口A.B.C. D.（已提交）参考答案：A问题解析：3. （单选题）计算机算法指的是：（）D）调度方法A）计算方法B）排序方法 C）解决问题的有限运算序列参考答案：C问题解析：4. （判断题）算法的优劣与算法描述语言无关，但与所用计算机有关。（）答题：对错.（已提交）参考答案：X问题解析：5. （判断题）健壮的算法不会因非法的输入数据而岀现莫名其妙的状态。（）答题：E对.E 错.（已提交）参考答案：v问题解析：6. （判断

5、题）算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。（）答题：詔对. 错.（已提交）参考答案：X问题解析：7. （判断题）程序一定是算法。（）答题：N对.E3 错.（已提交）参考答案：X问题解析：第二章线性表随堂练习提交截止时间： 2017-12-15 23:59:59当前页有10题，你已做10题，已提交10题，其中答对0题。1. （单选题）下述哪一条是顺序存储结构的优点？（）A 存储密度大 B 插入运算方便C 删除运算方便D 可方便地用于各种逻辑结构的存储表示答题：直 A. B.辽 C.回 D.（已提交）参考答案：A问题解析：2. （单选题）

6、下面关于线性表的叙述中，错误的是哪一个？（）A 线性表采用顺序存储，必须占用一片连续的存储单元。B 线性表采用顺序存储，便于进行插入和删除操作。C 线性表采用链接存储，不必占用一片连续的存储单元。D 线性表采用链接存储，便于插入和删除操作。答题：巨 A. E3 B. 3 C.二 D.（已提交）参考答案：B问题解析：3. （单选题）线性表是具有n个（）的有限序列（n0 ）。A .表元素 B .字符 C .数据元素 D .数据项 E .信息项答题： 二 A. L3 B.二 C.二 D.（已提交）参考答案：C问题解析：4. （单选题）若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删

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

8、结点的双循环链表答题：EZ a. E3 b. *m|c w|d （已提交）参考答案：D问题解析：7. （单选题）若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结 点。 则采用（）存储方式最节省运算时间。A .单链表 B .双链表 C .单循环链表 D.带头结点的双循环链表答题：匕 A.凸 B. f C.亠；D.（已提交）参考答案：D问题解析：8. （单选题）静态链表中指针表示的是（）A .内存地址 B .数组下标C .下一元素地址D .左、右孩子地址答题：A. QB. C.曾D.（已提交）参考答案：C问题解析:9. (单选题)链表不具有的特点是()A 插入、删除不需要移动元素

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

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

11、D. QU-front = = QU-rear+1答题： U A.对 B. Hi C. Hi D.（已提交）参考答案：A问题解析：5. （单选题）数组Q：n用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n,计算队列中元素的公式为（）（A） r f; （B）（ n + f r） % n; （C） n + r f;（D）（ n+ r f） % n答题：2 A.【* B.工 C. E3 d.（已提交）参考答案：D问题解析：6. （判断题）消除递归不一定需要使用栈，此说法。（）答题：对.EI错.（已提交）参考答案：v问题解析：7. （判断题）栈是实现过

12、程和函数等子程序所必需的结构。（）答题：匸对.二错.（已提交）参考答案：v问题解析：8. （判断题）两个栈共用静态存储空间，对头使用也存在空间溢岀问题。（）答题：也对.比错.（已提交）参考答案：v问题解析：9. （判断题）两个栈共享一片连续内存空间时，为提高内存利用率，减少溢岀机会，应把两个栈的栈底分别设在这片内存空间的两端。（）答题：对丄：错.（已提交）参考答案：V问题解析：10. （判断题）即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和岀栈组合操作，所得的输岀序列也一定相同。（）答题：对. 错.（已提交）参考答案：X问题解析：第三章栈、队列随堂练习提交截止时间：2017-12-

13、15 23:59:59当前页有10题，你已做10题，已提交10题，其中答对0题。11. （判断题）有n个数顺序（依次）进栈，岀栈序列有 Cn种，Cn=1/ （ n+1 ） * （2n ） !/（n!）*（n!） （）答题：对.Hz 错.（已提交）参考答案：V问题解析：12. （判断题）栈与队列是一种特殊操作的线性表。（）答题：对. 错.（已提交）参考答案：V问题解析：13. （判断题）若输入序列为1,2,3,4,5,6,则通过一个栈可以输岀序列 3,2,5,6,4,1。（） 答题：龙对.错.（已提交）参考答案：V问题解析：14. （判断题）栈和队列都是限制存取点的线性结构。（）答题：巨对.错.

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

15、题）通常使用队列来处理函数或过程的调用。（）答题：对丄；错.（已提交）参考答案：X问题解析：20. （判断题）队列逻辑上是一个下端和上端既能增加又能减少的线性表。（）答题：巨对.E 错.（已提交）参考答案：V问题解析：第四章串随堂练习提交截止时间：2017-12-15 23:59:59当前页有8题，你已做8题，已提交8题，其中答对0题。1. （单选题）下面关于串的的叙述中，哪一个是不正确的？（）A 串是字符的有限序列B 空串是由空格构成的串C 模式匹配是串的一种重要运算D 串既可以采用顺序存储，也可以采用链式存储答题： A. B.日 C.亠 D.（已提交）参考答案：B问题解析：2. （单选题）

16、若串 S仁ABCDEFG , S2= 9898 ,S3= # ,S4= 01 执3行5,concat（replace（S1,substr（S1,length（S2）,length（S3）,S3）,substr（S4,index（S2, 8 ）,length（S2）其结果为（）。A . ABC#G0123B . ABCD#2345C. ABC#G2345D . ABC#2345E . ABC#G1234F . ABCD#1234G . ABC#01234答题：D a. 口 b. U c. ISmId.E.（已提交）参考答案：E问题解析：3. （单选题）设有两个串p和q，其中q是p的子串，求q在p

17、中首次岀现的位置的算法称为（）。A 求子串 B 联接 C 匹配 D 求串长答题：a A. 口I b. c.圍 D.（已提交）参考答案：C问题解析：4. （单选题）已知串S= aaab 其Next数组值为（）。A . 0123 B . 1123 C . 1231 D. 1211答题：m a. ej b. u c.二 d.（已提交）参考答案：A问题解析：5. （单选题）串ababaaababaa 的 next 数组为（）。A. 012345678999 B. 012121111212 C. 011234223456 D. 0123012322345答题：；A. 口I b. d c.回 D.（已提交

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

19、。1.（单选题）设有一个10阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。A. 13 B. 33 C.18 D .40答题：A. y 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答题：ILS A. 2 B. 2l C.心 D.（已提交）参考答案：B问题解

20、析：3. （单选题）假设以行序为主序存储二维数组A=array1 . . 100， 1. 100，设每个数据元素占2个存储单元，基地址为10，贝U LO C5，5=（）。A .808 B .818 C .1010 D .1020答题：龙 A. d B.目 C.二 D.（已提交）参考答案：B问题解析：4. （单选题）数组A0 . . 5,0 . . 6的每个元素占五个字节，将其按列优先次序存储在起始地址 为1000的内存单元中，则元素A5，5的地址是（）。A .1175 B .1180 C .1205 D .1210答题：E A. 口 b. D C.二 D.（已提交）参考答案：A问题解析：5.

21、（单选题）将一个A1 . . 100，1 . . 100的三对角矩阵，按行优先存入一维数组B1 ? 298中，A中元素 A6665 （即该元素下标i=66，j=65 ），在B数组中的位置 K为（）供选择的答案：A .198 B .195 C .197答题：匕 A.凸 B. -3 C.亠；D.（已提交）参考答案：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答题：底

22、，A.打B.打C. UMId.(已提交)参考答案：B问题解析：7. (单选题)若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组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.二 B. U C.二 D.(已提交)参考答案：B问题解析：8. (单选题)设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B1 . . n(n+1)/2中，对上述任一元素ai

23、j(1 ,i i n且i 0）个结点的完全二叉树的深度为(A ) log2(n) u (B ) ? log2(n)?(C ) ? log2(n) ? +1 (D ) log2(n)+1u答题:D.（已提交）参考答案：C问题解析：4. （单选题）把一棵树转换为二叉树后，这棵二叉树的形态是。（A）唯一的 （B）有多种（C）有多种，但根结点都没有左孩子（D）有多种，但根结点都没有右孩子答题：匕I A.二 B.也 C.匕 D.（已提交）参考答案：A问题解析：5. （判断题）二叉树是度为2的有序树。（）问题解析：6. （判断题）完全二叉树一定存在度为1的结点。（）答题:f对.门错.（已提交）参考答案：X

24、问题解析：7. （判断题）对于有N个结点的二叉树，其高度为Iog2n。（）答题：二对.错.（已提交）参考答案：X问题解析：8. （判断题）深度为K的二叉树中结点总数 0）个_B_的集合T1，T2，Tm,每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点（Ki m。一个结点的子结点个数为该结点的C供选择的答案A :有0个或1个有0个或多个有且只有1个有1个或1个以上B:互不相交允许相交允许叶结点相交 允许树枝结点相交C :权维数次数（或度）序因此本题选择（）A: 1，1，1B:1，1，3C:2，1,1答题：厂 a. r (B. 3C.D.（已提交）参考答案：B问题解析：第七章图参考

25、答案：C问题解析：5. （单选题）有8个结点的有向完全图有_条边。A . 14 B. 28 C. 56 D. 112答题： Da. L3 B. U C. D.（已提交） 参考答案：C问题解析：6. （单选题）用邻接表表示图进行广度优先遍历时，通常是采用A 栈 B.队列 C.树D.图答题：刀 A. I; I B. C. Hl D.（已提交）参考答案：B问题解析：7. （单选题）用邻接表表示图进行深度优先遍历时，通常是采用A 栈 B.队列 C.树D.图答题： HI A. EJ B. U C.二 D.（已提交）参考答案：A问题解析：8. （单选题）已知图的邻接矩阵，根据算法思想，则从顶点来实现算法的

26、来实现算法的0岀发按深度优先遍历的结点序列是_011110r1001101100010011001101011D10D001101_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答题:D.（已提交）参考答案：C问题解析:9.（单选题）已知图的邻接矩阵同上题8，根据算法，则从顶点0岀发，按深度优先遍历的结点序列是A .0 2 4 3 1 5 6B. 0 1 3 5 6 4 2C. 0 4 2 31 6 5 D.0 1 3 4 2 5 6答题：A.目B. U C.二D.（已提交）参考答案：D问题解析

27、：10.（单选题）已知图的邻接矩阵同上题8，根据算法:,则从顶点0岀发，按广度优先遍历的结点序列是A .0 2 4 3 6 5 1B. 0 1 3 6 4 2 5C. 0 4 2 31 5 6 D.0 1 3 4 2 5 6答题：A.凰B. Cl C.D.（已提交）参考答案：B问题解析：第七章图随堂练习提交截止时间：2017-12-15 23:59:59当前页有10题，你已做10题，已提交10题，其中答对0题。11. （判断题）树中的结点和图中的顶点就是指数据结构中的数据元素。（）答题：离对. 错.（已提交）参考答案：V问题解析：12. （判断题）在n个结点的无向图中，若边数大于n-1,则该图

28、必是连通图。（）答题：匚对. 错.（已提交）参考答案：x问题解析：13. （判断题）有e条边的无向图，在邻接表中有e个结点。（）答题：龙对.错.（已提交）参考答案：X问题解析：14. （判断题）有向图中顶点 V的度等于其邻接矩阵中第V行中的1的个数。（）答题：对. 错.（已提交）参考答案：X问题解析：15. （判断题）强连通图的各顶点间均可达。（）答题：对.D 错.（已提交）参考答案：V问题解析：16. （判断题）强连通分量是无向图的极大强连通子图。（）答题：对错.（已提交）参考答案：X问题解析：17. （判断题）连通分量指的是有向图中的极大连通子图。（）答题：段对.IU 错.（已提交）参考答

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

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

31、-15 23:59:59当前页有10题，你已做10题，已提交10题，其中答对0题。1. （单选题）（）在表长为n的链表中进行线性查找，它的平均查找长度为A. ASL=n ; B . ASL=（n +1 ）/2;C . ASL= +1 ; D . ASL log2（n + 1）1答题：A.B. I- * C. D.（已提交）参考答案：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

32、. 30，88，50答题： 韶 A. B. C. Hi D.（已提交）参考答案：A问题解析：3. （单选题）（）对22个记录的有序表作折半查找，当查找失败时，至少需要比较一次关键字。A . 3 B.4C . 5 D . i6答题：匸：A.PI B.C.D.（已提交）参考答案：C问题解析：4.（单选题）(）链表适用于查找A 顺序B .二分法 C.顺序，也能二分法D 随机答题：心A.O B.厂C.D.（已提交）参考答案：A问题解析：5.（单选题）(）折半搜索与二叉搜索树的时间性能A.相同B.完全不同C.有时不相同D.数量级都是 0 （log2n ）答题：三A.厂 1 B. C|rC.D.（已提交）

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

34、理冲突的方法无关。（）答题：对. 错.（已提交）参考答案：X问题解析：第八章动态存储管理随堂练习提交截止时间：2017-12-15 23:59:59当前页有10题，你已做10题，已提交10题，其中答对0题。11. （判断题）负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。（）答题： 对.D 错.（已提交）参考答案：V问题解析：12. （判断题）散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。（）答题：D 对.错.（已提交）参考答案：V问题解析：13. （判断题）哈希表的结点中只包含数据元素自身的信息，不包含任何指针。（）答题：对错.（已提交）参考答案：X问题解析：14. （判断题）若散列表的负载因子a 1,则可避免碰撞的产生。（）答题：习对.冒错.（已提交）参考答案：X问题解析：15. （判断题）查找相同结点的效率折半查找总比顺序查找高。（）答题：对. 错.（已提交）参考答案：X问题解析：16. （判断题）用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。（）答题：巨对.巨错.（已提交）参考答案：X问题解析：17. （判断题）在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。（）答题：对.D 错.（已提交）参考答案：V问题解析：18. （判断题）