全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 堆排序最坏情况下的时间复杂度为______。A. O(n1.5)B. O(nlog2n)C. O(n(n-1)/2)D. O(log2n)5. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点6. 下列叙述中正确的是______。A. 栈是一种先进先出的线性表B. 队列是一种后进先出的线性表C. 栈与队列都是非线性结构D. 栈与队列都是线性结构7. 支持子程序调用的数据结构是______。A. 栈B. 树C. 队列D. 二叉树8. 深度为7的二叉树共有127个结点，则下列说法中错误的是______。A. 该二叉树有一个度为1的结点B. 该二叉树是满二叉树C. 该二叉树是完全二叉D. 该二叉树有64个叶子结点9. 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有______。A. 节省存储空间B. 插入与删除运算效率高C. 便于查找D. 排序时减少元素的比较次数10. 在计算机中，算法是指______。A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法11. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 012. 设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是______。A. R={ (D,F),(E,C),(B,C),(A,B),(C,F) }B. R={ (D,E),(E,A),(B,C),(A,B),(C,F) }C. R={ (A,B),(C,D),(B,A),(E,F),(F,A) }D. R={ (D,E),(E,A),(B,C),(F,B),(C,F) }13. 下列叙述中正确的是______。A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对14. 某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为______。A. 350B. 351C. 1D. 不存在这样的二叉树15. 设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB16. n个顶点的强连通图的边数至少有______。A. n-1B. n(n-1)C. nD. n+117. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构18. 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为______。A. n(n-1)/2B. nC. nlog2nD. log2n19. 下列叙述中正确的是______。A. 存储空间连续的数据结构一定是线性结构B. 存储空间不连续的数据结构一定是非线性结构C. 没有根结点的非空数据结构一定是线性结构D. 具有两个根结点的数据结构一定是非线性结构20. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。堆排序在最坏的情况下，其时间复杂度为O(nlogn)。]21. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA22. 设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为______。A. BCAB. CBAC. ABCD. CAB23. 下列各排序法中，最坏情况下的时间复杂度最低的是______。A. 冒泡排序B. 快速排序C. 希尔排序D. 堆排序24. 下列关于算法复杂度叙述正确的是______。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关25. 某完全二叉树共有256个结点，则该完全二叉树的深度为______。A. 7B. 8C. 9D. 1026. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。27. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为______。A. m-1B. 1C. 2D. m28. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间29. 下列叙述中错误的是______。A. 不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的B. 带链栈的栈底指针在操作过程中是有可能改变的C. 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的D. 顺序栈的栈底指针在操作过程中是固定不变的30. 某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为______。A. 不存在这样的二叉树B. 149C. 150D. 15131. 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是______。A. 在顺序存储的线性表中寻找最大项B. 在顺序存储的线性表中进行顺序查找C. 在顺序存储的有序表中进行对分查找D. 在链式存储的有序表中进行查找32. 设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为______。A. 1B. 50C. 0D. 不可能33. 设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是______。A. 堆排序B. 快速排序C. 顺序查找D. 寻找最大项34. 某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为______。A. ABCDEFGHB. ABDHECFGC. HDBEAFCGD. HDEBFGCA35. 设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是______。A. 顺序查找B. 有序表的二分查找C. 寻找最大项D. 寻找最小项36. 下列叙述中错误的是______。A. 算法的时间复杂度与问题规模无关B. 算法的时间复杂度与计算机系统无关C. 算法的时间复杂度与空间复杂度没有必然的联系D. 算法的空间复杂度与算法运行输出结果的数据量无关37. 设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为______。A. D,C,B,A,E,F,G,HB. D,C,B,A,H,G,F,EC. A,B,C,D,E,F,G,HD. A,B,C,D,H,G,F,E38. 在希尔排序法中，每经过一次数据交换后______。A. 能消除多个逆序B. 只能消除一个逆序C. 不会产生新的逆序D. 消除的逆序个数一定比新产生的逆序个数多39. 设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是______。A. 188B. 1C. 0D. 不可能有这样的二叉树40. 设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为______。A. 6B. 8C. 7D. 不可能有这样的树41. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为______。A. G,B,E,D,C,F,A,HB. B,G,D,E,F,C,H,AC. D,C,B,A,E,F,G,HD. A,B,C,D,H,G,F,E42. 下列叙述中错误的是______。A. 循环队列是队列的存储结构B. 循环链表是循环队列的链式存储结构C. 具有两个指针域的链表不一定是线性结构D. 具有两个指针域的链表不一定是非线性结构43. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为______。A. FEDCBAB. CBAFEDC. DEFCBAD. ABCDEF44. 下列排序法中，每经过一次元素的交换会产生新的逆序的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 简单选择排序45. 设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为______。A. GHIJDEFBCAB. JIHGFEDCBAC. ABDEGHCFIJD. ABCDEFGHIJ46. 假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,Y,Z依次入队；然后先将栈中元素依次退栈，再将队中元素依次退队。则退出的所有元素依次为______。A. X,Y,Z,D,C,B,AB. D,C,B,A,X,Y,ZC. A,B,C,D,X,Y,ZD. A,B,C,D,Z,Y,X47. 设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为______。A. 59B. 0C. 1D. 6048. 设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为______。A. 25B. 35C. 26D. 3649. 某系统总体结构如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 150. 设二叉树如下，则前序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH51. 某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+152. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH53. 某系统总体结构如下图所示，系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 5 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 堆排序最坏情况下的时间复杂度为______。A. O(n1.5)B. O(nlog2n)C. O(n(n-1)/2)D. O(log2n)5. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点6. 下列叙述中正确的是______。A. 栈是一种先进先出的线性表B. 队列是一种后进先出的线性表C. 栈与队列都是非线性结构D. 栈与队列都是线性结构7. 支持子程序调用的数据结构是______。A. 栈B. 树C. 队列D. 二叉树8. 深度为7的二叉树共有127个结点，则下列说法中错误的是______。A. 该二叉树有一个度为1的结点B. 该二叉树是满二叉树C. 该二叉树是完全二叉D. 该二叉树有64个叶子结点9. 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有______。A. 节省存储空间B. 插入与删除运算效率高C. 便于查找D. 排序时减少元素的比较次数10. 在计算机中，算法是指______。A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法11. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 012. 设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是______。A. R={ (D,F),(E,C),(B,C),(A,B),(C,F) }B. R={ (D,E),(E,A),(B,C),(A,B),(C,F) }C. R={ (A,B),(C,D),(B,A),(E,F),(F,A) }D. R={ (D,E),(E,A),(B,C),(F,B),(C,F) }13. 下列叙述中正确的是______。A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对14. 某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为______。A. 350B. 351C. 1D. 不存在这样的二叉树15. 设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB16. n个顶点的强连通图的边数至少有______。A. n-1B. n(n-1)C. nD. n+117. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构18. 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为______。A. n(n-1)/2B. nC. nlog2nD. log2n19. 下列叙述中正确的是______。A. 存储空间连续的数据结构一定是线性结构B. 存储空间不连续的数据结构一定是非线性结构C. 没有根结点的非空数据结构一定是线性结构D. 具有两个根结点的数据结构一定是非线性结构20. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。堆排序在最坏的情况下，其时间复杂度为O(nlogn)。]21. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA22. 设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为______。A. BCAB. CBAC. ABCD. CAB23. 下列各排序法中，最坏情况下的时间复杂度最低的是______。A. 冒泡排序B. 快速排序C. 希尔排序D. 堆排序24. 下列关于算法复杂度叙述正确的是______。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关25. 某完全二叉树共有256个结点，则该完全二叉树的深度为______。A. 7B. 8C. 9D. 1026. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。27. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为______。A. m-1B. 1C. 2D. m28. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间29. 下列叙述中错误的是______。A. 不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的B. 带链栈的栈底指针在操作过程中是有可能改变的C. 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的D. 顺序栈的栈底指针在操作过程中是固定不变的30. 某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为______。A. 不存在这样的二叉树B. 149C. 150D. 15131. 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是______。A. 在顺序存储的线性表中寻找最大项B. 在顺序存储的线性表中进行顺序查找C. 在顺序存储的有序表中进行对分查找D. 在链式存储的有序表中进行查找32. 设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为______。A. 1B. 50C. 0D. 不可能33. 设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是______。A. 堆排序B. 快速排序C. 顺序查找D. 寻找最大项34. 某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为______。A. ABCDEFGHB. ABDHECFGC. HDBEAFCGD. HDEBFGCA35. 设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是______。A. 顺序查找B. 有序表的二分查找C. 寻找最大项D. 寻找最小项36. 下列叙述中错误的是______。A. 算法的时间复杂度与问题规模无关B. 算法的时间复杂度与计算机系统无关C. 算法的时间复杂度与空间复杂度没有必然的联系D. 算法的空间复杂度与算法运行输出结果的数据量无关37. 设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为______。A. D,C,B,A,E,F,G,HB. D,C,B,A,H,G,F,EC. A,B,C,D,E,F,G,HD. A,B,C,D,H,G,F,E38. 在希尔排序法中，每经过一次数据交换后______。A. 能消除多个逆序B. 只能消除一个逆序C. 不会产生新的逆序D. 消除的逆序个数一定比新产生的逆序个数多39. 设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是______。A. 188B. 1C. 0D. 不可能有这样的二叉树40. 设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为______。A. 6B. 8C. 7D. 不可能有这样的树41. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为______。A. G,B,E,D,C,F,A,HB. B,G,D,E,F,C,H,AC. D,C,B,A,E,F,G,HD. A,B,C,D,H,G,F,E42. 下列叙述中错误的是______。A. 循环队列是队列的存储结构B. 循环链表是循环队列的链式存储结构C. 具有两个指针域的链表不一定是线性结构D. 具有两个指针域的链表不一定是非线性结构43. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为______。A. FEDCBAB. CBAFEDC. DEFCBAD. ABCDEF44. 下列排序法中，每经过一次元素的交换会产生新的逆序的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 简单选择排序45. 设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为______。A. GHIJDEFBCAB. JIHGFEDCBAC. ABDEGHCFIJD. ABCDEFGHIJ46. 假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,Y,Z依次入队；然后先将栈中元素依次退栈，再将队中元素依次退队。则退出的所有元素依次为______。A. X,Y,Z,D,C,B,AB. D,C,B,A,X,Y,ZC. A,B,C,D,X,Y,ZD. A,B,C,D,Z,Y,X47. 设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为______。A. 59B. 0C. 1D. 6048. 设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为______。A. 25B. 35C. 26D. 3649. 某系统总体结构如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 150. 设二叉树如下，则前序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH51. 某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+152. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH53. 某系统总体结构如下图所示，系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 5 提交成功！
5. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点
11. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 0
12. 设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是______。A. R={ (D,F),(E,C),(B,C),(A,B),(C,F) }B. R={ (D,E),(E,A),(B,C),(A,B),(C,F) }C. R={ (A,B),(C,D),(B,A),(E,F),(F,A) }D. R={ (D,E),(E,A),(B,C),(F,B),(C,F) }
13. 下列叙述中正确的是______。A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对
17. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构
19. 下列叙述中正确的是______。A. 存储空间连续的数据结构一定是线性结构B. 存储空间不连续的数据结构一定是非线性结构C. 没有根结点的非空数据结构一定是线性结构D. 具有两个根结点的数据结构一定是非线性结构
20. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。堆排序在最坏的情况下，其时间复杂度为O(nlogn)。]
21. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA
24. 下列关于算法复杂度叙述正确的是______。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关
26. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。
27. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为______。A. m-1B. 1C. 2D. m
28. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间
29. 下列叙述中错误的是______。A. 不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的B. 带链栈的栈底指针在操作过程中是有可能改变的C. 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的D. 顺序栈的栈底指针在操作过程中是固定不变的
31. 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是______。A. 在顺序存储的线性表中寻找最大项B. 在顺序存储的线性表中进行顺序查找C. 在顺序存储的有序表中进行对分查找D. 在链式存储的有序表中进行查找
36. 下列叙述中错误的是______。A. 算法的时间复杂度与问题规模无关B. 算法的时间复杂度与计算机系统无关C. 算法的时间复杂度与空间复杂度没有必然的联系D. 算法的空间复杂度与算法运行输出结果的数据量无关
37. 设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为______。A. D,C,B,A,E,F,G,HB. D,C,B,A,H,G,F,EC. A,B,C,D,E,F,G,HD. A,B,C,D,H,G,F,E
41. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为______。A. G,B,E,D,C,F,A,HB. B,G,D,E,F,C,H,AC. D,C,B,A,E,F,G,HD. A,B,C,D,H,G,F,E
45. 设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为______。A. GHIJDEFBCAB. JIHGFEDCBAC. ABDEGHCFIJD. ABCDEFGHIJ
46. 假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,Y,Z依次入队；然后先将栈中元素依次退栈，再将队中元素依次退队。则退出的所有元素依次为______。A. X,Y,Z,D,C,B,AB. D,C,B,A,X,Y,ZC. A,B,C,D,X,Y,ZD. A,B,C,D,Z,Y,X