数据结构期末复习70题经典题目
数据结构期末试题及答案
数据结构期末试题及答案一、单项选择题（每题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. 请简要介绍树的基本概念及常见的树结构。
数据结构期末考试试题及答案
数据结构期末考试试题及答案一、选择题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. 什么是二叉树的前序遍历、中序遍历和后序遍历？答案：二叉树的前序遍历是先访问根节点，然后遍历左子树，最后遍历右子树。
中序遍历是先遍历左子树，然后访问根节点，最后遍历右子树。
后序遍历是先遍历左子树，然后遍历右子树，最后访问根节点。
《数据结构》复习题题库
一、单项选择题（本大题共71小题，每小题2分，共142分）1、一个对象序列的排序码为{46，79，56，38，40，84}，采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为（）。
（）A．{38，46，79，56，40，84}B．{38，79，56，46，40，84}C．{40，38，46，56，79，84}D．{38，46，56，79，40，84}标准答案：C2、广义表（（a）,a）的表头是（）。
（）A．aB．bC．(a)D．((a))标准答案：C3、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（）。
（）A．80B．100C．240D．270标准答案：C4、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
（）A．HL=p；p->next=HL；B．p->next=HL；HL=p；C．p->next=HL；p=HL；D．p->next=HL->next；HL->next=p；标准答案：B5、一个具有n个顶点的无向完全图的边数为（）。
（）A．(n+1)/2B．n(n-1)/2C．n(n-1)D．n(n+1)标准答案：B6、如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。
下列选项中，（）就是不稳定的排序方法。
（）A．起泡排序B．归并排序C．直接插入法排序D．简单选择排序标准答案：D7、按照二叉树的定义，具有3个结点的二叉树有（）种。
（）A．3B．4C．5D．6标准答案：C8、设有1000个元素，用二分法查找时，最大比较次数是（）。
（）A．1B．7C．10D．25标准答案：C9、树适合用来表示（）。
（）A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据标准答案：C10、设有两个串p和q，求p在q中首次出现的位置的运算称作（）。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案第一部分：选择题（每题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. 1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2. 2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3. 3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4. 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965. 5.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6. 6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、二、填空题（每空1分，共26分）1. 1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
数据结构期末考试复习题资料
数据结构期末考试复习题资料一．单项选择题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．在一棵高度为k 的满二叉树中，结点总数为（）。
A．2k-1 B．2k C．2k-1 D．⎣log 2 k ⎦+ 17.在下列存储形式中，哪一个不是树的存储形式？（）A．双亲链表表示法B．孩子链表表示法C．孩子兄弟链表表示法D．顺序存储表示法8．n 个结点的完全有向图含有边的数目为（）。
A．n*n B．n*(n+1) C．n/2 D．n*(n-1）9．n 个顶点的强连通图至少有（）条边。
A．n B．n-1 C．n+1 D．n(n-1)10、高度为k 的二叉树的最大结点数为（）。
A、2kB、2k-1C、2k–1D、2k-1–111、下列哪一种图的邻接矩阵是对称矩阵？（）A、有向图B、无向图C、AOV 网D、AOE 网12、在下列存储形式中，哪一个不是树的存储形式？（）A、双亲表示法B、孩子表示法C、孩子兄弟表示法D、顺序存储表示法13、下面哪一方法可以判断出一个有向图是否有环。
（）A、深度优先遍历B、拓扑排序C、求最短路径D、广度优先遍历14.适用于折半查找的表的存储方式及元素排列要求为（）。
A．链接方式存储，元素无序B．链接方式存储，元素有序C．顺序方式存储，元素无序D．顺序方式存储，元素有序15、一个算法应该是（）。
A、程序B、特定问题求解步骤的描述C、要满足五个基本特性D、A 和C16、算法分析的两个主要方面是（）。
数据结构期末考试试题及答案
数据结构期末考试试题及答案一、选择题1. 评价一个算法时间性能的主要标准是( )。
A、算法易于调试B、算法易于理解C、算法的稳定性和正确性D、算法的时间复杂度2. 计算机算法具备有输入、输出、（）等五个特性。
A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性3. 带头结点的单链表head为空的判定条件是（）。
A、head==NULLB、head->next==NULLC、head->next==headD、head！=NULL4. 以下关于线性表的说法不正确的是( )。
A、线性表中的数据元素可以是数字、字符、记录等不同类型。
B、线性表中包含的数据元素个数不是任意的。
C、线性表中的每个结点都有且只有一个直接前趋和直接后继。
D、存在这样的线性表：表中各结点都没有直接前趋和直接后继。
5. 在顺序表中，只要知道( )，就可在相同时间内求出任一结点的存储地址。
A、基地址B、结点大小C、向量大小D、基地址和结点大小6. ( )运算中，使用顺序表比链表好。
A、插入B、删除C、根据序号查找D、根据元素值查找7. 一个长度为n的顺序表中，向第i个元素之前插入一个新元素时，需要向后移动（）个元素A、n-iB、n-i+1C、n-i-1D、i8. ( )适合作为经常在首尾两端操作线性表的存储结构。
A、顺序表B、单链表C、循环链表D、双向链表9. 栈和队列的共同点是（）A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点10. 一个队列的入列序列是1 2 3 4，则队列的输出序列是( )。
A、4 3 2 1B、1 2 3 4C、1 4 3 2D、3 2 4 111. 队列与一般的线性表的区别在于( )。
A、数据元素的类型不同B、运算是否受限制C、数据元素的个数不同D、逻辑结构不同12. “假上溢”现象会出现在( )中。
A、循环队列B、队列C、链队列D、顺序队列二、填空题1．数据的逻辑结构被分为集合、线性结构、树形结构和图结构。
数据结构期末考试试题(含答案)
数据结构期末考试试题(含答案)数据结构期末考试试题(含答案)第一题：多项式相加（20分）将两个多项式 P(x) 和 Q(x) 相加，结果存储在另一个多项式 S(x) 中，请写出相应的算法，并给出其时间复杂度分析。
答案：算法如下：1. 初始化一个空多项式 S(x)。
2. 分别取多项式 P(x) 和 Q(x) 的第一项，判断指数的大小关系，并将指数较小的项加入 S(x)。
3. 若指数相同，则将两项系数相加，并将结果加入 S(x)。
4. 重复步骤2和步骤3，直到两个多项式中的所有项都被处理完。
5. 返回结果多项式 S(x)。
时间复杂度分析：- 假设 P(x) 和 Q(x) 的项数分别为 m 和 n。
- 在最坏情况下，需要比较 m+n 次指数大小，并进行 m+n-1 次系数相加。
- 因此，该算法的时间复杂度为 O(m+n)。
第二题：循环队列设计（30分）请设计一个循环队列，实现入队、出队等基本操作，并给出时间复杂度分析。
答案：定义循环队列的结构体如下：```ctypedef struct {int *data; // 存储队列元素的数组int front; // 队首指针，指向队首元素的位置int rear; // 队尾指针，指向队尾的下一个位置int maxSize; // 队列的最大容量} CircularQueue;```基本操作的实现如下：1. 初始化循环队列：```cvoid initQueue(CircularQueue *queue, int maxSize) {queue->data = (int *)malloc(sizeof(int) * maxSize);queue->front = queue->rear = 0;queue->maxSize = maxSize;}```2. 入队操作：```cint enqueue(CircularQueue *queue, int value) {if ((queue->rear + 1) % queue->maxSize == queue->front) { return 0; // 队列已满，插入失败}queue->data[queue->rear] = value;queue->rear = (queue->rear + 1) % queue->maxSize;return 1; // 插入成功}```3. 出队操作：```cint dequeue(CircularQueue *queue, int *value) {if (queue->front == queue->rear) {return 0; // 队列为空，出队失败}*value = queue->data[queue->front];queue->front = (queue->front + 1) % queue->maxSize; return 1; // 出队成功}```时间复杂度分析：- 入队和出队操作的时间复杂度均为 O(1)。
数据结构期末考试(题集)
数据结构期末考试(题集)数据结构期末考试(题集)一、选择题1. 数据结构是指什么？A. 存储数据的方式B. 建立数据之间的关系C. 处理数据的方法D. 以上皆是2. 下列哪种数据结构具有先进先出的特性？A. 栈B. 链表C. 队列D. 二叉树3. 在二叉搜索树中，左子树的值小于根节点的值，右子树的值大于根节点的值。
这种特性被称为：A. 二叉平衡B. 二叉查找C. 二叉排序D. 二叉旋转4. 哪种数据结构包含有向边和无向边？A. 集合B. 图C. 树D. 堆5. 下列哪种数据结构支持插入、删除和搜索等常用操作的时间复杂度为O(log n)？A. 哈希表B. 数组C. 链表D. 二叉搜索树二、填空题1. 树的度定义为一个节点拥有的子节点数量，如果一个树有4个2度节点，6个1度节点和3个0度节点，则树的度为_______。
2. 下列是不同的数据结构中使用的操作，请将操作与对应的数据结构名称进行匹配：- Enqueue/Dequeue- Push/Pop- Insert/Delete- SearchA. 栈B. 队列C. 哈希表D. 链表操作与数据结构的匹配关系：Enqueue/Dequeue_______，Push/Pop_______，Insert/Delete_______，Search_______。
三、判断题1. 二叉树是一种特殊的树结构，每个节点最多只能有一个子节点。
( )2. 哈希表是一种采用链地址法处理冲突的散列表。
( )3. 链表是一种非连续的数据结构，其节点通过指针相互连接。
( )4. 二叉搜索树中，删除一个节点后，必须进行平衡操作以保持二叉树的性质。
( )5. 图是一种由节点和边组成的数据结构，用于表示元素之间的关系。
( )四、编程题1. 实现一个栈的数据结构，并编写相应的push、pop和isEmpty操作。
2. 给定一个字符串，判断其中的括号是否匹配。
例如，对于字符串"()[]{([])}"，返回True；对于字符串"([)]"，返回False。
《数据结构》期末考试试题及答案
贵州大学理学院数学系信息与计算科学专业《数据结构》期末考试试题及答案(2003-2004学年第2学期)一、单项选择题1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。
(A)、正确性(B). 可行性(C). 健壮性(D). 输入性2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。
for(i=n-1；i>=0；i--)for(j=0；j<i；j++) S；(A)、n2(B). O(nlgn) (C). O(n) (D). O(n2)3．折半查找法适用于（）。
（A）、有序顺序表（B）、有序单链表（C）、有序顺序表和有序单链表都可以（D）、无限制4．顺序存储结构的优势是（）。
（A）、利于插入操作（B）、利于删除操作（C）、利于顺序访问（D）、利于随机访问5．深度为k的完全二叉树，其叶子结点必在第（）层上。
（A）、k-1 （B）、k （C）、k-1和k （D）、1至k6．具有60个结点的二叉树，其叶子结点有12个，则度过1的结点数为（）（A）、11 （B）、13 （C）、48 （D）、377．图的Depth-First Search(DFS)遍历思想实际上是二叉树（）遍历方法的推广。
（A）、先序（B）、中序（C）、后序（D）、层序8．在下列链队列Q中，元素a出队的操作序列为（）（（B）、p=Q.front->next; Q.front->next=p->next;（C）、p=Q.rear->next; p->next= Q.rear->next;（D）、p=Q->next; Q->next=p->next;9． Huffman树的带权路径长度WPL等于（）（A）、除根结点之外的所有结点权值之和（B）、所有结点权值之和（C）、各叶子结点的带权路径长度之和（D）、根结点的值10．线索二叉链表是利用（）域存储后继结点的地址。
数据结构期末试题及答案
数据结构期末试题及答案一、选择题1. 在数据结构中，以下哪个选项不是线性数据结构的特点？- A. 元素个数有限- B. 元素类型相同- C. 元素之间存在一对一的线性关系- D. 元素之间存在一对多的非线性关系答案：D2. 栈是一种后进先出（LIFO）的数据结构，以下哪个操作不是栈的基本操作？- A. 入栈（push）- B. 出栈（pop）- C. 查看栈顶元素（peek/top）- D. 判断栈是否为空（isEmpty）- E. 删除栈中所有元素（clear）答案：E3. 在二叉树中，以下哪个选项不是二叉树的特点？- A. 每个节点最多有两个子节点- B. 子节点分为左子节点和右子节点- C. 左子节点的值一定小于父节点- D. 节点没有顺序答案：C4. 哈希表的冲突解决方法，以下哪个不是常用的方法？- A. 开放寻址法- B. 链地址法- C. 再哈希法- D. 排序法答案：D二、简答题1. 简述链表和数组的区别。
- 链表是一种动态数据结构，元素通过指针连接，不需要连续的内存空间；数组是一种静态数据结构，元素在内存中连续存储。
- 链表的插入和删除操作不需要移动其他元素，而数组需要移动元素来保持连续性。
- 数组的随机访问速度快，因为可以直接通过索引访问；链表的随机访问需要从头开始遍历。
2. 解释二叉搜索树（BST）的中序遍历。
- 中序遍历是一种遍历二叉树的算法，按照左子树、根节点、右子树的顺序访问节点。
- 对于二叉搜索树，中序遍历的结果是一个递增的序列。
三、编程题1. 编写一个函数，实现单链表的反转。
```pythonclass ListNode:def __init__(self, x):self.val = xself.next = Nonedef reverseList(head):prev = Nonecurrent = headwhile current:next_node = current.nextcurrent.next = prevprev = currentcurrent = next_nodereturn prev```2. 编写一个函数，实现二叉树的前序遍历。
《数据结构》期末复习题及参考答案
《数据结构》复习资料一单选题 (共48题，总分值0分 )1. 设用链表作为栈的存储结构，则退栈操作（0 分）A. 必须判别栈是否为满B. 必须判别栈是否为空C. 判别栈元素的类型D. 对栈不作任何判别2. 下面关于m阶B树说法正确的是（）。
①每个结点至少有两棵非空子树；②树中每个结点至多有m-1个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。
（0 分）A. ①②③B. ②③C. ②③④D. ③3. 下列关于文件的说法，错误的是（）。
（0 分）A. 选择文件的组织方式时应考虑外存的性质和容量B. 不定长文件指的是总长度可变的文件C. 对文件的操作主要是维护和检索D. 文件的存储结构指的是文件在外存上的组织方式4. 设无向图的顶点个数为n，则该图最多有（）条边。
（0 分）A. n-1B. n(n-1)/2C. n(n+1)/2D. n25. 设广义表L=((a,()),b,(c,d,e))，则Head(Tail(Tail(L)))的值为（）。
（0 分）A. bB. cC. (c)D. (c,d,e)6. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
（0 分）A. 688B. 678C. 692D. 6967. 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（0 分）A. nB. eC. 2nD. 2e8. 广义表(a,(b,(),c))的深度为（）。
（0 分）A. 1B. 2C. 3D. 49. 设有向图G中有五个顶点，各顶点的度分别为3、2、2、1、2，则G中弧数为（）。
（0 分）A. 4条B. 5条C. 6条D. 无法确定10. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（0 分）A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，311. 具有n个顶点的有向强连通图最少有（）条弧。
数据结构期末试题(带答案)
{
int data[100];
int front;/*队头元素的下标*/
int rear；/*等于队尾元素的下标加1*/
}QUEUE;
leavequeue(QUEUE*Q,int*e)
{
if()
{
return 0;
}
*e=Q->data[Q->front];
Q->front=;
(A)front==rear(B)（rear+1）%MAXSIZE==front
(C)front-rear==1(D)rear%MAXSIZE==front
6、设有1000个元素，用二分法查找时，最小比较次数为。
(A)0(B)1(C)10(D)500
7、一个元素进入队列的时间复杂度是。
(A)O(1)(B)O(n)(C)O(n2)(D)O(log2n)
3、
4、（1）//下图错误！
//正确的邻接表如下：
（2）CADBGFE//正确为：CADBGEF
5、（1）
（2）23105
五、程序填空题
1、（1）Q->front==Q->rear
(2) (Q->front+1)%100
2、（1）a->length>=100
（2）a->elem[i]=a->elem[i-1]
{
return 1;
}
}
（3）a[k]
(4) ++或者=a->length+1
3、300
六、编程题
1、int countNotLeaf(Node *BT )
{
if( BT== NULL )
数据结构期末考试题及答案
数据结构期末考试题及答案一、选择题1. 以下哪种数据结构是线性存储结构？A. 树B. 图C. 链表D. 哈希表答案：C2. 栈和队列的共同特点是：A. 只能在一端进行插入和删除操作B. 插入和删除操作在不同的两端进行C. 插入和删除操作在同一端进行D. 没有共同点答案：B3. 在二叉搜索树中，若要查找值为x的节点，当发现一个节点的值大于x时，应该：A. 在该节点的左子树中查找B. 在该节点的右子树中查找C. 停止查找D. 随机查找答案：A4. 快速排序算法的时间复杂度为：A. O(log n)B. O(n log n)C. O(n^2)D. O(1)答案：B5. 下面哪种排序算法适用于大数据量的排序？A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C二、填空题1. 链表的基本操作包括________、________、________和________。
答案：创建、插入、删除、查找2. 在图的表示中，邻接矩阵法的主要缺点是________，而邻接表法的主要缺点是________。
答案：空间消耗大、查询效率低3. 哈夫曼树是一种基于________的最优二叉树，广泛应用于数据压缩和编码。
答案：字符频率4. 红黑树是一种自平衡的二叉搜索树，它的插入和删除操作能保证最坏情况下的查找时间复杂度对数级，具体为________。
答案：O(log n)5. 散列表（哈希表）解决冲突的方法主要有开放定址法、链地址法和________。
答案：双重散列法三、简答题1. 请简述数组和链表的区别及各自的优缺点。
答案：数组是一种顺序存储结构，它的特点是通过索引直接访问元素，访问速度快，但是大小固定，不便于动态扩展。
链表是非连续的存储结构，元素通过指针连接，可以动态地插入和删除元素，但是访问元素需要从头开始遍历，速度较慢。
2. 描述二分查找的算法过程及其时间复杂度。
答案：二分查找是一种在有序数组中查找特定元素的算法。
数据结构期末考试复习试题(整理完的)
数据结构期末考试复习试题(整理完的)数据结构期末考试复习试题(整理完的)一、选择题1. 数据结构是一门研究什么的学科？a) 数据的存储和处理b) 算法的设计和分析c) 编程语言的应用d) 数字电路的设计2. 下面哪种数据结构不是线性结构？a) 数组b) 链表c) 栈d) 树3. 以下哪种数据结构适合实现先进先出(FIFO)的原则？a) 树b) 链表c) 栈d) 队列4. 哪种排序算法的时间复杂度最低？a) 冒泡排序b) 插入排序c) 快速排序d) 归并排序5. 对于一个包含n个元素的有序数组，采用二分查找法的时间复杂度是多少？a) O(n)b) O(logn)c) O(n^2)d) O(1)二、简答题1. 什么是数据结构？它有哪些基本类型？数据结构是指将数据按照某种特定方式组织的方法。
其基本类型包括线性结构、树形结构和图结构。
2. 请简要描述栈和队列的特点及其应用场景。
栈是一种先进后出的数据结构，只能在栈顶进行插入和删除操作，常用于表达式求值、括号匹配等场景。
队列是一种先进先出的数据结构，只能在队尾进行插入操作，在队首进行删除操作，常用于模拟排队、任务调度等场景。
3. 请简要介绍常见的排序算法，并比较它们的时间复杂度。
常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序和归并排序。
冒泡排序的时间复杂度为O(n^2)；插入排序的时间复杂度为O(n^2)；选择排序的时间复杂度为O(n^2)；快速排序的时间复杂度为O(nlogn)；归并排序的时间复杂度为O(nlogn)。
三、编程题请实现一个用于计算阶乘的函数factorial，并在主函数中调用该函数计算5的阶乘。
```pythondef factorial(n):if n == 1:return 1else:return n * factorial(n-1)print(factorial(5))```以上是数据结构期末考试复习试题的整理。
希望能对大家的复习提供一些帮助。
数据结构期末考试复习试题(整理完的)
《数据结构与算法》复习题一、选择题。
1．在数据结构中，从逻辑上可以把数据结构分为 C 。
C．线性结构和非线性结构2．数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
C．数据元素之间的关系5．在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何6．以下说法正确的是 D 。
D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）C．分析算法的效率以求改进（2）A．空间复杂度和时间复杂度8．下面程序段的时间复杂度是O(n2) 。
s =0;for( I =0; i<n; i++)for(j=0;j<n;j++)s +=B[i][j];sum = s ;9．下面程序段的时间复杂度是O(n*m) 。
for( i =0; i<n; i++)for(j=0;j<m;j++)A[i][j] ＝0;10．下面程序段的时间复杂度是O(log3n) 。
i ＝0；while（i<=n）i = i * 3；11．在以下的叙述中，正确的是 B 。
B．二维数组是其数据元素为线性表的线性表12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致13．链表不具备的特点是 A 。
A．可随机访问任一结点14．不带头结点的单链表head为空的判定条件是 A 。
A．head == NULL15．带头结点的单链表head为空的判定条件是 B 。
B head->next ==NULL16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用D 存储方式最节省运算时间。
D．带头结点的双循环链表17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、选择题（每题2分，共20分）1. 下列哪种数据结构是线性结构？A. 栈B. 树C. 队列D. 图答案：A2. 在计算机科学中，什么是最基本的数据结构？A. 数组B. 链表C. 栈D. 树答案：C3. 下列哪种操作的时间复杂度是O(1)?A. 在链表中插入元素B. 在数组中查找元素C. 在树中删除节点D. 在图中寻找最短路径答案：B4. 下列哪种数据结构常常用于实现栈和队列？A. 数组B. 链表C. 树D. 图答案：A5. 下列哪种数据结构是有序的？A. 栈B. 队列C. 链表D. 图答案：C二、填空题（每题2分，共20分）1. 在数据结构中，栈是一种后进先出（____）的数据结构。
答案：线性表2. 队列是一种先进先出（____）的数据结构。
答案：线性表3. 链表是一种____数据结构，由一系列节点组成。
答案：非线性4. 二叉树是一种特殊的树，它的每个节点最多有两个____。
答案：子节点5. 哈希表是通过____函数将关键字映射到表中的位置来访问数据。
答案：哈希三、判断题（每题2分，共20分）1. 树是一种线性结构。
（）答案：错误2. 链表的插入和删除操作时间复杂度都是O(1)。
（）答案：错误3. 图是一种线性结构。
（）答案：错误4. 哈希表是一种基于顺序结构的的数据结构。
（）答案：错误5. 在数据结构中，时间复杂度O(n)表示算法随着输入规模的增加而线性增长。
（）答案：正确四、简答题（每题10分，共30分）1. 请简述栈和队列的特点和应用场景。
答案：栈是一种后进先出（LIFO）的数据结构，应用场景包括函数调用栈、表达式求值等。
队列是一种先进先出（FIFO）的数据结构，应用场景包括任务队列、缓冲区等。
2. 请简述链表的优缺点。
答案：链表的优点包括动态扩容、插入和删除操作时间复杂度为O(1)、可以方便地实现各种复杂数据结构。
缺点包括占用内存空间较大、不如数组支持随机访问。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构1．算法是指( )A．为解决问题而编写的计算机程序B．为解决问题而采取的方法与步骤C．为解决问题而需要采用的计算机语言D．为解决问题而采用的计算方法2．设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。
试问出栈的元素序列是( )A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}3．设循环队列中数组的下标范围是1-n，其中头尾指针分别是f和r，则其元素个数是( ) A．r-f B．r-f+1 C．(r-f) MOD n+1 D．(r-f+n) MOD n4．在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是( )A．堆排序B．希尔排序C．冒泡排序D．快速排序5．在有n个子叶节点的哈夫曼树中，其节点总数为( )A．不确定B．2n-1 C．2n+1 D．2n6．某数列有1000个各不相同的单元，由低到高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检视( )个单元A．1000 B．10 C．100 D．5007、已知数组A中，每个元素A[I，J]在存储时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存储分配的。
试问：A[5，8]的起始地址为( ) A．SA+141 B．SA+180 C．SA+222 D．SA+2258．线性表若采用链表存储结构，要求内存中可用存储单元地址( )A．必须连续B．部分地址必须连续C．一定不连续D．连续不连续均可9．下列叙述中，正确的是( )A．线性表的线性存储结构优于链表存储结构B．队列的操作方式是先进后出C．栈的操作方式是先进先出D．二维数组是指它的每个数据元素为一个线性表的线性表10．电线上停着两种鸟(A，B)，可以看出两只相邻的鸟就将电线分为了一个线段。
这些线段可公为两类：一类是两端的小鸟相同；另一类是两端的小鸟不相同。
已知：电线上两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是( )A．奇数B．偶数C．可奇可偶D．数目固定11．在列车转辙网络中，有四个车皮编号为1，2，3，4，并按此顺序送入栈中进行调度，这些车皮取出的顺序是( )A．4123 B．3241 C．3412 D．431212．从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端，这种排序方法称为( )A．插入排序B．归并排序C．选择排序D．快速排序13．在计算递归函数，如不用递归过程，则一般情况下必须借助( )数据结构A．栈B．树C．双向队列D．广义表14．使用双向链表存放数据的优点是( )A．提高检索速度B．很方便地插入和删除数据C．节约存储空间D．很快回收存储空间15．对一个满二叉树，m个树叶，l分枝结点，n个结点，则( )A．n=l+m B．l+m=2n C．m=l-1 D．n=2l-116．一维数组与线性表的区别是( )A．前者长度固定，后者长度可变B．后者长度固定，前者长度可变C．两者长度均固定D．两者长度均可变17.用某种排序方法对线性表25,84,21,47,15,27,68,35,20进行排序，结点变化如下：(1)25,84,21,47,15,27,68,35,20; (2)20,15,21,25,47,27,68,35,84;(3)15,20,21,25,35,27,47,68,84; (4)15,20,21,25,27,35,47,68,84.那么，排序方法是( )A．选择排序B．希尔排序C．合并排序D．快速排序18．具有12个记录的序列，采用冒泡排序最少的比较次数是( )A．1 B．144 C．11 D．6619．下面关于二叉树的叙述正确的是( )A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1B．一棵二又树中的结点个数大于0C．二叉树中任何一个结点要么是叶，要么恰有两个子女D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等20．先序序列和中序序列相同的二叉树为空树或( )A．任一结点均无右孩子的非空二叉树B．仅有两个结点的二叉树C．任一结点均无左孩子的非空二叉树D．不存在这样的二叉树21．设有三个元素A、B、C顺序进栈，在进栈过程中可以出栈，出栈次序错误的排列是( ) A．ABC B．BCA C．CAB D．CBA22．下面四种内排序方法中，要求内存容量最大的是( )A．插入排序B．选择排序C．快速排序D．归并排序23．设有序列F：（49，38，65，97，76，13，27，50），使用快速排序法，其趟数为( ) A．3 B．2 C．1 D．424．给出一组整型数28、10、37、63、35、30、23，请用二叉树对它进行排序。
为此，首先要生成一棵二叉树，规则是把第一数放在根处，接着凡比它小的数放在左子树，比它大的数放在右子树，直到把所有的数均安排好。
然后对此二叉树进行( )，得到的就是按照升序排列好的序列。
A．前序遍历B．中序遍历C．后序遍历D．横向遍历25．用某种排序方法对线性表(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．快速排序26．设二叉树根结点的层次为0，一棵高度为b的满二叉树中结点的个数是( )A．2^b B．2^(b-1) C．2^b-1 D．2^(b+1)-127．深度为5的二叉树至多有( )个结点( )A．16 B．32 C．31 D．1028．下面关于线性表的描述，错误的是( )A．栈是线性表的一种B．任给一索引I（1<=I<=表中元素个数），就能在线性表中唯一确定一个元素C．线性表的任一元素都有前驱和后继D．线性表是一个线性序列29．带权路径长度最小的二叉树是( )A．顺序二叉树B．二叉排序树C．判定树D．哈夫曼树30．有12个结点的平衡二叉树的最大深度是( )A．4 B．5 C．6 D．331．若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到大进行排序，共要进行( )次比较。
A．33 B．45 C．70 D．9132．设n，m为某二叉树上的两个结点，在中序遍历时，n在m前的条件是( )A．n在m右方B．n是m祖先C．n在m左方D．n是m子孙33．下列四种排序方法，如果被排序的序列中诸元素恰好已经按要求（由小到大或由大到小排序，就元素的比较次数和移动次数而言，哪种方法最少？( )A．冒泡排序B．直接选择排序C．直接插入排序D．归并排序34．如果某二叉树的前序为STUWV，中序为UWTVS，那么该二叉树的后序是( ) A．WUVTS B．UWVTS C．VWUTS D．WUTSV35．按照二叉树的定义，具有3个结点的二叉树有( )A．3种B．4种C．5种D．6种36．对以下关键字序列用快速排序法进行排序，速度最慢的情况是( )A．{19，23，3，15，7，21，8} B．{23，21，28，15，19，3，7} C．{19，7，15，28，23，21，3} D．{3，7，15，19，21，23，28}37．数组A中，每个元素A[I，j]的长度为3个字节，行下标I为1到8，列下标j从1到10。
从首地址SA开始连续存放在存储器中，存放该数组至少需要的单元数是( )A．80 B．100 C．240 D．27038．树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。
这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。
正确的结论是( )A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的先根遍历序列与其对应的二叉树的中序遍历序列相同C．树的后根遍历序列与其对应的二叉树的先序遍历序列相同D．树的后根遍历序列与其对应的二叉树的后序遍历序列相同39．在数据结构中，从逻辑上可以把数据结构分成( )A．动态结构和静态结构B．线性结构和非线性结构C．内部结构和外部结构D．紧凑结构和非紧凑结构40．如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的( ) A．前序B．中序C．后序D．层次序41．某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )A．bdgcefha B．gdbecfha C．bdgaechf D．gdbehfca42．从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端，这种排序方法称为( )A．插入排序B．选择排序C．归并排序D．快速排序43．快速排序方法在( )情况下最不利于发挥其长处A．被排序的数据量太大B．被排序数据中含有多个相同值C．被排序数据已基本有序D．被排序数据数目为奇44．下面关于数据结构的叙述中，正确的叙述是( )A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高B．链表中的每一个结点都包含一个指针C．包含n个结点的二叉排序树的最大检索长度为log＼-2nD．将一棵树转换为二又树后，根结点没有右子树45．在计算机科学领域中,算法分为两类:数值型算法和非数值型算法。
下面的算法，哪一个属于数值算法类( )A．迭代法B．冒泡法C．黑盒法D．杂凑（Hash）法46．若已知一个栈的输入序列为1，2，3…，n，其输出序列为P1，P2，…，Pn。
若P1=n，则Pi为( )A．I B．n+I C．n-I+1 D．不确定47．带头结点的单链表Head为空的判定条件是( )A．Head=NIL B．Head^.Next=NIL C．Head^.Next=Head D．Head=Head48．二维数组a的成员是6个字符组成的串，行下标I的范围从0到8，列下标j的范围从1到10，则存放a至少需要( )个字节A．90 B．180 C．240 D．54049．由3个结点可以构造出多少种不同的有向树( )A．2 B．3 C．4 D．550．二维数组M[I，j]的元素是4个字符（每个字符占一个存储单元）组成的串，行下标I的范围从0到4，列下标j的范围从0到5。
M按行存储元素M[3，5]的起始地址与M按列存储时元素( )_的起始地址相同。
A．m[2,4] B．m[3,4] C．m[3,5] D．m[4,4]51．判断一有向图是否存在回路除可以利用拓扑排序方法外，还可以利用( ) A．求关键路径的方法B．求最短路径的方法C．广度优先遍历方法D．深度优先遍历方法52．在一非空二叉树的中序遍历序列中，根结点的右边( )A．只有右子树上的所有结点B．只有右子树上的部分结点C．只有左子树上的所有结点D．只有左子树上的部分结点53．一个队列的入列序列是1，2，3，4，则队列的输出序列是( )A．4，3，2，1 B．1，2，3，4C．1，4，3，2 D．3，2，4，154．邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的( ) A．先序遍历B．中序遍历C．后序遍历D．按层遍历55．设待排序的记录为(20,16,13,14,19)，经过下列过程将这些记录排序：(1)20,16,13,14,19;(2)16,20,13,14,19;(3)13,16,20,14,19;(4)13,14,16,20,19;(5)13,14,16,19,20.所用的排序方法是( )A．直接插入排序B．冒泡排序C．希尔排序D．堆排序56．计算机算法一般被划分为数值算法和非数值算法两大类，下列叙述中，哪个不属于数值算法( )A．迭代法B．直接法C．杂凑（Hash）法D．消去法57．用归并排序方法对线性表（49，38，65，97，76，13，27，49，55，04）进行排序时，其第三趟的排序结果为( )A．12，27，38，49，49，65，76，97，04，55B．38，49，65，97，13，27，49，76，04，55C．38，49，65，97，13，76，27，49，04，55D．01，13，27，38，49，49，55，65，76，9758．栈和队列都是( )A．顺序存储的线性结构B．链式存储的非线性结构C．限制存取点的线性结构D．限制存取点的非线性结构59．对N个结点的线性表进行查找，用顺序查找的时间复杂性为( )A．N*N B．Nlog2n C．n D．log2n60．若进栈序列为1，2，3．4假定进栈和出栈可以穿插进行，则可能的出栈序列是( ) A．2，4，1，3 B．3，1，4，2 C．3，4，1，2 D．1，2，3，461．设计一判别表达式中左、右括号是否配对的算法，采用( )数据结构最佳A．线性表的顺序存储结构B．栈C．队列D．线性表的链式存储结构62．设一棵二叉树，其叶子结点分别带权10，12，4，7，5，18，2则其带权路径长度最小为( )A．120 B．130 C．140 D．15063．以下关于数据结构的叙述，正确的是( )A．线性表的线性存储结构优于链式结构B．二叉树的第I层上有2的（I-1）次幂个结点，深度为K的二叉树上有2的（k-1）次幂个结点C．二维数组是其数据元素为线性表的线性表D．栈的操作方式是先进先出64．循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )A．（rear-front+m）MOD m B．rear-front-1C．rear-front+1 D．rear-front65．把一般树转化为二叉树的方法是：对每一结点的子树，在其根之间加水平连线，然后仅保留( )而抹掉该结点和其它子树之间的连线，最后以树的根结点为轴，将树顺时针转45度即可A．最右子树B．右子树C．左子树D．最左子树66．下列哪一种图的邻接矩阵是对称矩阵( )A．有向图B．无向图C．AOV网D．AOE网67．计算机算法必须具备的三个特性是( )A．可执行性、可移植性和可扩充性B．可执行性、确定性和有穷性C．确定性、有穷性和稳定性D．易读性、稳定性和安全性68．对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是( ) A．2.9 B．3.1 C．3.4 D．2.669．设有6个结点的无向图，该图至少应该有( )条边才能确保是一连通图A．5 B．6 C．7 D．870．有6个元素按6，5，4，3，2．1的顺序进栈，问下列哪一个不是合法的出栈序列( ) A．5，4，3，6，1，2 B．4，5，3，1，2，6C．3，4，6，5，2，1 D．2，3，1，4，5，6。