中国大学MOOC2024-2025-1学期 数据结构作业答案

2024-2025-1学期 数据结构

学校: 无

问题 1: 1. 设有一表示算术表达式的二叉树（见下图），
它所表示的算术表达式是（ ）

选项:

• A. A*B+C/(D*E)+(F-G)

• B. (A*B+C)/(D*E)+(F-G)

• C. (A*B+C)/(D*E+（F-G）)

• D. A*B+C/D*E+F-G

答案: A*B+C/(D*E)+(F-G)

问题 2: 2. 在下述结论中，正确的是（ ）
①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

选项:

• A. ①②③

• B. ②③④

• C. ②④

• D. ①④

答案: ①④

问题 3: 3. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）

选项:

• A. m-n

• B. m-n-1

• C. n+1

• D. 条件不足，无法确定

答案: m-n

问题 4: 4. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）

选项:

• A. 9

• B. 11

• C. 15

• D. 不确定

答案: 11

问题 5: 5. 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）

选项:

• A. M1

• B. M1+M2

• C. M3

• D. M2+M3

答案: M2+M3

问题 6: 6. 一棵完全二叉树上有9个结点，其中叶子结点的个数是（ ）

选项:

• A. 2

• B. 5

• C. 4

• D. 3

• E. 以上答案都不对

答案: 5

问题 7: 7. 设给定权值总数有n 个，其哈夫曼树的结点总数为( )

选项:

• A. 不确定

• B. 2n

• C. 2n+1

• D. 2n-1

答案: 请关注公众号【渝开搜题】查看答案

问题 8: 8. 对于有n 个结点的二叉树, 其高度为（ ）

选项:

• A. nlog

• n

• B. log

• n

• C. ëlog

• nû|+1

• D. 不确定

答案: 请关注公众号【渝开搜题】查看答案

问题 9: 9. 高度为 K的二叉树最大的结点数为（ ）。

选项:

• A. 2

• B. 2

• C. 2

• -1

• D. 2

• -1

答案: 请关注公众号【渝开搜题】查看答案

问题 10: 10. 利用二叉链表存储树，则根结点的右指针是（ ）

选项:

• A. 指向左孩子

• B. 指向右孩子

• C. 空

• D. 非空

答案: 请关注公众号【渝开搜题】查看答案

问题 11: 11. 树的后根遍历序列等同于该树对应的二叉树的( ).

选项:

• A. 先序序列

• B. 中序序列

• C. 后序序列

答案: 请关注公众号【渝开搜题】查看答案

问题 12: 12. 在下列存储形式中，哪一个不是树的存储形式？（ ）

选项:

• A. 双亲表示法

• B. 孩子链表表示法

• C. 孩子兄弟表示法

• D. 顺序存储表示法

答案: 请关注公众号【渝开搜题】查看答案

问题 13: 13. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。

选项:

• A. CBEFDA

• B. FEDCBA

• C. CBEDFA

• D. 不定

答案: 请关注公众号【渝开搜题】查看答案

问题 14: 14. 由3 个结点可以构造出多少种不同的有向树？（ ）

选项:

• A. 2

• B. 3

• C. 4

• D. 5

答案: 请关注公众号【渝开搜题】查看答案

问题 15: 15. 二叉树是度为2的有序树。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 16: 16. 完全二叉树一定存在度为1的结点。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 17: 17. 对于有N个结点的二叉树，其高度为log

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 18: 18. 深度为K的二叉树中结点总数≤2

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 19: 19. 对一棵二叉树进行层次遍历时，应借助于队列实现。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 20: 20. 由一棵二叉树的前序序列和后序序列可以唯一确定它。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 21: 21. 完全二叉树中，若一个结点没有左孩子，则它必是树叶。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 22: 22. 二叉树只能用二叉链表表示。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 23: 23. 一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i< n)，右儿子是2i+1（2i+1

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 24: 24. 给定一棵树，可以找到唯一的一棵二叉树与之对应。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 25: 25. 二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形.

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 26: 26. 必须把一般树转换成二叉树后才能进行存储。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 27: 27. 将一棵树转成二叉树，根结点没有右子树。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 28: 28. 树与二叉树是两种不同的树型结构。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 29: 29. 当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 30: 30. 用二叉链表存储包含n个结点的二叉树时，结点的2n个指针区域中有n+1个空指针。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 31: 31. 二叉树的第I层上最多含有结点数为（ ）

