数据结构(含课程设计)-随堂练习2019春华南理工大学网络教育答案

1、- 4. ( 单项选择题 ) 在计算机中存储数据时，通常不仅要存储各数据元素的值，还 - A. 每个结点占用一片连续的存储区域B. 所有结点占用一片连续的存储区域 C 结点的最后一个数据域是指针类型D. 每个结点有多少个后继就设多少个指针域 A. 算法最终必须由计算机程序实现 C 算法的可行性是指指令不能有二义性 A 算法是否具有较好的可读姓 , C 算法的功能是否符合设计要求D. 算法的执行时间和问题规模之间的关系 - 有A.关系 B 字符 . A. 每个元素都有一个前趋元素和一个后继元素 C. 线性表中元素的排列次序必须是由小到大或由大到小D. 除第一个和最后一个元素外，每个元素都有一个且

2、仅有一个前趋元素和后 A. 线性表中的元素不能重复出现 C. 线性表和有序表都属于逻辑构造D. 有序表可以采用顺序表存储，但线性表不能采用顺序表存储 A. 顺序表的优点是存储密度大且插入、删除运算的效率高 -C. 顺序表中的所有元素可以连续存放，也可以不连续存放 A.必须是连续的 B. 一定是不连续的 A. 一个结点的数据域用于存放线性表的一个数据元素B. 一个结点的指针域用于指向下一个数据元素的结点 D. 单链表中的所有结点可以连续存放，也可以不连续存放 -A. 可以随机访问任一结点 B. 插入、删除不需要移动元素 A. 结点除自身信息外还包括指针域，因此存储密度小于顺序存储构造B. 逻辑上

3、相邻的元素物理上不必相邻 D. 插入、删除运算操作方便，不必移动结点 元素，采用的存储构造是。 i n) 个结- 15. ( 单项选择题 )在一个长度为 n(n1) 的带头结点的单链表 head 上，另设有尾指针 r( 指向尾结点 ) ，执行 操作与链表的长度有关。A. 删除单链表中的第一个元素 C. 在单链表的第一个元素前插入一个新结点D. 在单链表的最后一个元素后插入一个新结点 16. ( 单项选择题 )将长度为 n 的单链表到长度为 m 的单链表之后的算法的时间 A. 插入一个结点使之有序的算法的时间复杂度为 O(1)B. 删除最大值结点使之有序的算法的时间复杂度为 O(1)C. 找最小

4、值结点的算法的时间复杂度为 O(1) 18. ( 单项选择题 )在一个双链表中，删除 p 结点 ( 非尾结点 ) 的操作是A. p-prior-next=p-next; p-next-prior=p-prior;B. p-prior=p-prior-prior; p-prior-prior=p;C. p-next-prior=p; p-next=p-next-next;D. p-next=p-prior-prior; p-prior=p-prior-prior;- 19. ( 单项选择题 )非空循环单链表 head 的尾结 p 满足 A. 只有表头指针的不带表头结点的循环单链表 C. 只有表尾

5、指针的带表头结点的循环单链表 -A.iB.n-iC.j-i+1D. 不确定 4. ( 单项选择题 )一个栈的进栈序列是 1, 2, 3, ., n ，其输出序列是 6. ( 单项选择题 )表达式 (a+a*b) *a+c* b/a 的后缀表达式是A. aab* +a* cb* a/+ B. aa* b+a* cb * a/+C. aab* a*cb* +a/+ D. aab*+acb*a/+* A.top+ ; datatop=x; B.datatop=x; top+ ;C.top-; datatop=x; D.datatop=x; top-; A. top+; datatop=x; B. d

