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
答案: 请关注ybaotk.com搜题查看答案
问题 8: 8. 对于有n 个结点的二叉树, 其高度为（ ）
选项:
•
A. nlog
•
n
•
B. log
•
n
•
C. ëlog
•
nû|+1
•
D. 不确定
答案: 请关注ybaotk.com搜题查看答案
问题 9: 9. 高度为 K的二叉树最大的结点数为（ ）。
选项:
•
A. 2
•
B. 2
•
C. 2
•
-1
•
D. 2
•
-1
答案: 请关注ybaotk.com搜题查看答案
问题 10: 10. 利用二叉链表存储树，则根结点的右指针是（ ）
选项:
•
A. 指向左孩子
•
B. 指向右孩子
•
C. 空
•
D. 非空
答案: 请关注ybaotk.com搜题查看答案
问题 11: 11. 树的后根遍历序列等同于该树对应的二叉树的( ).
选项:
•
A. 先序序列
•
B. 中序序列
•
C. 后序序列
答案: 请关注ybaotk.com搜题查看答案
问题 12: 12. 在下列存储形式中，哪一个不是树的存储形式？（ ）
选项:
•
A. 双亲表示法
•
B. 孩子链表表示法
•
C. 孩子兄弟表示法
•
D. 顺序存储表示法
答案: 请关注ybaotk.com搜题查看答案
问题 13: 13. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。
选项:
•
A. CBEFDA
•
B. FEDCBA
•
C. CBEDFA
•
D. 不定
答案: 请关注ybaotk.com搜题查看答案
问题 14: 14. 由3 个结点可以构造出多少种不同的有向树？（ ）
选项:
•
A. 2
•
B. 3
•
C. 4
•
D. 5
答案: 请关注ybaotk.com搜题查看答案
问题 15: 15. 二叉树是度为2的有序树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 16: 16. 完全二叉树一定存在度为1的结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 17: 17. 对于有N个结点的二叉树，其高度为log
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 18: 18. 深度为K的二叉树中结点总数≤2
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 19: 19. 对一棵二叉树进行层次遍历时，应借助于队列实现。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 20: 20. 由一棵二叉树的前序序列和后序序列可以唯一确定它。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 21: 21. 完全二叉树中，若一个结点没有左孩子，则它必是树叶。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 22: 22. 二叉树只能用二叉链表表示。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 23: 23. 一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i< n)，右儿子是2i+1（2i+1
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 24: 24. 给定一棵树，可以找到唯一的一棵二叉树与之对应。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 25: 25. 二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形.
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 26: 26. 必须把一般树转换成二叉树后才能进行存储。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 27: 27. 将一棵树转成二叉树，根结点没有右子树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 28: 28. 树与二叉树是两种不同的树型结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 29: 29. 当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 30: 30. 用二叉链表存储包含n个结点的二叉树时，结点的2n个指针区域中有n+1个空指针。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 31: 31. 二叉树的第I层上最多含有结点数为（ ）
选项:
•
A. 2
•
B. 2
•
-1
•
C. 2
•
D. 2
•
-1
答案: 请关注ybaotk.com搜题查看答案
问题 32: 1. 在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
选项:
•
A. 1/2
•
B. 2
•
C. 1
•
D. 4
答案: 请关注ybaotk.com搜题查看答案
问题 33: 2. 设无向图的顶点个数为n，则该图最多有（ ）条边。
选项:
•
A. n-1
•
B. n(n-1)/2
•
C. n(n+1)/2
•
D. 0
•
E. n
答案: 请关注ybaotk.com搜题查看答案
问题 34: 3. 下列哪一种图的邻接矩阵是对称矩阵？（ ）
选项:
•
A. 有向图
•
B. 无向图
•
C. AOV网
•
D. AOE网
答案: 请关注ybaotk.com搜题查看答案
问题 35: 4. 从邻接阵矩
选项:
•
A. 3 4 2
•
B. 5 4 2
•
C. 9 3 1
•
D. 以上答案均不正确
答案: 请关注ybaotk.com搜题查看答案
问题 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
答案: 请关注ybaotk.com搜题查看答案
问题 37: 6. 下图中给出由7个顶点组成的无向图。
选项:
•
A. 1534276 l354276
•
B. 1354267 1534267
•
C. 1347652 1726453
•
D. 1247653 1247653
答案: 请关注ybaotk.com搜题查看答案
问题 38: 7. 在图采用邻接矩阵存储时，求最小生成树的 Prim 算法的时间复杂度为( )。
选项:
•
A. O(n)
•
B. O(n+e)
•
C. O(n
•
)
•
D. O(n
•
)
答案: 请关注ybaotk.com搜题查看答案
问题 39: 8. 任何一个无向连通图的最小生成树
选项:
•
A. 只有一棵
•
B. 有一棵或多棵
•
C. 一定有多棵
•
D. 可能不存在
答案: 请关注ybaotk.com搜题查看答案
问题 40: 9. 树中的结点和图中的顶点就是指数据结构中的数据元素。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 41: 10. 在n个结点的无向图中，若边数大于n-1,则该图必是连通图。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 42: 11. 有e条边的无向图，在邻接表中有e个结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 43: 12. 强连通图的各顶点间均可达。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 44: 13. 无向图的邻接矩阵可用一维数组存储。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 45: 14. 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 46: 15. 有向图的邻接矩阵是对称的。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 47: 16. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 48: 17. 需要借助于一个队列来实现DFS算法。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 49: 18. 只有连通无向图存在生成树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 50: 19. 连通图上各边权值均不相同，则该图的最小生成树是唯一的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 51: 20. 求解最短路径的Floyd算法的时间复杂度为( )。
选项:
•
A. O（n）
•
B. O（n+c）
•
C. O（n*n）
•
D. O（n*n*n）
答案: 请关注ybaotk.com搜题查看答案
问题 52: 1. 下列排序算法中，其中（ ）是稳定的。
选项:
•
A. 堆排序，冒泡排序
•
B. 快速排序，堆排序
•
C. 直接选择排序，归并排序
•
D. 归并排序，冒泡排序
答案: 请关注ybaotk.com搜题查看答案
问题 53: 2. 若需在O(nlog
选项:
•
A. 快速排序
•
B. 堆排序
•
C. 归并排序
•
D. 直接插入排序
答案: 请关注ybaotk.com搜题查看答案
问题 54: 3. 排序趟数与序列的原始状态有关的排序方法是( )排序法。
选项:
•
A. 插入
•
B. 选择
•
C. 归并
•
D. 快速
答案: 请关注ybaotk.com搜题查看答案
问题 55: 4. 数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( )的两趟排序后的结果。
选项:
•
A. 选择排序
•
B. 冒泡排序
•
C. 插入排序
•
D. 堆排序
答案: 请关注ybaotk.com搜题查看答案
问题 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. 插入
答案: 请关注ybaotk.com搜题查看答案
问题 57: 6. 下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。
选项:
•
A. 快速排序
•
B. shell排序
•
C. 堆排序
•
D. 冒泡排序
答案: 请关注ybaotk.com搜题查看答案
问题 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)
答案: 请关注ybaotk.com搜题查看答案
问题 59: 8. 在下面的排序方法中，辅助空间为O（n）的是( ) 。
选项:
•
A. 希尔排序
•
B. 堆排序
•
C. 选择排序
•
D. 归并排序
答案: 请关注ybaotk.com搜题查看答案
问题 60: 9. 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。
选项:
•
A. 冒泡
•
B. 希尔
•
C. 快速
•
D. 堆
答案: 请关注ybaotk.com搜题查看答案
问题 61: 10. 就平均性能而言，目前最好的内排序方法是( )排序法。
选项:
•
A. 冒泡
•
B. 希尔插入
•
C. 交换
•
D. 快速
答案: 请关注ybaotk.com搜题查看答案
问题 62: 11. 当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 63: 12. 内排序要求数据一定要以顺序方式存储。 （ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 64: 13. 排序算法中的比较次数与初始元素序列的排列无关。（）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 65: 14. 直接选择排序算法在最好情况下的时间复杂度为O（N）。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 66: 15. 在待排数据基本有序的情况下，快速排序效果最好。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 67: 16. （101，88，46，70，34，39，45，58，66，10）是堆。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 68: 17. 在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 69: 18. 归并排序辅助存储为O（1）。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 70: 19. 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 71: 20. 快速排序总比简单排序快。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 72: 21. 中序遍历平衡的二叉排序树，可得到最好排序的关键码序列。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 73: 1. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
选项:
•
A. 顺序表
•
B. 双链表
•
C. 带头结点的双循环链表
•
D. 单循环链表
答案: 请关注ybaotk.com搜题查看答案
问题 74: 2. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
选项:
•
A. 单链表
•
B. 仅有头指针的单循环链表
•
C. 双链表
•
D. 仅有尾指针的单循环链表
答案: 请关注ybaotk.com搜题查看答案
问题 75: 3. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
选项:
•
A. 单链表
•
B. 单循环链表
•
C. 带尾指针的单循环链表
•
D. 带头结点的双循环链表
答案: 请关注ybaotk.com搜题查看答案
问题 76: 4. 链表不具有的特点是（ ）
选项:
•
A. 插入、删除不需要移动元素
•
B. 可随机访问任一元素
•
C. 不必事先估计存储空间
•
D. 所需空间与线性长度成正比
答案: 请关注ybaotk.com搜题查看答案
问题 77: 5. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。
选项:
•
A. 110
•
B. 108
•
C. 100
•
D. 120
答案: 请关注ybaotk.com搜题查看答案
问题 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个结点从小到大排序
答案: 请关注ybaotk.com搜题查看答案
问题 79: 7. 非空的循环单链表head的尾结点p满足 。
选项:
•
A. p->next=head
•
B. p->next=NULL
•
C. p=NULL
•
D. p=head
答案: 请关注ybaotk.com搜题查看答案
问题 80: 8. 链式存储的存储结构所占存储空间 。
选项:
•
A. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
•
B. 只有一部分，存放结点值
•
C. 只有一部分，存储表示结点间关系的指针
•
D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案: 请关注ybaotk.com搜题查看答案
问题 81: 9. 单链表的存储密度 。
选项:
•
A. 大于1
•
B. 等于1
•
C. 小于1
•
D. 不能确定
答案: 请关注ybaotk.com搜题查看答案
问题 82: 10. 对任何数据结构链式存储结构一定优于顺序存储结构
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 83: 11. 链式存储结构对存储的数据区域连续或不连续没有要求
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 84: 12. 线性表采用顺序存储，必须占用一片连续的存储单元。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 85: 13. 线性表采用链接存储，插入和删除操作需要移动数据元素
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 86: 14. 在循环链表L中，已知指针p指向某一结点，可以找到p的前驱
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 87: 15. 顺序存储方式只能用于存储线性结构
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 88: 16. 在长度为n的单链表L中查找某个数据元素必须从头指针出发逐个查找比较，所以时间复杂度为O(n)
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 89: 17. 链式存储结构的线性表,进行插入、删除操作时，任何情况下都比在顺序存储结构中效率高
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 90: 18. 线性表的顺序存储结构是可以按序号随机存取的
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 91: 19. 集合与线性表的区别在于是否按关键字排序。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 92: 1. 计算机算法指的（ ），它必须具可读性、健壮性、高性能 这四个个特性。
选项:
•
A. 计算方法
•
B. 排序方法
•
C. 解决问题的步骤序列
•
D. 调度方法
答案: 请关注ybaotk.com搜题查看答案
问题 93: 2. 从逻辑上可以把数据结构分为（ ）两大类。
选项:
•
A. 动态结构、静态结构
•
B. 顺序结构、链式结构
•
C. 线性结构、非线性结构
•
D. 初等结构、构造型结构
答案: 请关注ybaotk.com搜题查看答案
问题 94: 3. 数据结构中，与所使用的计算机无关的是数据的（ ）结构。
选项:
•
A. 存储
•
B. 物理
•
C. 逻辑
•
D. 物理与存储
答案: 请关注ybaotk.com搜题查看答案
问题 95: 4. 算法的目的是（）
选项:
•
A. 找出数据结构的合理性
•
B. 分析算法的效率以求改进
•
C. 研究算法中输入和输出的关系
•
D. 分析算法的易懂性和文档性
答案: 请关注ybaotk.com搜题查看答案
问题 96: 5. 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备具备输入、输出和 （ ）等5个特性。
选项:
•
A. 可行性、可移植性和可扩充性
•
B. 易读性、稳定性和安全性
•
C. 确定性、有穷性和稳定性
•
D. 可行性、确定性和有穷性
答案: 请关注ybaotk.com搜题查看答案
问题 97: 6. 下面程序的时间复杂度为 （ ）。
for(i=0;i
选项:
•
A. O(m*n)
•
B. O(n*n)
•
C. O(m*m)
•
D. O(m+n)
答案: 请关注ybaotk.com搜题查看答案
问题 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)
答案: 请关注ybaotk.com搜题查看答案
问题 99: 8. 以下数据结构中，（ ）是非线性数据结构
选项:
•
A. 树
•
B. 字符串
•
C. 队
•
D. 栈
答案: 请关注ybaotk.com搜题查看答案
问题 100: 9. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 101: 10. 数据项是数据处理的最小单位。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 102: 11. 算法的优劣与算法描述语言无关，但与所用计算机有关。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 103: 12. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 104: 13. 算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 105: 14. 程序一定是算法。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 106: 15. 数据结构的抽象操作的定义与具体实现无关。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 107: 16. 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 108: 17. 同一个算法，实现语言的级别越高，执行效率就越低。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 109: 18. 算法效率的评价用时间复杂度和空间复杂度两个方面进行。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 110: 1. 对于队列操作数据的原则是（ ）。
选项:
•
A. 先进先出
•
B. 后进先出
•
C. 后进后出
•
D. 不分顺序
答案: 请关注ybaotk.com搜题查看答案
问题 111: 2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。
选项:
•
A. 满，空，n，栈底，两个栈的栈顶在栈空间的某一位置相遇.
•
B. 空，满，n，栈底， 其中一个栈的栈顶到达栈空间的中心点.
•
C. 满，空，n+1，深度，两个栈的栈顶在栈空间的某一位置相遇.
•
D. 空，满，n/2，栈底， 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.
•
E. 上溢，空，n-1，栈底， 两个栈的栈顶同时到达栈空间的中心点.
答案: 请关注ybaotk.com搜题查看答案
问题 112: 3. 在设计递归函数时，如不用递归过程就应借助于数据结构 。
选项:
•
A. 队列
•
B. 线性表
•
C. 广义表
•
D. 栈
答案: 请关注ybaotk.com搜题查看答案
问题 113: 4. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p
选项:
•
A. i
•
B. n=i
•
C. n-i+1
•
D. 不确定
答案: 请关注ybaotk.com搜题查看答案
问题 114: 5. 栈和队列的共同点是 。
都是后进先出
选项:
•
A. 都是后进先出
•
B. 都是先进先出
•
C. 只允许在端点处插入和删除元素
•
D. 没有共同点
答案: 请关注ybaotk.com搜题查看答案
问题 115: 6. 一个递归算法必须包括（ ）。
选项:
•
A. 递归部分
•
B. 终止条件和递归部分
•
C. 迭代部
•
D. 终止条件和迭代部分
答案: 请关注ybaotk.com搜题查看答案
问题 116: 7. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。
选项:
•
A. 仅修改队头指针
•
B. 仅修改队尾指针
•
C. 队头、队尾指针都要修改
•
D. 队头,队尾指针都可能要修改
答案: 请关注ybaotk.com搜题查看答案
问题 117: 8. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。
选项:
•
A. 队列
•
B. 多维数组
•
C. 栈
•
D. 线性表
答案: 请关注ybaotk.com搜题查看答案
问题 118: 9. 消除递归不一定需要使用栈，此说法对吗？ （ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 119: 10. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 120: 11. 有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 121: 12. 栈与队列是一种特殊操作的线性表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 122: 13. 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1.
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 123: 14. 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 124: 15. 栈是一种插入与删除操作在表的一端进行的线性表，是一种先进后出型结构。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 125: 16. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 126: 17. 循环队列可以用顺序结构存储也可以用链式存储结构实现。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 127: 18. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（ ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 128: 1. 下面关于串的的叙述中，哪一个是不正确的？（ ）
选项:
•
A. 串是字符的有限序列
•
B. 空串是由空格构成的串
•
C. 模式匹配是串的一种重要运算
•
D. 串既可以采用顺序存储，也可以采用链式存储
答案: 请关注ybaotk.com搜题查看答案
问题 129: 2. 若串S
选项:
•
A. ABC |
发表于 2025-3-22 10:22:39
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
楼主
QQ登录