选项:

• A. 2

• B. 2

• -1

• C. 2

• D. 2

• -1

答案: 请关注公众号【渝开搜题】查看答案

问题 32: 1. 在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。

选项:

• A. 1/2

• B. 2

• C. 1

• D. 4

答案: 请关注公众号【渝开搜题】查看答案

问题 33: 2. 设无向图的顶点个数为n，则该图最多有（ ）条边。

选项:

• A. n-1

• B. n(n-1)/2

• C. n(n+1)/2

• D. 0

• E. n

答案: 请关注公众号【渝开搜题】查看答案

问题 34: 3. 下列哪一种图的邻接矩阵是对称矩阵？（ ）

选项:

• A. 有向图

• B. 无向图

• C. AOV网

• D. AOE网

答案: 请关注公众号【渝开搜题】查看答案

问题 35: 4. 从邻接阵矩

选项:

• A. 3 4 2

• B. 5 4 2

• C. 9 3 1

• D. 以上答案均不正确

答案: 请关注公众号【渝开搜题】查看答案

问题 36: 5. 无向图G=(V,E),其中：V={a,b,c,d,e,f},
E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，
对该图进行深度优先遍历，得到的顶点序列正确的是（ ）

选项:

• A. a,b,e,c,d,f

• B. a,c,f,e,b,d

• C. a,e,b,c,f,d

• D. a,e,d,f,c,b

答案: 请关注公众号【渝开搜题】查看答案

问题 37: 6. 下图中给出由7个顶点组成的无向图。

选项:

• A. 1534276 l354276

• B. 1354267 1534267

• C. 1347652 1726453

• D. 1247653 1247653

答案: 请关注公众号【渝开搜题】查看答案

问题 38: 7. 在图采用邻接矩阵存储时，求最小生成树的 Prim 算法的时间复杂度为( )。

选项:

• A. O(n)

• B. O(n+e)

• C. O(n

• )

• D. O(n

• )

答案: 请关注公众号【渝开搜题】查看答案

问题 39: 8. 任何一个无向连通图的最小生成树

选项:

• A. 只有一棵

• B. 有一棵或多棵

• C. 一定有多棵

• D. 可能不存在

答案: 请关注公众号【渝开搜题】查看答案

问题 40: 9. 树中的结点和图中的顶点就是指数据结构中的数据元素。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 41: 10. 在n个结点的无向图中，若边数大于n-1,则该图必是连通图。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 42: 11. 有e条边的无向图，在邻接表中有e个结点。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 43: 12. 强连通图的各顶点间均可达。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 44: 13. 无向图的邻接矩阵可用一维数组存储。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 45: 14. 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 46: 15. 有向图的邻接矩阵是对称的。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 47: 16. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 48: 17. 需要借助于一个队列来实现DFS算法。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 49: 18. 只有连通无向图存在生成树。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 50: 19. 连通图上各边权值均不相同，则该图的最小生成树是唯一的。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 51: 20. 求解最短路径的Floyd算法的时间复杂度为( )。

选项:

• A. O（n）

• B. O（n+c）

• C. O（n*n）

• D. O（n*n*n）

答案: 请关注公众号【渝开搜题】查看答案

问题 52: 1. 下列排序算法中，其中（ ）是稳定的。

选项:

• A. 堆排序，冒泡排序

• B. 快速排序，堆排序

• C. 直接选择排序，归并排序

• D. 归并排序，冒泡排序

答案: 请关注公众号【渝开搜题】查看答案