6、atatop=x; top+;C. top-;datatop=x; top -top top A. top+ ; datatop =x B. datatop=x; top+;C. top-; datatop=x; D. datatop=x; top A. top+; datatop=x; B. datatop=x; top+;C. top; datatop=x; D. datatop=x; A.都是先进后出 B.都是后进先出 C. 栈只能在一端进展插入、删除操作，而队列在不同端进展插人、删除操作 13. ( 单项选择题 )设循环队列中数组的下标是 0N-1 ，其队头、队尾指针分别为 f和 r(

7、f 指向队首元素的前一位置， r 指向队尾元素 ) ，那么其元素个数为 。- 针的值分别为 8 和 3，那么该队列中元素的个数为 A.5 .6C.16D.17 15. ( 单项选择题 )假设用一个大小为 6 的数组来实现循环队列， 且当前 rear 和 front的值分别为 0 和 3，当从队列中删除一个元素再加人两个元素后， rear 和 front 择题) - 4 个存储单元，假 - 低运算的时间复杂度4. ( 单项选择题 ) 一个稀疏矩阵经过压缩后，和直接采用二维数组存储相比会失 6. ( 单项选择题 ) 在将递归算法转换成非递归算法时，通常要借助的数据构造 8. (单项选择题) . -

8、A. A. 2 1. (单项选 深度为 5 的二叉树至少有择题) 个结点 2. (单项选择题) 二叉树第 i 层上最多有 个结点 - 4. (单项选择 题) 5. (单项选 择题) 6. (单项选 择题) 7. (单项选 择题) 8. (单项选 择题) 9. (单项选 择题) - C D B . 64 D C.D.B - - .5B.8C.10D.11答题： A.B. 19. ( 单项选择题 )假设一棵有 参考答案： D 树中的叶子结点个数是 k，该 n 个结点的二叉树，其中所有分支结点的度均为A. n(k-1)/k B. n-k C. (n+1)/k D. (nk-n+1)/k - A. 二

9、叉树中每个结点的度均为 2 C. 二叉树中每个结点的度可以小于 2 23. ( 单项选择题 )一棵二叉树中有 7 个叶子结点和 25. ( 单项选择题 )深度为 5 的二叉树最多有 HYPERLINK l _bookmark1 - 1. (单项选 在一个无向图中，所有顶点的度之和等于边数的择题) 倍。 HYPERLINK l _bookmark2 5. (单项选 在一个具有 n 个顶点的有向图中，构成强连通图时至少有择题) 6. (单项选择题)n(n 1) 个顶点的图，- 7. (单项选 一个具有 n(n 1) 个顶点的图，最多有择题) 个连通分量。 . 0 B.1 C. n-1 D. n 择

10、题) 8. (单项选 一个具有 n(n 择题) A.有向图 B. 无向图C.无向图或有向图 D.以上都不对- e 条边的不带权无向图，假设采用邻接矩C.只与图的顶点数有关 A.与图的顶点和边数有关 B. 只与图的边数有关 C. 顶点 v 的入度 D. 依附于顶点 v 的边数 - A. 图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次 问题解析： n 个顶点的连通图的生成树有19. ( 单项选 B. n C. n+1 D. 不确定 1. ( 单项选择题 )在采用顺序查找方法查找长度为 n 的线性表时，不成功情况下的平均比拟次数为。A.nB. /2C. (n+1)/2 D. (n-1)

11、/2- 查找，在表内各元素等概率情况下查找成功所需的平均比拟次数为 4. (单项选 有一个有序表为 1,3,9,12,32,41,45,62,75,77,82,95,99择题) ，当采 HYPERLINK l _bookmark3 5. ( 单项选择题 )在含有 27 个结点的二叉排序树上查找关键字为 35 的结点，那么依次比拟的关键字有可能是。 - 择题) 5. ( 单项选择题 )对数据序列 (8,9,10,4,5,6,20,1,2) 进展递增排序，采用每趟冒出 .3 . 4C.5D. 8- 6. ( 单项选择题 )对 8 个元素的顺序表进展快速排序，在最好情况下，元素之间的 HYPERLINK l _bookmark4 7. (单项选择题) 对数据序列 28, 16, 32, 12, 60, 2, 5, 72 进展快速排序，第 8. (单项选