全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间5. [(1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，若初始序列为"正序"序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动记录；反之，若初始序列为"逆序"序列，则需进行n-1趟排序，需进行n(n-1)/2次比较，并作等数量级的记录移动。因此冒泡排序总的时间复杂度为O(n2)。]6. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程，不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境7. 某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为______。A. 4B. 3C. 2D. 不确定8. 某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为______。A. CBADEB. EDABCC. CBEDAD. EDCBA9. 下列关于栈的叙述中，正确的是______。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对10. n个顶点的强连通图的边数至少有______。A. n-1B. n(n-1)C. nD. n+111. 下列叙述中正确的是______。A. 有两个指针域的链表称为二叉链表B. 循环链表是循环队列的链式存储结构C. 带链的栈有栈顶指针和栈底指针，因此又称为双重链表D. 结点中具有多个指针域的链表称为多重链表12. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率13. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点14. [堆排序属于选择类的排序方法。堆排序方法如下：首先将一个无序序列建成堆。然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。不考虑已经换到最后的那个元素，指考虑前n-1个元素构成的子序列，显然，该子序列已不是堆，但左、右子树仍为堆，可以将该子序列调整为堆。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。]15. [(3)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]16. 下列关于栈的描述中错误的是______。A. 栈是先进后出的线性表B. 栈只能顺序存储C. 栈具有记忆作用D. 对栈的插入与删除操作中，不需要改变栈底指针17. 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为______。A. 17B. 16C. 31D. 518. 支持子程序调用的数据结构是______。A. 栈B. 树C. 队列D. 二叉树19. 设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为______。A. BCAB. CBAC. ABCD. CAB20. 下列关于栈的叙述正确的是______。A. 栈按"先进先出"组织数据B. 栈按"先进后出"组织数据C. 只能在栈底插入数据D. 不能删除数据21. 深度为7的二叉树共有127个结点，则下列说法中错误的是______。A. 该二叉树有一个度为1的结点B. 该二叉树是满二叉树C. 该二叉树是完全二叉D. 该二叉树有64个叶子结点22. 下列链表中，其逻辑结构属于非线性结构的是______。A. 二叉链表B. 循环链表C. 双向链表D. 带链的栈23. 在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。A. 前件结点的存储序号小于后件结点的存储序号B. 前件结点的存储序号大于后件结点的存储序号C. 前件结点的存储序号可以小于也可以大于后件结点的存储序号D. 以上选项都不对24. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。A. O(n)B. O(n2)C. O(log2n)D. O(nlog2n)25. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 以上说法都不对26. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表27. [(2)直接插入排序：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。直接插入排序属于稳定的排序，最坏时间复杂度为O(n2)。]28. 在深度为5的满二叉树中，叶子结点的个数为______。A. 32B. 31C. 16D. 1529. 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 1,2,3,A,B,CB. C,B,A,1,2,3C. C,B,A,3,2,1D. 1,2,3,C,B,A30. 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为______。A. 2B. 26C. 51D. 1，或50且产生上溢错误31. 下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n2)的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 堆排序32. 某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为______。A. BCDEFAB. CDEFABC. FEDCBAD. DEFABC33. 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是______。A. 在顺序存储的线性表中寻找最大项B. 在顺序存储的线性表中进行顺序查找C. 在顺序存储的有序表中进行对分查找D. 在链式存储的有序表中进行查找34. 设数据结构B=(D, R)，其中：D={ a, b, c, d, e, f }；R={ (a, b), (b, c), (c, d), (d, e), (e, f), (f, a) }，该数据结构为______。A. 线性结构B. 循环队列C. 循环链表D. 非线性结构35. 在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为______。A. 1B. 0C. 0或1D. 栈满36. 带链栈空的条件是______。A. top=bottom=-1B. top=-1 且 bottom=NULLC. top=NULL 且 bottom=-1D. top=bottom=NULL37. 某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为______。A. 不存在这样的二叉树B. 200C. 198D. 19938. 设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是______。A. 简单插入排序B. 快速排序C. 堆排序D. 冒泡排序39. 下列叙述中正确的是______。A. 快速排序也适用于线性链表B. 链表只能是非线性结构C. 链表可以是线性结构也可以是非线性结构D. 对分查找也适用于有序链表40. 下列叙述中正确的是______。A. 具有两个以上根结点的数据结构有可能是线性结构B. 循环队列是队列的一种存储结构，它属于非线性结构C. 具有多个指针域的链表一定属于非线性结构D. 采用顺序存储的完全二叉树属于非线性结构41. 下列叙述中错误的是______。A. 循环队列是队列的存储结构B. 循环链表是循环队列的链式存储结构C. 具有两个指针域的链表不一定是线性结构D. 具有两个指针域的链表不一定是非线性结构42. 树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为______。A. 33B. 14C. 32D. 1943. 下列算法中，最坏情况下时间复杂度最低的是______。A. 有序表的对分查找B. 寻找最大项C. 顺序查找D. 堆排序44. 对长度为8的数组进行快速排序，最多需要的比较次数为______。A. 28B. 64C. 56D. 845. 某二叉树的前序序列为ABDECFG，中序序列为DBEAFCG，则后序序列为______。A. DEBFGCAB. DBEFCGAC. BDECFGAD. DEFGBCA46. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=25。此时该循环队列中的元素个数为______。A. 0或50B. 0C. 50D. 2547. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为______。A. 27B. 26C. 24D. 2548. 设某树的度为3，且度为3的结点数为5，度为1的结点数为6，没有度为2的结点。则该树中的叶子结点数为______。A. 11B. 22C. 20D. 不可能有这样的树49. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA50. 某系统总体结构如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 3D. 251. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。 A. 5B. 3C. 2D. 152. 对下列二叉树进行前序遍历的结果为______。 A. DYBEAFCZXB. YDEBFZXCAC. ABDYECFXZD. ABCDEFXYZ53. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间5. [(1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，若初始序列为"正序"序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动记录；反之，若初始序列为"逆序"序列，则需进行n-1趟排序，需进行n(n-1)/2次比较，并作等数量级的记录移动。因此冒泡排序总的时间复杂度为O(n2)。]6. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程，不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境7. 某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为______。A. 4B. 3C. 2D. 不确定8. 某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为______。A. CBADEB. EDABCC. CBEDAD. EDCBA9. 下列关于栈的叙述中，正确的是______。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对10. n个顶点的强连通图的边数至少有______。A. n-1B. n(n-1)C. nD. n+111. 下列叙述中正确的是______。A. 有两个指针域的链表称为二叉链表B. 循环链表是循环队列的链式存储结构C. 带链的栈有栈顶指针和栈底指针，因此又称为双重链表D. 结点中具有多个指针域的链表称为多重链表12. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率13. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点14. [堆排序属于选择类的排序方法。堆排序方法如下：首先将一个无序序列建成堆。然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。不考虑已经换到最后的那个元素，指考虑前n-1个元素构成的子序列，显然，该子序列已不是堆，但左、右子树仍为堆，可以将该子序列调整为堆。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。]15. [(3)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]16. 下列关于栈的描述中错误的是______。A. 栈是先进后出的线性表B. 栈只能顺序存储C. 栈具有记忆作用D. 对栈的插入与删除操作中，不需要改变栈底指针17. 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为______。A. 17B. 16C. 31D. 518. 支持子程序调用的数据结构是______。A. 栈B. 树C. 队列D. 二叉树19. 设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为______。A. BCAB. CBAC. ABCD. CAB20. 下列关于栈的叙述正确的是______。A. 栈按"先进先出"组织数据B. 栈按"先进后出"组织数据C. 只能在栈底插入数据D. 不能删除数据21. 深度为7的二叉树共有127个结点，则下列说法中错误的是______。A. 该二叉树有一个度为1的结点B. 该二叉树是满二叉树C. 该二叉树是完全二叉D. 该二叉树有64个叶子结点22. 下列链表中，其逻辑结构属于非线性结构的是______。A. 二叉链表B. 循环链表C. 双向链表D. 带链的栈23. 在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。A. 前件结点的存储序号小于后件结点的存储序号B. 前件结点的存储序号大于后件结点的存储序号C. 前件结点的存储序号可以小于也可以大于后件结点的存储序号D. 以上选项都不对24. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。A. O(n)B. O(n2)C. O(log2n)D. O(nlog2n)25. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 以上说法都不对26. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表27. [(2)直接插入排序：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。直接插入排序属于稳定的排序，最坏时间复杂度为O(n2)。]28. 在深度为5的满二叉树中，叶子结点的个数为______。A. 32B. 31C. 16D. 1529. 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 1,2,3,A,B,CB. C,B,A,1,2,3C. C,B,A,3,2,1D. 1,2,3,C,B,A30. 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为______。A. 2B. 26C. 51D. 1，或50且产生上溢错误31. 下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n2)的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 堆排序32. 某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为______。A. BCDEFAB. CDEFABC. FEDCBAD. DEFABC33. 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是______。A. 在顺序存储的线性表中寻找最大项B. 在顺序存储的线性表中进行顺序查找C. 在顺序存储的有序表中进行对分查找D. 在链式存储的有序表中进行查找34. 设数据结构B=(D, R)，其中：D={ a, b, c, d, e, f }；R={ (a, b), (b, c), (c, d), (d, e), (e, f), (f, a) }，该数据结构为______。A. 线性结构B. 循环队列C. 循环链表D. 非线性结构35. 在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为______。A. 1B. 0C. 0或1D. 栈满36. 带链栈空的条件是______。A. top=bottom=-1B. top=-1 且 bottom=NULLC. top=NULL 且 bottom=-1D. top=bottom=NULL37. 某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为______。A. 不存在这样的二叉树B. 200C. 198D. 19938. 设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是______。A. 简单插入排序B. 快速排序C. 堆排序D. 冒泡排序39. 下列叙述中正确的是______。A. 快速排序也适用于线性链表B. 链表只能是非线性结构C. 链表可以是线性结构也可以是非线性结构D. 对分查找也适用于有序链表40. 下列叙述中正确的是______。A. 具有两个以上根结点的数据结构有可能是线性结构B. 循环队列是队列的一种存储结构，它属于非线性结构C. 具有多个指针域的链表一定属于非线性结构D. 采用顺序存储的完全二叉树属于非线性结构41. 下列叙述中错误的是______。A. 循环队列是队列的存储结构B. 循环链表是循环队列的链式存储结构C. 具有两个指针域的链表不一定是线性结构D. 具有两个指针域的链表不一定是非线性结构42. 树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为______。A. 33B. 14C. 32D. 1943. 下列算法中，最坏情况下时间复杂度最低的是______。A. 有序表的对分查找B. 寻找最大项C. 顺序查找D. 堆排序44. 对长度为8的数组进行快速排序，最多需要的比较次数为______。A. 28B. 64C. 56D. 845. 某二叉树的前序序列为ABDECFG，中序序列为DBEAFCG，则后序序列为______。A. DEBFGCAB. DBEFCGAC. BDECFGAD. DEFGBCA46. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=25。此时该循环队列中的元素个数为______。A. 0或50B. 0C. 50D. 2547. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为______。A. 27B. 26C. 24D. 2548. 设某树的度为3，且度为3的结点数为5，度为1的结点数为6，没有度为2的结点。则该树中的叶子结点数为______。A. 11B. 22C. 20D. 不可能有这样的树49. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA50. 某系统总体结构如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 3D. 251. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。 A. 5B. 3C. 2D. 152. 对下列二叉树进行前序遍历的结果为______。 A. DYBEAFCZXB. YDEBFZXCAC. ABDYECFXZD. ABCDEFXYZ53. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH 提交成功！
4. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间
5. [(1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，若初始序列为"正序"序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动记录；反之，若初始序列为"逆序"序列，则需进行n-1趟排序，需进行n(n-1)/2次比较，并作等数量级的记录移动。因此冒泡排序总的时间复杂度为O(n2)。]
6. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程，不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境
11. 下列叙述中正确的是______。A. 有两个指针域的链表称为二叉链表B. 循环链表是循环队列的链式存储结构C. 带链的栈有栈顶指针和栈底指针，因此又称为双重链表D. 结点中具有多个指针域的链表称为多重链表
12. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
13. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点
14. [堆排序属于选择类的排序方法。堆排序方法如下：首先将一个无序序列建成堆。然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。不考虑已经换到最后的那个元素，指考虑前n-1个元素构成的子序列，显然，该子序列已不是堆，但左、右子树仍为堆，可以将该子序列调整为堆。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。]
23. 在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。A. 前件结点的存储序号小于后件结点的存储序号B. 前件结点的存储序号大于后件结点的存储序号C. 前件结点的存储序号可以小于也可以大于后件结点的存储序号D. 以上选项都不对
25. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 以上说法都不对
26. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表
29. 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 1,2,3,A,B,CB. C,B,A,1,2,3C. C,B,A,3,2,1D. 1,2,3,C,B,A
30. 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为______。A. 2B. 26C. 51D. 1，或50且产生上溢错误
33. 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是______。A. 在顺序存储的线性表中寻找最大项B. 在顺序存储的线性表中进行顺序查找C. 在顺序存储的有序表中进行对分查找D. 在链式存储的有序表中进行查找
34. 设数据结构B=(D, R)，其中：D={ a, b, c, d, e, f }；R={ (a, b), (b, c), (c, d), (d, e), (e, f), (f, a) }，该数据结构为______。A. 线性结构B. 循环队列C. 循环链表D. 非线性结构
40. 下列叙述中正确的是______。A. 具有两个以上根结点的数据结构有可能是线性结构B. 循环队列是队列的一种存储结构，它属于非线性结构C. 具有多个指针域的链表一定属于非线性结构D. 采用顺序存储的完全二叉树属于非线性结构
46. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=25。此时该循环队列中的元素个数为______。A. 0或50B. 0C. 50D. 25
47. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为______。A. 27B. 26C. 24D. 25