问题 53: 2. 若需在O(nlog

选项:

• A. 快速排序

• B. 堆排序

• C. 归并排序

• D. 直接插入排序

答案: 请关注公众号【渝开搜题】查看答案

问题 54: 3. 排序趟数与序列的原始状态有关的排序方法是( )排序法。

选项:

• A. 插入

• B. 选择

• C. 归并

• D. 快速

答案: 请关注公众号【渝开搜题】查看答案

问题 55: 4. 数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( )的两趟排序后的结果。

选项:

• A. 选择排序

• B. 冒泡排序

• C. 插入排序

• D. 堆排序

答案: 请关注公众号【渝开搜题】查看答案

问题 56: 5. 对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为
（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 。则采用的排序是 ( )。

选项:

• A. 选择

• B. 冒泡

• C. 快速

• D. 插入

答案: 请关注公众号【渝开搜题】查看答案

问题 57: 6. 下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。

选项:

• A. 快速排序

• B. shell排序

• C. 堆排序

• D. 冒泡排序

答案: 请关注公众号【渝开搜题】查看答案

问题 58: 7. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

选项:

• A. (38,40,46,56,79,84)

• B. (40,38,46,79,56,84)

• C. (40,38,46,56,79,84)

• D. (40,38,46,84,56,79)

答案: 请关注公众号【渝开搜题】查看答案

问题 59: 8. 在下面的排序方法中，辅助空间为O（n）的是( ) 。

选项:

• A. 希尔排序

• B. 堆排序

• C. 选择排序

• D. 归并排序

答案: 请关注公众号【渝开搜题】查看答案

问题 60: 9. 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。

选项:

• A. 冒泡

• B. 希尔

• C. 快速

• D. 堆

答案: 请关注公众号【渝开搜题】查看答案

问题 61: 10. 就平均性能而言，目前最好的内排序方法是( )排序法。

选项:

• A. 冒泡

• B. 希尔插入

• C. 交换

• D. 快速

答案: 请关注公众号【渝开搜题】查看答案

问题 62: 11. 当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 63: 12. 内排序要求数据一定要以顺序方式存储。 （ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 64: 13. 排序算法中的比较次数与初始元素序列的排列无关。（）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 65: 14. 直接选择排序算法在最好情况下的时间复杂度为O（N）。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 66: 15. 在待排数据基本有序的情况下，快速排序效果最好。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 67: 16. （101，88，46，70，34，39，45，58，66，10）是堆。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 68: 17. 在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 69: 18. 归并排序辅助存储为O（1）。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 70: 19. 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 71: 20. 快速排序总比简单排序快。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 72: 21. 中序遍历平衡的二叉排序树，可得到最好排序的关键码序列。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 73: 1. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。

选项:

• A. 顺序表

• B. 双链表

• C. 带头结点的双循环链表

• D. 单循环链表

答案: 请关注公众号【渝开搜题】查看答案

问题 74: 2. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

选项:

• A. 单链表

• B. 仅有头指针的单循环链表

• C. 双链表

• D. 仅有尾指针的单循环链表

答案: 请关注公众号【渝开搜题】查看答案

问题 75: 3. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。

选项:

• A. 单链表

• B. 单循环链表

• C. 带尾指针的单循环链表

• D. 带头结点的双循环链表

答案: 请关注公众号【渝开搜题】查看答案

问题 76: 4. 链表不具有的特点是（ ）

选项:

• A. 插入、删除不需要移动元素

• B. 可随机访问任一元素

• C. 不必事先估计存储空间

• D. 所需空间与线性长度成正比

答案: 请关注公众号【渝开搜题】查看答案

问题 77: 5. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。

选项:

• A. 110

• B. 108

• C. 100

• D. 120

答案: 请关注公众号【渝开搜题】查看答案

问题 78: 6. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是 。

选项:

• A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

• B. 在第i个结点后插入一个新结点（1≤i≤n）

• C. 删除第i个结点（1≤i≤n）

• D. 将n个结点从小到大排序

答案: 请关注公众号【渝开搜题】查看答案

问题 79: 7. 非空的循环单链表head的尾结点p满足 。

选项:

• A. p->next=head

• B. p->next=NULL

• C. p=NULL

• D. p=head

答案: 请关注公众号【渝开搜题】查看答案

问题 80: 8. 链式存储的存储结构所占存储空间 。

选项:

• A. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

• B. 只有一部分，存放结点值

• C. 只有一部分，存储表示结点间关系的指针

• D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数

答案: 请关注公众号【渝开搜题】查看答案

问题 81: 9. 单链表的存储密度 。

选项:

• A. 大于1

• B. 等于1

• C. 小于1

• D. 不能确定

答案: 请关注公众号【渝开搜题】查看答案

问题 82: 10. 对任何数据结构链式存储结构一定优于顺序存储结构

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 83: 11. 链式存储结构对存储的数据区域连续或不连续没有要求

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 84: 12. 线性表采用顺序存储，必须占用一片连续的存储单元。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 85: 13. 线性表采用链接存储，插入和删除操作需要移动数据元素

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 86: 14. 在循环链表L中，已知指针p指向某一结点，可以找到p的前驱

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 87: 15. 顺序存储方式只能用于存储线性结构

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 88: 16. 在长度为n的单链表L中查找某个数据元素必须从头指针出发逐个查找比较，所以时间复杂度为O(n)

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 89: 17. 链式存储结构的线性表,进行插入、删除操作时，任何情况下都比在顺序存储结构中效率高

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 90: 18. 线性表的顺序存储结构是可以按序号随机存取的

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 91: 19. 集合与线性表的区别在于是否按关键字排序。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 92: 1. 计算机算法指的（ ），它必须具可读性、健壮性、高性能 这四个个特性。

选项:

• A. 计算方法

• B. 排序方法

• C. 解决问题的步骤序列

• D. 调度方法

答案: 请关注公众号【渝开搜题】查看答案

问题 93: 2. 从逻辑上可以把数据结构分为（ ）两大类。

选项:

• A. 动态结构、静态结构

• B. 顺序结构、链式结构

• C. 线性结构、非线性结构

• D. 初等结构、构造型结构

答案: 请关注公众号【渝开搜题】查看答案

问题 94: 3. 数据结构中，与所使用的计算机无关的是数据的（ ）结构。

选项:

• A. 存储

• B. 物理

• C. 逻辑

• D. 物理与存储

答案: 请关注公众号【渝开搜题】查看答案

问题 95: 4. 算法的目的是（）

选项:

• A. 找出数据结构的合理性

• B. 分析算法的效率以求改进

• C. 研究算法中输入和输出的关系

• D. 分析算法的易懂性和文档性

答案: 请关注公众号【渝开搜题】查看答案

问题 96: 5. 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备具备输入、输出和 （ ）等5个特性。

选项:

• A. 可行性、可移植性和可扩充性

• B. 易读性、稳定性和安全性

• C. 确定性、有穷性和稳定性

• D. 可行性、确定性和有穷性

答案: 请关注公众号【渝开搜题】查看答案

问题 97: 6. 下面程序的时间复杂度为 （ ）。
for(i=0;i

选项:

• A. O(m*n)

• B. O(n*n)

• C. O(m*m)

• D. O(m+n)

答案: 请关注公众号【渝开搜题】查看答案

问题 98: 7. 程序段
i=0;s=0;
while(++i<=n)
{ int p=1;
for(j=0; j

选项:

• A. O(n)

• B. O(n*logn)

• C. O(n*n*n)

• D. O(n*n)

答案: 请关注公众号【渝开搜题】查看答案

问题 99: 8. 以下数据结构中，（ ）是非线性数据结构

选项:

• A. 树

• B. 字符串

• C. 队

• D. 栈

答案: 请关注公众号【渝开搜题】查看答案

问题 100: 9. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 101: 10. 数据项是数据处理的最小单位。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 102: 11. 算法的优劣与算法描述语言无关，但与所用计算机有关。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 103: 12. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 104: 13. 算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 105: 14. 程序一定是算法。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 106: 15. 数据结构的抽象操作的定义与具体实现无关。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 107: 16. 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 108: 17. 同一个算法，实现语言的级别越高，执行效率就越低。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 109: 18. 算法效率的评价用时间复杂度和空间复杂度两个方面进行。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 110: 1. 对于队列操作数据的原则是（ ）。

选项:

• A. 先进先出

• B. 后进先出

• C. 后进后出

• D. 不分顺序

答案: 请关注公众号【渝开搜题】查看答案

问题 111: 2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。

选项:

• A. 满，空，n，栈底，两个栈的栈顶在栈空间的某一位置相遇.

• B. 空，满，n，栈底， 其中一个栈的栈顶到达栈空间的中心点.

• C. 满，空，n+1，深度，两个栈的栈顶在栈空间的某一位置相遇.

• D. 空，满，n/2，栈底， 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.

• E. 上溢，空，n-1，栈底， 两个栈的栈顶同时到达栈空间的中心点.

答案: 请关注公众号【渝开搜题】查看答案

问题 112: 3. 在设计递归函数时，如不用递归过程就应借助于数据结构 。

选项:

• A. 队列

• B. 线性表

• C. 广义表

• D. 栈

答案: 请关注公众号【渝开搜题】查看答案

问题 113: 4. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p

选项:

• A. i

• B. n=i

• C. n-i+1

• D. 不确定

答案: 请关注公众号【渝开搜题】查看答案

问题 114: 5. 栈和队列的共同点是 。
都是后进先出

选项:

• A. 都是后进先出

• B. 都是先进先出

• C. 只允许在端点处插入和删除元素

• D. 没有共同点

答案: 请关注公众号【渝开搜题】查看答案

问题 115: 6. 一个递归算法必须包括（ ）。

选项:

• A. 递归部分

• B. 终止条件和递归部分

• C. 迭代部

• D. 终止条件和迭代部分

答案: 请关注公众号【渝开搜题】查看答案

问题 116: 7. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。

选项:

• A. 仅修改队头指针

• B. 仅修改队尾指针

• C. 队头、队尾指针都要修改

• D. 队头,队尾指针都可能要修改

答案: 请关注公众号【渝开搜题】查看答案

问题 117: 8. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。

选项:

• A. 队列

• B. 多维数组

• C. 栈

• D. 线性表

答案: 请关注公众号【渝开搜题】查看答案

问题 118: 9. 消除递归不一定需要使用栈，此说法对吗？ （ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 119: 10. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 120: 11. 有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 121: 12. 栈与队列是一种特殊操作的线性表。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 122: 13. 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1.

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 123: 14. 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（　　）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 124: 15. 栈是一种插入与删除操作在表的一端进行的线性表，是一种先进后出型结构。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 125: 16. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 126: 17. 循环队列可以用顺序结构存储也可以用链式存储结构实现。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 127: 18. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 128: 1. 下面关于串的的叙述中，哪一个是不正确的？（ ）

选项:

• A. 串是字符的有限序列

• B. 空串是由空格构成的串

• C. 模式匹配是串的一种重要运算

• D. 串既可以采用顺序存储，也可以采用链式存储

答案: 请关注公众号【渝开搜题】查看答案

问题 129: 2. 若串S

选项:

• A. ABC###G0123

• B. ABCD###2345

• C. ABC###G1234

• D. ABCD###1234

答案: 请关注公众号【渝开搜题】查看答案

问题 130: 3. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）

选项:

• A. 求子串

• B. 联接

• C. 模式匹配

• D. 求串长

答案: 请关注公众号【渝开搜题】查看答案

问题 131: 4. 串 ‘ababaaababaa’ 的next数组为（ ）。

选项:

• A. 012345678999

• B. 012121111212

• C. 011234223456

• D. 0123012322345

答案: 请关注公众号【渝开搜题】查看答案

问题 132: 5. 串的存储结构有：顺序串和链串（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 133: 6. 从数据结构角度讲，串属于线性结构。与线性表的不同在于串的数据元素是字符，同时操作对象常常是一个串（）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 134: 7. 空格是一个字符，其ASCII码值是32。空格串是由空格组成的串，其长度等于空格的个数。空串是不含任何字符的串，即空串的长度是零（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 135: 1. 假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为_____ 。（无第0行第0列元素）

选项:

• A. 16902

• B. 16904

• C. 14454

• D. 答案A、B、C均不对

答案: 请关注公众号【渝开搜题】查看答案

问题 136: 2. 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是_____。

选项:

• A. i(i-1)/2+j-1

• B. i(i-1)/2+j

• C. i(i+1)/2+j-1

• D. i(i+1)/2+j

答案: 请关注公众号【渝开搜题】查看答案

问题 137: 3. 下面说法不正确的是( )。

选项:

• A. 广义表的表头总是一个广义表

• B. 广义表的表尾总是一个广义表

• C. 广义表难以用顺序存储结构

• D. 广义表可以是一个多层次的结构

答案: 请关注公众号【渝开搜题】查看答案

问题 138: 4. 对特殊矩阵采用压缩存储的目的主要是为了( )。

选项:

• A. 使表达变得简单

• B. 对矩阵元素的存取变得简单

• C. 去掉矩阵中的多余元素

• D. 减少不必要的存储空间

答案: 请关注公众号【渝开搜题】查看答案

问题 139: 5. 稀疏矩阵一般的压缩存储方式有两种，即 _____。

选项:

• A. 二维数组和三维数组

• B. 三元组表和散列表

• C. 散列表和十字链表

• D. 三元组表和十字链表

答案: 请关注公众号【渝开搜题】查看答案

问题 140: 6. 数组不适合作为任何二叉树的存储结构。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 141: 7. 稀疏矩阵压缩存储后，必会失去随机存取功能。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 142: 8. 数组是同类型值的集合。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 143: 9. 一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 144: 10. 二维以上的数组其实是一种特殊的广义表。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 145: 11. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 146: 12. 若一个广义表的表头为空表，则此广义表亦为空表。（ ）

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 147: 1. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

选项:

• A. (n-1)/2

• B. n/2

• C. (n+1)/2

• D. n

答案: 请关注公众号【渝开搜题】查看答案

问题 148: 2. 下面关于二分查找的叙述正确的是 ( )

选项:

• A. 表必须有序，表可以顺序方式存储，也可以链表方式存储

• B. 表必须有序，而且只能从小到大排列

• C. 表必须有序且表中数据必须是整型，实型或字符型

• D. 表必须有序，且表只能以顺序方式存储

答案: 请关注公众号【渝开搜题】查看答案

问题 149: 3. 当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )

选项:

• A. 必定快

• B. 不一定

• C. 在大部分情况下要快

• D. 取决于表递增还是递减

答案: 请关注公众号【渝开搜题】查看答案

问题 150: 4. 当采用分快查找时，数据的组织方式为 ( )

选项:

• A. 数据分成若干块，每块内数据有序

• B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块

• C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块

• D. 数据分成若干块，每块（除最后一块外）中数据个数需相同

答案: 请关注公众号【渝开搜题】查看答案

问题 151: 5. 既希望较快的查找又便于线性表动态变化的查找方法是 ( )

选项:

• A. 顺序查找

• B. 折半查找

• C. 索引顺序查找

• D. 哈希法查找

答案: 请关注公众号【渝开搜题】查看答案

问题 152: 6. 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )

选项:

• A. （100，80， 90， 60， 120，110，130）

• B. （100，120，110，130，80， 60， 90）

• C. （100，60， 80， 90， 120，110，130）

• D. (100，80， 60， 90， 120，130，110)

答案: 请关注公众号【渝开搜题】查看答案

问题 153: 7. 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录。

选项:

• A. 1

• B. 2

• C. 3

• D. 4

答案: 请关注公众号【渝开搜题】查看答案

问题 154: 8. 下面关于哈希(Hash，杂凑)查找的说法正确的是( )

选项:

• A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小

• B. 除留余数法是所有哈希函数中最好的

• C. 不存在特别好与坏的哈希函数，要视情况而定

• D. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可

答案: 请关注公众号【渝开搜题】查看答案

问题 155: 9. 散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。

选项:

• A. 最大概率

• B. 最小概率

• C. 平均概率

• D. 同等概率

答案: 请关注公众号【渝开搜题】查看答案

问题 156: 10. 在散列检索中，“比较”操作一般也是不可避免的。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 157: 11. 散列函数越复杂越好，因为这样随机性好，冲突概率小。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 158: 12. 装填因子是散列表的一个重要参数，它反映散列表的装满程度。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 159: 13. 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 160: 14. 哈希表的结点中只包含数据元素自身的信息，不包含任何指针。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 161: 15. 若散列表的负载因子α<1，则可避免碰撞的产生。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 162: 16. 查找相同结点的效率折半查找总比顺序查找高。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 163: 17. 用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 164: 18. 在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 165: 19. 顺序查找法适用于存储结构为顺序或链接存储的线性表。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 166: 20. 折半查找法的查找速度一定比顺序查找法快 。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 167: 21. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 168: 22. 对无序表用二分法查找比顺序查找快。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 169: 23. 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 170: 24. 在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 171: 25. 有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 172: 26. N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 173: 27. 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 174: 28. 二叉排序树删除一个结点后，仍是二叉排序树。

选项:

答案: 请关注公众号【渝开搜题】查看答案