数据结构期末练习题
数据结构期末试题及答案
数据结构期末试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构和链式存储结构的主要区别在于：A. 数据元素的存储关系B. 数据元素的存储空间C. 数据元素的存储顺序D. 数据元素的存储位置答案：A2. 下列关于栈的描述中，错误的是：A. 栈是一种后进先出（LIFO）的数据结构B. 栈只能进行插入和删除操作C. 栈顶元素可以被访问D. 栈可以进行顺序存储和链式存储答案：B3. 在二叉树的遍历算法中，不使用递归算法的遍历方式是：A. 前序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：D4. 哈希表的冲突解决方法中，不包括以下哪种：A. 开放定址法B. 链地址法C. 线性探测法D. 排序法答案：D5. 在图的遍历算法中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于：A. 搜索的顺序B. 存储结构C. 遍历的深度D. 遍历的宽度答案：A6. 快速排序算法的时间复杂度最坏情况下为：A. O(n)B. O(nlogn)C. O(n^2)D. O(n^3)答案：C7. 下列关于二叉搜索树的描述中，正确的是：A. 每个节点的左子树只包含小于该节点的键值B. 每个节点的右子树只包含大于该节点的键值C. 以上两个选项都正确D. 以上两个选项都不正确答案：C8. 在非递归的二叉树遍历算法中，通常需要使用的数据结构是：A. 栈B. 队列C. 链表D. 数组答案：A9. 一个有n个顶点的无向图，其边数最多为：A. nB. n(n-1)/2C. n(n+1)/2D. n^2答案：B10. 一个长度为n的数组进行归并排序时，需要的辅助空间大小为：A. O(1)B. O(n)C. O(nlogn)D. O(n^2)答案：B二、填空题（每题2分，共10分）1. 在数据结构中，______是一种特殊的线性表，它的元素个数是固定的。
答案：数组2. 链表中，每个节点包含数据域和______。
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、单项选择题1. 数据结构是计算机科学的基础学科之一。
下列哪个选项正确描述了数据结构的定义？A. 数据结构是一种计算机程序B. 数据结构是一种存储和组织数据的方法C. 数据结构是一种人工智能技术D. 数据结构是一种操作系统答案：B2. 链表和数组是常见的数据结构，它们之间的主要区别是：A. 数组可以存储不同类型的数据，而链表只能存储相同类型的数据B. 数组的元素在内存中是连续存储的，而链表的元素在内存中是分散存储的C. 链表可以随机访问元素，而数组只能顺序访问元素D. 链表的插入和删除操作更高效，而数组的访问操作更高效答案：B3. 在二叉树中，每个节点最多可以有多少个子节点？A. 1B. 2C. 3D. 无限多个答案：B二、填空题1. 假设有一组数据 [5, 8, 3, 2, 9]，按照从小到大的顺序进行冒泡排序的过程中，经过三次交换后的结果是__2__，__3__，__5__，__8__，__9__。
2. 请完成以下代码，实现栈的入栈和出栈操作：```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():return self.stack.pop()def is_empty(self):# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False ```答案：```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():def is_empty(self):return len(self.stack) == 0# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False```三、简答题1. 请简要介绍树的基本概念及常见的树结构。
数据结构期末考试试题及答案
数据结构期末考试试题及答案一、选择题（每题2分，共20分）1. 在数据结构中，算法的时间复杂度是指（）。
A. 编写代码的时间B. 代码的长度C. 执行代码所需的时间D. 执行代码所需的指令条数2. 下列关于队列的描述，错误的是（）。
A. 队列是先进先出（FIFO）的线性表B. 队列允许在一端进行插入操作C. 队列的插入操作称为入队D. 队列的删除操作称为出栈3. 对于长度为n的有序数组，使用二分查找法查找一个元素的平均时间复杂度是（）。
A. O(n)B. O(n^2)C. O(log n)D. O(1)4. 在图的遍历中，深度优先搜索（DFS）使用的数据结构是（）。
A. 栈B. 队列C. 链表D. 数组5. 哈希表的冲突可以通过多种方式解决，以下哪种不是解决冲突的方法？（）A. 开放寻址法B. 链地址法C. 线性探测法D. 排序法6. 一个完全二叉树共有700个节点，它的最大节点数是（）。
A. 700B. 701C. 1400D. 14017. 快速排序算法的最坏情况发生在（）。
A. 每次选择的基准都是最大值B. 数据已经有序C. 数据已经完全逆序D. 所有数据元素相等8. 在一个具有n个节点的二叉搜索树中，最坏情况下查找一个元素的时间复杂度是（）。
A. O(n)B. O(log n)C. O(n^2)D. O(1)9. 堆排序算法中，将一个堆调整为最大堆或最小堆的过程称为（）。
A. 堆调整B. 堆构建C. 堆分解D. 堆维护10. 以下哪个不是B树的特性？（）A. 所有键值都存储在内部节点和叶子节点中B. 所有叶子节点都在同一层上C. 每个内部节点至多有m个子节点D. 每个内部节点的非叶子子节点都至少有m/2个子节点二、简答题（每题5分，共30分）1. 什么是递归？请举例说明递归算法的应用场景。
2. 请简述图的邻接矩阵和邻接表两种存储方式的优缺点。
3. 解释什么是平衡二叉树，并说明它为什么在实际应用中很重要。
数据结构期末考试试题及答案
数据结构期末考试试题及答案一、选择题1. 以下哪种数据结构是线性存储结构？A. 树B. 图C. 栈D. 队列答案：C2. 在链表中，如果一个节点既没有前驱也没有后继，那么这个节点被称作什么？A. 首节点B. 尾节点C. 中间节点D. 孤立节点答案：B3. 树的度是指什么？A. 树中节点的个数B. 树中最大的层次数C. 树的分支数D. 树的节点的度的最大值答案：C4. 在二叉搜索树中，若要查找给定值的节点，当查找失败时应返回的值是？A. -1B. 0C. 1D. 该值本身答案：A5. 快速排序算法的时间复杂度最坏情况下是多少？A. O(n)B. O(nlogn)C. O(n^2)D. O(n!)答案：C二、填空题1. 在顺序表中，元素的物理位置相邻的特点是________，这使得顺序表在________操作上具有较高的效率。
答案：连续性；访问2. 链表相比顺序表的优势在于它能够动态地________存储空间，并且________操作不需要移动大量元素。
答案：分配和释放；插入与删除3. 栈是一种________的数据结构，只允许在________进行插入和删除操作。
答案：后进先出；栈顶4. 图的遍历算法主要有两种，分别是________和________。
答案：深度优先搜索；广度优先搜索5. 哈夫曼树是一种特殊的二叉树，它常用于数据压缩，其构建过程是基于________原则。
答案：最小权值三、简答题1. 请简述数组和链表的优缺点。
答案：数组通过索引直接访问元素，访问速度快，但大小固定，插入和删除操作需要移动大量元素。
链表元素通过指针连接，可以动态分配大小，插入和删除效率高，但访问速度较慢，因为需要从头开始遍历。
2. 什么是二叉树的前序遍历、中序遍历和后序遍历？答案：二叉树的前序遍历是先访问根节点，然后遍历左子树，最后遍历右子树。
中序遍历是先遍历左子树，然后访问根节点，最后遍历右子树。
后序遍历是先遍历左子树，然后遍历右子树，最后访问根节点。
数据结构期末考试题
数据结构期末考试题一、选择题（每题2分，共40分）1. 下列哪一种数据结构适合用于实现一个先进先出（FIFO）的队列？A. 栈B. 链表C. 数组D. 树2. 在二叉树中，如果一个节点的度为2，那么这个节点称为什么？A. 叶子节点B. 根节点C. 分支节点D. 中间节点3. 在哈希表中，为了解决散列冲突可以采用的方法有哪些？A. 开放定址法B. 链地址法C. 再散列法D. 随机探测法4. 下列关于图的描述中，错误的是？A. 图是由顶点和边组成的数据结构B. 无向图中边是有方向的C. 有向图中边是有方向的D. 图可以用邻接矩阵或邻接表表示5. 在堆排序算法中，堆是一种什么类型的数据结构？A. 栈B. 队列C. 二叉树D. 图二、填空题（每空2分，共20分）6. 在深度优先搜索算法中，使用栈来实现，先进后出的规则可以保证节点的______先于子节点进行遍历。
7. 在广度优先搜索算法中，使用队列来实现，先进先出的规则可以保证节点的______先于兄弟节点进行遍历。
8. 图中任意两个顶点之间的路径长度被称为该路径的______。
9. 当前最小生成树算法Prim和Kruskal的时间复杂度均为O(______ log ______)。
10. 在快速排序算法中，选择一个元素作为基准，将小于等于基准的放在左边，大于基准的放在右边，这个过程称为______。
三、简答题（每题10分，共30分）11. 请简单描述一下堆排序算法的原理和过程。
12. 请说明图的邻接矩阵和邻接表分别是什么，它们有何优缺点？13. 请写出快速排序算法的递归实现代码，并说明其时间复杂度是多少。
四、编程题（40分）请设计一个数据结构，实现一个简单的图类Graph，包含以下功能：1. 添加顶点addVertex(Vertex v)2. 添加边addEdge(Vertex v1, Vertex v2)3. 深度优先搜索算法dfs(Graph g, Vertex v)4. 广度优先搜索算法bfs(Graph g, Vertex v)要求根据以上功能设计实现Graph类，并编写测试代码对其进行验证。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案第一部分：选择题（每题2分，共20分）1. 下面哪个数据结构是线性结构？A. 树B. 图C. 队列D. 网络流2. 下面哪个数据结构用于实现广度优先搜索算法？A. 栈B. 队列C. 散列表D. 堆3. 下面哪个数据结构用于实现深度优先搜索算法？A. 栈B. 队列C. 散列表D. 堆4. 下面哪个数据结构用于实现快速排序算法？A. 栈B. 队列C. 散列表D. 堆5. 下面哪个数据结构用于实现优先队列？A. 栈B. 队列C. 散列表D. 堆6. 下面哪个数据结构用于实现哈希表？A. 栈B. 队列C. 散列表D. 堆7. 下面哪个数据结构用于实现最小树算法？A. 栈B. 队列C. 散列表D. 堆8. 下面哪个数据结构用于实现拓扑排序算法？A. 栈B. 队列C. 散列表D. 堆9. 下面哪个数据结构用于实现最短路径算法？A. 栈B. 队列C. 散列表D. 堆10. 下面哪个数据结构用于实现并查集算法？A. 栈B. 队列C. 散列表D. 堆第二部分：填空题（每题2分，共20分）1. 链表是一种______数据结构。
2. 二叉树的节点最多有______个子节点。
3. 堆是一种特殊的______。
4. 散列表的查找效率取决于______。
5. 图的遍历算法包括______和______。
6. 快速排序算法的平均时间复杂度为______。
7. 哈希表中的冲突解决方法有______和______。
8. 最小树算法包括______和______。
9. 最短路径算法包括______和______。
10. 并查集算法用于解决______问题。
第三部分：简答题（每题10分，共50分）1. 请简述栈和队列的区别。
2. 请简述二叉搜索树的特点。
3. 请简述哈希表的原理。
4. 请简述图的深度优先搜索算法。
5. 请简述最小树算法的原理。
第四部分：编程题（每题20分，共50分）1. 编写一个函数，实现链表的插入操作。
数据结构期末考试题及答案
数据结构期末考试题及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用什么数据结构来实现？A. 链表B. 数组C. 栈D. 队列答案：B2. 以下哪个是二叉树的性质？A. 每个节点最多有两个孩子B. 每个节点最多有三个孩子C. 每个节点最多有四个孩子D. 每个节点最多有五个孩子答案：A3. 在图的遍历算法中，深度优先搜索（DFS）和广度优先搜索（BFS）的区别是什么？A. DFS使用队列，BFS使用栈B. DFS使用栈，BFS使用队列C. DFS和BFS都使用栈D. DFS和BFS都使用队列答案：B...20. 以下哪个排序算法的时间复杂度为O(n^2)？A. 冒泡排序B. 选择排序C. 插入排序D. 所有上述排序算法答案：D二、简答题（每题10分，共30分）1. 简述链表和数组的区别。
答案：链表和数组都是用来存储数据的线性数据结构。
数组是连续的内存空间，可以随机访问，但插入和删除操作效率较低；链表由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针，不支持随机访问，但插入和删除操作较为高效。
2. 什么是递归？请给出一个递归算法的例子。
答案：递归是一种算法设计技术，它允许函数调用自身来解决问题。
递归通常包含基本情况和递归情况。
例如，计算阶乘的递归算法：f(n) = n * f(n-1)，其中基本情况是f(1) = 1。
...三、算法设计题（每题25分，共50分）1. 给定一个整数数组，请设计一个算法找出数组中的第k大元素。
答案：可以采用快速选择算法，类似于快速排序的划分过程，通过随机选择一个元素作为基准，将数组分为两部分，一部分包含比基准大的元素，另一部分包含比基准小的元素。
然后根据k与基准元素的位置关系，决定是继续在左侧子数组还是右侧子数组中进行查找。
2. 描述如何使用哈希表解决字符串匹配问题。
答案：哈希表可以用于实现字符串匹配的KMP算法。
首先，构建模式字符串的前缀函数，该函数用于记录模式字符串中每个位置的最长相同前缀和后缀的长度。
数据结构期末考试题
数据结构期末考试题一、选择题（每题2分，共10分）1. 以下哪种数据结构是线性存储结构？A. 哈希表B. 二叉树C. 链表D. 图2. 在单链表中，删除节点的操作通常需要几个指针变量？A. 一个B. 两个C. 三个D. 四个3. 对于二叉搜索树，以下哪个操作的平均时间复杂度最低？A. 插入B. 删除C. 查找D. 遍历4. 在图的表示中，哪种方法可以有效地处理稠密图？A. 邻接矩阵B. 邻接表C. 边表D. 顶点表5. 快速排序算法的时间复杂度在最坏情况下是多少？A. O(n)B. O(nlogn)C. O(n^2)D. O(n^3)二、填空题（每题2分，共10分）1. 在数据结构中，___________ 是一种非线性数据结构，每个节点可以有两个或两个以上的子节点。
2. 栈和队列是两种常用的___________ 结构，它们分别支持后进先出和先进先出的特性。
3. 哈希表的___________ 越大，冲突的可能性越小。
4. 在图的遍历算法中，___________ 和___________ 是两种基本的遍历方法。
5. 归并排序是一种___________ 排序算法，它适用于大数据量的排序。
三、简答题（每题10分，共30分）1. 请简述数组和链表的区别，并举例说明它们各自的适用场景。
2. 什么是树的前序遍历、中序遍历和后序遍历？请用递归的方法实现二叉树的中序遍历。
3. 请解释深度优先搜索（DFS）和广度优先搜索（BFS）的基本原理，并比较它们的优缺点。
四、编程题（每题15分，共30分）1. 编写一个函数，实现对一个无向图的邻接矩阵表示，并完成对该图的深度优先搜索（DFS）遍历。
要求无向图的顶点和边数由用户输入，顶点用整数表示。
2. 设计并实现一个简单的文本编辑器，支持插入、删除和查找字符的功能。
要求使用链表来存储文本，并提供相应的操作函数。
五、综合题（20分）给定一组学生的成绩数据，要求设计一个成绩管理系统。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.数据的不可分割的基本单位是 ( A )。
A．元素B．结点C．数据类型D．数据项2.计算机处理数据的最小单位是（ D ）。
A．元素B．结点C．数据类型D．数据项3.算法是指 ( C )。
A．计算方法B．排序方法C．解决问题的有限运算步骤D．查找方法4.顺序存储结构中数据元素之间的逻辑关系是由（ C ）表示的A 线性结构B 非线性结构C 存储位置D 指针5.单循环链表的主要优点是（ B ）。
A 不再需要头指针了B 从表中任一结点出发都能扫描到整个链表；C 已知某个结点的位置后，能够容易找到它的直接前趋；D 在进行插入、删除操作时，能更好地保证链表不断开。
6.一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是( C )。
A 54321B 45321C 43512D 12345此题的解决步骤是如果出现一个三元素顺序是a、b、c，且a>c>b,则为不可能序列7.常对数组进行的两种基本操作是( B )A．建立和删除B．索引和修改C．插入和修改D．插入和索引8.算法分析的两个主要方面是（ A ）。
A空间性能和时间性能 B正确性和简明性 C 可读性和文档性 D 数据复杂性和程序复杂性9.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（ B ）结构。
//需满足先进先出原则A 栈B 队列C 数组D 线性表10.二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（ D ）个字节。
A 90B 180C 240D 54011.讨论树、森林和二叉树的关系，目的是为了（ B ）。
A 借助二叉树上的运算方法去实现对树的一些运算B 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题C 将树、森林转换成二叉树D 体现一种技巧，没有什么实际意义12.算法在发生非法操作时可以作出处理的特性称为（ A ）。
A 健壮性B 确定性C 可行性D 正确性13.二叉排序树中，最小值结点的（ A ）。
A 左指针一定为空B 右指针一定为空C 左、右指针均为空D 左、右指针均不为空14.算法指的是（ A ）。
A 对特定问题求解步骤的一种描述，是指令的有限序列。
B 计算机程序C 解决问题的计算方法D 数据处理15.算法分析的目的是( C )。
A．找出数据结构的合理性 B．研究算法中输入和输出的关系C．分析算法的效率以求改进 D．分析算法的易读性和文档性16.若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋，则采用（ A ）存储方法最节省时间。
A 顺序表B 单链表C 双链表D 单循环链表17.在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（ B ）操作。
A s->next=p->next; p->next=s;B q->next=s; s->next=p;C p->next=s->next; s->next=p;D p->next=s; s->next=q;18.若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ D ）。
A 不确定B n-iC n-i-1D n-i+119.设有两个串p和q，求q在p中首次出现的位置的运算称作（ B ）。
A 连接B 模式匹配C 求子串D 求串长20.将数组称为随机存取结构是因为（ B ）。
A 数组元素是随机的B 对数组任一元素的存取时间是相等的C 随时可以对数组进行访问D 数组的存储结构是不定的21.一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（ D ）成立。
A n=h+mB h+m=2nC m=h-1D n=2m-122.队列的操作原则是（ B ）。
A．先进后出B．先进先出 C．只能进行插入 D．只能进行删除23.散列技术中的冲突指的是（ D ）。
A 两个元素具有相同的序号B 两个元素的键值不同，而其他属性相同C 数据元素过多D 不同键值的元素对应于相同的存储地址24.在栈中，栈顶指针top指示 ( B )。
A．栈底元素的位置B．栈顶元素的位置C．栈中任何元素的位置D．以上均不对25.将数组称为随机存取结构是因为（ B ）。
A．数组元素是随机的B．对数组任一元素的存取时间是相等的C．随时可以对数组进行访问 D．数组的存储结构是不定的26.下面（ C ）不是算法所必须具备的特性。
A 有穷性B 确切性C 高效性D 可行性27.在一棵树中，（ B ）没有后继结点。
A．根结点B．叶子结点C．分支结点D．所有结点28.若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（ D ）存储方法最节省时间。
A 单链表B 带头指针的单循环链表C 双链表D 带尾指针的单循环链表29.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（ C ）。
A 6B 4C 3D 230.二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9, A的第8列和第5行共占（ C ）个字节。
A 114B 54C 108D 54031.在一棵树中，每个结点最多有 ( B ) 个前驱结点。
A．0 B．1 C．2 D．任意多个32.一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（ B ）。
A 4321B 1234C 1432D 324133.下面的说法中，不正确的是（ C ）。
A 数组是一种线性结构B 数组是一种定长的线性结构C 除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等D 数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作34.队列的操作原则是( B )。
A．先进后出B．先进先出 C．只能进行插入 D．只能进行删除35.如果结点A有3个兄弟，B是A的双亲，则结点B的度是（ D ）。
A 1B 2C 3D 436.静态查找与动态查找的根本区别在于（ B ）。
A 它们的逻辑结构不一样B 施加在其上的操作不同C 所包含的数据元素的类型不一样D 存储实现不一样37.在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为栈底，以top作为栈顶指针，当出栈时，top的变化为（ B ）。
A 不变B top=top-1C top=0D top=top+138.算法是指（ C ）A．计算方法 B．排序方法C．解决问题的有限运算步骤D．查找方法39.算法能正确地实现预定功能的特性称为 ( A ) 。
A．正确性 B．易读性 C．健壮 D．高效率40.线性表的顺序存储结构是一种（ A ）的存储结构。
A 随机存取B 顺序存取C 索引存取D 散列存取41.假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（ B ）。
A 树B 图C 线性表D 集合42.数组通常具有两种基本运算，即（ B ）A．创建和删除B．读取和修改C．插入和删除D．排序和查找43.线性表采用链接存储时，其地址（ D ）。
A 必须是连续的B 部分地址必须是连续的C 一定是不连续的D 连续与否均可以44.下面（ C ）不属于特殊矩阵。
A 对角矩阵B 三角矩阵C 稀疏矩阵 E 对称矩阵45.线性表的第一个元素叫做（ A ）。
A．表头元素B．表尾元素C．前驱元素D．后继元素46.线性表的最后一个元素叫做（ B ）。
A．表头元素B．表尾元素C．前驱元素D．后继元素47.设二叉树有n个结点，则其深度为（ C ）。
A n-1B nC log2n 向下取整D 不能确定48.G是一个非连通无向图，共有28条边，则该图至少有（ D ）个顶点。
A 6B 7C 8D 949.在以下哪种情况下，不能执行出栈操作？（ B ）A．栈满B．栈空C．任何情况均可D．任何情况均不可50.下列数据结构中，（ D ）不是线性结构。
A．栈 B．队列 C．数组 D．树51.栈又称为（ B ）表。
A．先进先出B．后进先出D．不进不出D．以上均不对52.在以下哪种情况下，不能执行入栈操作？（ A ）A．栈满B．栈空C．任何情况均可D．任何情况均不可53.下面（ C ）不属于特殊矩阵。
A．对角矩阵 B．三角矩阵C．稀疏矩阵 D．对称矩阵54.一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（ B ）。
A．4321 B． 1234 C．1432 D．324155.在一棵树中，每个结点最多有（ B ）个前驱结点。
A． 0 B． 1 C． 2 D．任意多个56.非空树有（ B ）个根结点。
A． 0 B．1 C．2 D．任意多个57.串是一种特殊的线性表，其特殊性体现在 ( B )A．可以顺序存储B．数据元素是一个字符C．可以链接存储D．数据元素可以是多个字符58.在以下哪种情况下，不能执行出栈操作？( B )A．栈满B．栈空C．任何情况均可D．任何情况均不可59.数组中的数据元素的类型（ A ）。
A．必须相同B．不必相同C．一定不能相同D．以上都不对60.下列数据结构中，( D )不都是线性结构。
A．栈和队列 B．队列和数组 C．数组和串 D．树和队列61.关于空串与空格串，下面说法正确的是( C )。
A．空串与空格串是相同的B．空串与空格串长度是相同的C．空格串中存放的都是空格D．空串中存放的都是NULL62.递归可采用下面哪种结构实现（ B ）//栈实现了递归A．队列B．栈C．树D．图63. 栈操作的原则是( B )A ．先进先出B ．后进先出C ．只能进行插入D ．只能进行删除64. 在关键字序列(4, 12, 23, 55, 56，67，88)中，使用折半查找法查找56，需要比较多少次（ C ）A. 1B.2C.3D.4 65. 如果一个函数在其函数体中调用自己本身，则该函数叫做 ( B )。
A ．重载函数B ．递归函数C ．普通函数D ．成员函数66. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ( D )A ．必须是连续的B ．部分地址必须是连续的C ．一定是不连续的D ．连续或不连续都可以67. 设计一个判别表达式中左右括号是否配对的算法，采用（ B ）数据结构最佳。
A 顺序表B 栈C 队列D 链表68. 下面的说法中，不正确的是（ D ）。
A 对称矩阵只须存放包括主对角线元素在内的下（或上）三角的元素即可。
B 对角矩阵只须存放非零元素即可。
C 稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储。