数据结构期末考试题及答案
数据结构期末试题及答案
数据结构期末试题及答案一、单项选择题（每题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．在数据结构中，从逻辑上可以把数据结构分为C。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2．数据结构在计算机内存中的表示是指A。
A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的A结构。
A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。
A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑A。
A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。
6．以下说法正确的是D。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是C，算法分析的两个主要方面是A。
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性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。
A．线性表的顺序存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。
数据结构期末考试试题及答案
数据结构期末考试试题及答案一、选择题（每题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分，共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. 编写一个函数，实现链表的插入操作。
《数据结构》期末考试试题及答案
贵州大学理学院数学系信息与计算科学专业《数据结构》期末考试试题及答案(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．线索二叉链表是利用（）域存储后继结点的地址。
数据结构期末试题及答案
计算机科学与技术、网络工程本科《数据结构》期末考试试卷一、选择题〔单选题，每小题3分，共33分〕1．已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树的后序序列为。
A．BCDEAF B．ABDCEF C．DBACEF D．DABECF 2．在11个元素的有序表A[1…11]中进行折半查找〔⎣⎦2/)low+〕，查找元素(highA[11]时，被比较的元素的下标依次是。
A．6，8，10，11 B．6，9，10，11 C．6，7，9，11 D．6，8，9，113．由元素序列〔27，16，75，38，51〕构造平衡二叉树，则首次出现的最小不平衡子树的根〔即离插入结点最近且平衡因子的绝对值为2的结点〕为。
A．27 B．38 C．51 D．754．利用逐点插入法建立序列〔50，72，43，85，75，20，35，45，65，30〕对应的二叉排序树以后，查找元素30要进行次元素间的比较。
A．4 B．5 C．6 D．75．循环链表的主要优点是。
A．不再需要头指针了B．已知某个结点的位置后，很容易找到它的直接前驱结点C．在进行删除后，能保证链表不断开D．从表中任一结点出发都能遍历整个链表6．已知一个线性表〔38，25，74，63，52，48〕，假定采用散列函数h〔key〕=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率查找时查找成功的平均查找长度为。
A．1．5 B．1．7 C．2．0 D．2．37．由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为。
A．23 B．37 C．44 D．468．在最好和最坏情况下的时间复杂度均为O〔nlogn〕且稳定的排序方法是。
A．基数排序B．快速排序C．堆排序D．归并排序9．无向图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〕}。
数据结构期末考试题及答案
数据结构期末考试题及答案一、选择题（每题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算法。
首先，构建模式字符串的前缀函数，该函数用于记录模式字符串中每个位置的最长相同前缀和后缀的长度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构期末考试题及答案、选择题1.在数据结构中, 从逻辑上能够把数据结构分为A. 动态结构和静态结构 B ．紧凑结构和非紧凑结构C.线性结构和非线性结构 D .内部结构和外部结构2. 数据结构在计算机内存中的表示是指A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系3. 在数据结构中, 与所使用的计算机无关的是数据的结构。
A.逻辑B.存储C.逻辑和存储D.物理4. 在存储数据时, 一般不但要存储各数据元素的值, 而且还要存储CA. 数据的处理方法B. 数据元素的类型C.数据元素之间的关系D.数据的存储方法5.在决定选取何种存储结构时般不考虑A 。
A. 各结点的值如何B. 结点个数的多少C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。
6.以下说法正确的是A. 数据项是数据的基本单位B. 数据元素是数据的最小单位C. 数据结构是带结构的数据项的集合D. —些表面上很不相同的数据能够有相同的逻辑结构7．算法分析的目的是C , 算法分析的两个主要方面是A 。
(1) A.找出数据结构的合理性和输出的关系C. 分析算法的效率以求改进档性( 2) A .空间复杂度和时间复杂度C. 可读性和文档性性8. 下面程序段的时间复杂度是s = 0;for( I = 0; i v n; i + + )for( j = 0; j v n; j ++ )s +二B[i][j];sum = s ;9. 下面程序段的时间复杂度是for( i = 0; i v n; i + + )for( j = 0; j v m; j ++ )B .研究算法中的输入C .分析算法的易读性和文B .正确性和简明性D .数据复杂性和程序复杂O( n2) 。
O( n*m) 。
A[i][j] = 0；10．下面程序段的时间复杂度是O( log3n) 。
i = 0；while( i v= n)i = i * 3;11．在以下的叙述中, 正确的是B 。
A. 线性表的顺序存储结构优于链表存储结构B. 二维数组是其数据元素为线性表的线性表C. 栈的操作方式是先进先出D. 队列的操作方式是先进后出12．一般要求同一逻辑结构中的所有数据元素具有相同的特性这意味着 B 。
A. 数据元素具有同一特点B. 不但数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C. 每个数据元素都一样D. 数据元素所包含的数据项的个数要相等13. 链表不具备的特点是A 。
A. 可随机访问任一结点B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比14. 不带头结点的单链表head 为空的判定条件是 A 。
n ext == NULLC. head—> next == head D head! = NULL15．带头结点的单链表head 为空的判定条件是Bn ext == NULLC. head—> next == head D head! = NULL16 .若某表最常见的操作是在最后一个结点之后插入一个结点或删除最后一个结点, 则采用D 存储方式最节省运算时间。
A. 单链表 B .给出表头指针的单循环链表C.双链表D. 带头结点的双循环链表17 .需要分配较大空间, 线插入和删除不需要移动元素的性表其存储结构是 B 。
A. 单链表 B .静态链表 C.线性链表D .顺序存储结构18. 非空的循环单链表head 的尾结点（由p 所指向）满足C 。
A. p—> next == NULLB. p == NULLC. p—> next == headD. p == head19. 在循环双链表的p所指的结点之前插入s所指结点的操作是D 。
A．p—>prior —>priorB．p—>prior —>priorC．s —>prior —> next = sD．s—>prior —>prior = s20．如果最常见的操作是取第i 个结点及其前驱, 则采用D 存储方式最节省时间。
A. 单链表B .双链表C.单循环链表D.顺序表21．在一个具有n 个结点的有序单链表中插入一个新结点并依然保持有序的时间复杂度是 B 。
A. O( 1)B. O( n)C. O( n2)D. O( nlog2n)22.在一个长度为n( n >1) 的单链表上, 设有头和尾两个指针, 执行 B 操作与链表的长度有关。
A. 删除单链表中的第一个元素B. 删除单链表中的最后一个元素C. 在单链表第一个元素前插入一个新元素D. 在单链表最后一个元素后插入一个新元素23．与单链表相比, 双链表的优点之一是D 。
A. 插入、删除操作更简单B. 能够进行随机访问C. 能够省略表头指针或表尾指针D. 顺序访问相邻结点更灵活24. 如果对线性表的操作只有两种, 即删除第一个元素, 在最后一个元素的后面插入新元素, 则最好使用 B 。
A. 只有表头指针没有表尾指针的循环单链表B. 只有表尾指针没有表头指针的循环单链表C. 非循环双链表D. 循环双链表25. 在长度为n的顺序表的第i个位置上插入一个元素(1w i< n+ 1),元素的移动次数为： A 。
A. n - i + 1B. n - iC. iD. i - 126．对于只在表的首、尾两端进行插入操作的线性表, 宜采用的存储结构为 C 。
A.顺序表 B .用头指针表示的循环单链表C.用尾指针表示的循环单链表 D .单链表27．下述哪一条是顺序存储结构的优点A 插入运算方便B 可方便地用于各种逻辑结构的存储表示C存储密度大 D 删除运算方便28．下面关于线性表的叙述中, 错误的是哪一个? BA 线性表采用顺序存储, 必须占用一片连续的存储单元B 线性表采用顺序存储, 便于进行插入和删除操作。
C线性表采用链式存储, 不必占用一片连续的存储单元D线性表采用链式存储, 便于进行插入和删除操作。
29.线性表是具有n 个B 的有限序列。
A.字符B.数据元素 C ．数据项 D. 表兀素30.在n 个结点的线性表的数组实现中, 算法的时间复杂度是O( 1) 的操作是A 。
A.访问第i( 1 <= i <= n)个结点和求第i个结点的直接前驱(1 v i <= n)B. 在第i( 1 <= i <= n)个结点后插入一个新结点C.删除第i( 1 <= i <= n)个结点D.以上都不对31 .若长度为n 的线性表采用顺序存储结构, 在其第i 个位置插入一个新兀素的算法的时间复杂度为C。
A. O( 0) B . O( 1) C. O( n) D. O( n2)32.对于顺序存储的线性表, 访问结点和增加、删除结点的时间复杂度为 C 。
A．O( n) O( n) B．O( n) O( 1) C．O( 1) O( n) D．O( 1) O( 1)33 .线性表(a1, a2, …,an) 以链式方式存储，访问第i 位置元素的时间复杂度为C 。
A. O( 0)B. O( 1)C. O( n)D. O( n2)34. 单链表中, 增加一个头结点的目的是为了C 。
A.使单链表至少有一个结点B.标识表结点中首结点的位置C. 方面运算的实现D .说明单链表是线性表的链式存储35. 在单链表指针为p 的结点之后插入指针为s的结点，正确的操作是 B 。
A. p — >n ext = p—>n ext = p—>n ext = s;C. p —>n ext = s — >next = s — > next; p —> next = s 36. 线性表的顺序存储结构是一种37. 栈的特点是 B , 队列的特点是38. 栈和队列的共同点是 C 。
B .都是先进先出列 C 是不可能的出栈序列。
D. E, D, C, B, A41.以下 B 不是队列的基本运算 ?为 p1, p2, p3, …,pn,若 p1 = n,A. i B . n —i C . n — i + 1 D .不确定A .随机存取的存储结构 B. 顺序存取的存储结构 C. 索引存取的存储结构D ．Hash 存取的存储结构A .先进先出B .先进后出A .都是先进后出C.只允许在端点处插入和删除元素 D .没有共同点 39.一个栈的进栈序列是 a, b, c, d, e,则栈的不可能的输出序列是 C 。
A . edcbaB . decbaC . dceabD . abcde 40.设有一个栈 , 元素依次进栈的顺序为A 、B 、C 、D 、E 。
A . A, B, C, D, EB . B, C, D, E, AC . E, A, B, C, DA .从队尾插入一个新元素 B. 从队列中删除第i 个元C.判断一个队列是否为空D.读取队头元素的值 42.若已知一个栈的进栈序列是1, 2, 3, , n, 其输出序列则 pi 为 C43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是B 。
A. st —> top !top == —1C. st —> top !top == MaxSize44 .判定一个顺序栈st（最多元素为MaxSize）为满的条件是D 。
A. st —> top !top == —1C. st —> top !top == MaxSize是B。
A. 4, 3, 2, 1B.C. 1, 4, 3, 2D.46.判定一个循环队列qu(是C。
A. qu—> rear - qu—>1, 2, 3, 4, 则队列的输出序列1, 2, 3, 43, 2, 4, 1最多元素为MaxSize) 为空的条件==MaxSize45.一个队列的入队序列是rear - qu —> front —1C. qu—>front －147．在循环队列中, 若front 与rear 分别表示对头元素和队尾元素的位置, 则判断循环队列空的条件是 C 。
A. f ront == rear + 1 B . rear = = front + 1 C . f ront ==rear D . front == 048.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时, 应执行 D 操作。
A. h—>n ext = h ;C．s—>n ext = h—>n ext = s ;49 .输入序列为ABC,能够变为CBA时，经过的栈操作为B 。
A．push, pop, push, pop, push, pop B．push, push, push, pop, pop, popC．push, push, pop, pop, push, pop D．push, pop, push, push, pop, pop50．若栈采用顺序存储方式存储, 现两栈共享空间V[1 m], top[1] 、top[2] 分别代表第1和第2个栈的栈顶, 栈1的底在V[1], 栈2 的底在V[m], 则栈满的条件是B 。