全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 下列各组排序法中，最坏情况下比较次数相同的是______。A. 冒泡排序与快速排序B. 简单插入排序与希尔排序C. 希尔排序与堆排序D. 快速排序与希尔排序5. 下列对队列的叙述正确的是______。A. 队列属于非线性表B. 队列按"先进后出"原则组织数据C. 队列在队尾删除数据D. 队列按"先进先出"原则组织数据6. 设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为______。A. m+1B. 1C. 不可能D. m7. 算法时间复杂度的度量方法是______。A. 算法程序的长度B. 执行算法所需要的基本运算次数C. 执行算法所需要的所有运算次数D. 执行算法所需要的时间8. 下列数据结构中，能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表9. 下列叙述中正确的是______。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法只需要考虑结果的可靠性D. 设计算法时要考虑时间复杂度和空间复杂度10. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为______。A. EFGDCBAB. DCBEFGAC. BCDGFEAD. DCBGFEA11. 带链的栈与顺序存储的栈相比，其优点是______。A. 入栈与退栈操作方便B. 可以省略栈底指针C. 入栈操作时不会受栈存储空间的限制而发生溢出D. 以上选项都不是12. 某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为______。A. 8B. 7C. 不存在这样的树D. 613. 下列叙述中正确的是______。A. 每一个结点有两个指针域的链表一定是非线性结构B. 所有结点的指针域都为非空的链表一定是非线性结构C. 循环链表是循环队列的链式存储结构D. 线性结构的存储结点也可以有多个指针14. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 以上说法都不对15. [(3)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]16. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数17. 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。A. 219B. 221C. 229D. 23118. 下列叙述中正确的是______。A. 循环队列是队列的一种链式存储结构B. 循环队列是一种逻辑结构C. 循环队列是队列的一种顺序存储结构D. 循环队列是非线性结构19. 下列算法中，最坏情况下时间复杂度为O(log2n)的是______。A. 二分查找法B. 堆排序C. 快速排序D. 顺序查找法20. 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为______。A. DCBAHGFEB. ABCDEFGHC. EFGHABCDD. HGFEDCBA21. 算法的空间复杂度是指______。A. 算法在执行过程中所需要的计算机存储空间B. 算法所处理的数据量C. 算法程序中的语句或指令条数D. 算法在执行过程中所需要的临时工作单元数22. 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为______。A. 0B. 1C. 180D. 18123. 某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为______。A. 5B. 4C. 3D. 224. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。A. 15B. 16C. 20D. 0或3525. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。A. O(n)B. O(n2)C. O(log2n)D. O(nlog2n)26. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA27. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定28. 在下列几种排序方法中，要求内存量最大的是______。A. 插入排序B. 选择排序C. 快速排序D. 归并排序29. 设栈的顺序存储空间为 S(1:m)，初始状态为top=０，则栈中的数据元素个数为______。A. m-topB. m-top+1C. topD. top-m30. 下列叙述中正确的是______。A. 堆可以用完全二叉树表示，其中序遍历序列是有序序列B. 多重链表必定是非线性结构C. 任何二叉树只能采用链式存储结构D. 排序二叉树的中序遍历序列是有序序列31. 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为______。A. 2B. 26C. 51D. 1，或50且产生上溢错误32. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为______。A. 50B. 1C. 26D. 233. 下列叙述中正确的是______。A. 算法的时间复杂度与计算机的运行速度有关B. 算法的时间复杂度与运行算法时特定的输入有关C. 算法的时间复杂度与算法程序中的语句条数成正比D. 算法的时间复杂度与算法程序编制者的水平有关34. 下列叙述中正确的是______。A. 算法的复杂度与问题的规模无关B. 算法的优化主要通过程序的编制技巧来实现C. 对数据进行压缩存储会降低算法的空间复杂度D. 数值型算法只需考虑计算结果的可靠性35. 某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为______。A. HDBEAFCGB. HDEBFGCAC. ABDHECFGD. ABCDEFGH36. 下列叙述中正确的是______。A. 解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的B. 解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的C. 解决一个问题的算法是唯一的D. 算法的时间复杂度与计算机系统有关37. 下列叙述中错误的是______。A. 若二叉树没有叶子结点，则为空二叉树B. 循环队列空的条件是队头指针与队尾指针相同C. 带链栈的栈底指针是随栈的操作而动态变化的D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同38. 下列结构中属于线性结构链式存储的是______。A. 双向链表B. 循环队列C. 二叉链表D. 二维数组39. 设一棵度为3的树，其中度为2，1，0的结点数分别为3，4，15。则该树中总结点数为______。A. 30B. 22C. 55D. 不可能有这样的树40. 设某棵树的度为3，其中度为3,1,0的结点个数分别为3,4,15。则该树中总结点数为______。A. 30B. 22C. 35D. 不可能有这样的树41. 在长度为n的顺序表中寻找最大项，需要比较的次数至少是______。A. n+1B. n/2C. nD. n-142. 要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为______。A. n-1B. nC. n/2D. n+143. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关44. 设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为______。A. 44B. 46C. 45D. 不可能有这样的二叉树45. 设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为______。A. E,D,C,B,A,J,I,H,G,FB. F,G,H,I,J,E,D,C,B,AC. E,D,C,B,A,F,G,H,I,JD. F,G,H,I,J,A,B,C,D,E46. 假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,Y,Z依次入队；然后先将队中元素依次退队，再将栈中元素依次退栈。则退出的所有元素依次为______。A. A,B,C,D,Z,Y,XB. D,C,B,A,X,Y,ZC. A,B,C,D,X,Y,ZD. X,Y,Z,D,C,B,A47. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=25。此时该循环队列中的元素个数为______。A. 0或50B. 0C. 50D. 2548. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为______。A. 27B. 26C. 24D. 2549. 设二叉树如下，则前序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH50. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。 A. 5B. 3C. 2D. 151. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH52. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA53. 设二叉树如下，则中序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 下列各组排序法中，最坏情况下比较次数相同的是______。A. 冒泡排序与快速排序B. 简单插入排序与希尔排序C. 希尔排序与堆排序D. 快速排序与希尔排序5. 下列对队列的叙述正确的是______。A. 队列属于非线性表B. 队列按"先进后出"原则组织数据C. 队列在队尾删除数据D. 队列按"先进先出"原则组织数据6. 设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为______。A. m+1B. 1C. 不可能D. m7. 算法时间复杂度的度量方法是______。A. 算法程序的长度B. 执行算法所需要的基本运算次数C. 执行算法所需要的所有运算次数D. 执行算法所需要的时间8. 下列数据结构中，能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表9. 下列叙述中正确的是______。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法只需要考虑结果的可靠性D. 设计算法时要考虑时间复杂度和空间复杂度10. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为______。A. EFGDCBAB. DCBEFGAC. BCDGFEAD. DCBGFEA11. 带链的栈与顺序存储的栈相比，其优点是______。A. 入栈与退栈操作方便B. 可以省略栈底指针C. 入栈操作时不会受栈存储空间的限制而发生溢出D. 以上选项都不是12. 某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为______。A. 8B. 7C. 不存在这样的树D. 613. 下列叙述中正确的是______。A. 每一个结点有两个指针域的链表一定是非线性结构B. 所有结点的指针域都为非空的链表一定是非线性结构C. 循环链表是循环队列的链式存储结构D. 线性结构的存储结点也可以有多个指针14. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 以上说法都不对15. [(3)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]16. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数17. 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。A. 219B. 221C. 229D. 23118. 下列叙述中正确的是______。A. 循环队列是队列的一种链式存储结构B. 循环队列是一种逻辑结构C. 循环队列是队列的一种顺序存储结构D. 循环队列是非线性结构19. 下列算法中，最坏情况下时间复杂度为O(log2n)的是______。A. 二分查找法B. 堆排序C. 快速排序D. 顺序查找法20. 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为______。A. DCBAHGFEB. ABCDEFGHC. EFGHABCDD. HGFEDCBA21. 算法的空间复杂度是指______。A. 算法在执行过程中所需要的计算机存储空间B. 算法所处理的数据量C. 算法程序中的语句或指令条数D. 算法在执行过程中所需要的临时工作单元数22. 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为______。A. 0B. 1C. 180D. 18123. 某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为______。A. 5B. 4C. 3D. 224. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。A. 15B. 16C. 20D. 0或3525. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。A. O(n)B. O(n2)C. O(log2n)D. O(nlog2n)26. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA27. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定28. 在下列几种排序方法中，要求内存量最大的是______。A. 插入排序B. 选择排序C. 快速排序D. 归并排序29. 设栈的顺序存储空间为 S(1:m)，初始状态为top=０，则栈中的数据元素个数为______。A. m-topB. m-top+1C. topD. top-m30. 下列叙述中正确的是______。A. 堆可以用完全二叉树表示，其中序遍历序列是有序序列B. 多重链表必定是非线性结构C. 任何二叉树只能采用链式存储结构D. 排序二叉树的中序遍历序列是有序序列31. 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为______。A. 2B. 26C. 51D. 1，或50且产生上溢错误32. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为______。A. 50B. 1C. 26D. 233. 下列叙述中正确的是______。A. 算法的时间复杂度与计算机的运行速度有关B. 算法的时间复杂度与运行算法时特定的输入有关C. 算法的时间复杂度与算法程序中的语句条数成正比D. 算法的时间复杂度与算法程序编制者的水平有关34. 下列叙述中正确的是______。A. 算法的复杂度与问题的规模无关B. 算法的优化主要通过程序的编制技巧来实现C. 对数据进行压缩存储会降低算法的空间复杂度D. 数值型算法只需考虑计算结果的可靠性35. 某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为______。A. HDBEAFCGB. HDEBFGCAC. ABDHECFGD. ABCDEFGH36. 下列叙述中正确的是______。A. 解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的B. 解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的C. 解决一个问题的算法是唯一的D. 算法的时间复杂度与计算机系统有关37. 下列叙述中错误的是______。A. 若二叉树没有叶子结点，则为空二叉树B. 循环队列空的条件是队头指针与队尾指针相同C. 带链栈的栈底指针是随栈的操作而动态变化的D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同38. 下列结构中属于线性结构链式存储的是______。A. 双向链表B. 循环队列C. 二叉链表D. 二维数组39. 设一棵度为3的树，其中度为2，1，0的结点数分别为3，4，15。则该树中总结点数为______。A. 30B. 22C. 55D. 不可能有这样的树40. 设某棵树的度为3，其中度为3,1,0的结点个数分别为3,4,15。则该树中总结点数为______。A. 30B. 22C. 35D. 不可能有这样的树41. 在长度为n的顺序表中寻找最大项，需要比较的次数至少是______。A. n+1B. n/2C. nD. n-142. 要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为______。A. n-1B. nC. n/2D. n+143. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关44. 设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为______。A. 44B. 46C. 45D. 不可能有这样的二叉树45. 设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为______。A. E,D,C,B,A,J,I,H,G,FB. F,G,H,I,J,E,D,C,B,AC. E,D,C,B,A,F,G,H,I,JD. F,G,H,I,J,A,B,C,D,E46. 假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,Y,Z依次入队；然后先将队中元素依次退队，再将栈中元素依次退栈。则退出的所有元素依次为______。A. A,B,C,D,Z,Y,XB. D,C,B,A,X,Y,ZC. A,B,C,D,X,Y,ZD. X,Y,Z,D,C,B,A47. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=25。此时该循环队列中的元素个数为______。A. 0或50B. 0C. 50D. 2548. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为______。A. 27B. 26C. 24D. 2549. 设二叉树如下，则前序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH50. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。 A. 5B. 3C. 2D. 151. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH52. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA53. 设二叉树如下，则中序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH 提交成功！
13. 下列叙述中正确的是______。A. 每一个结点有两个指针域的链表一定是非线性结构B. 所有结点的指针域都为非空的链表一定是非线性结构C. 循环链表是循环队列的链式存储结构D. 线性结构的存储结点也可以有多个指针
14. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 以上说法都不对
24. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。A. 15B. 16C. 20D. 0或35
26. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA
27. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
31. 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为______。A. 2B. 26C. 51D. 1，或50且产生上溢错误
32. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为______。A. 50B. 1C. 26D. 2
33. 下列叙述中正确的是______。A. 算法的时间复杂度与计算机的运行速度有关B. 算法的时间复杂度与运行算法时特定的输入有关C. 算法的时间复杂度与算法程序中的语句条数成正比D. 算法的时间复杂度与算法程序编制者的水平有关
34. 下列叙述中正确的是______。A. 算法的复杂度与问题的规模无关B. 算法的优化主要通过程序的编制技巧来实现C. 对数据进行压缩存储会降低算法的空间复杂度D. 数值型算法只需考虑计算结果的可靠性
36. 下列叙述中正确的是______。A. 解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的B. 解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的C. 解决一个问题的算法是唯一的D. 算法的时间复杂度与计算机系统有关
37. 下列叙述中错误的是______。A. 若二叉树没有叶子结点，则为空二叉树B. 循环队列空的条件是队头指针与队尾指针相同C. 带链栈的栈底指针是随栈的操作而动态变化的D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同
43. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关
45. 设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为______。A. E,D,C,B,A,J,I,H,G,FB. F,G,H,I,J,E,D,C,B,AC. E,D,C,B,A,F,G,H,I,JD. F,G,H,I,J,A,B,C,D,E
46. 假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,Y,Z依次入队；然后先将队中元素依次退队，再将栈中元素依次退栈。则退出的所有元素依次为______。A. A,B,C,D,Z,Y,XB. D,C,B,A,X,Y,ZC. A,B,C,D,X,Y,ZD. X,Y,Z,D,C,B,A
47. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=25。此时该循环队列中的元素个数为______。A. 0或50B. 0C. 50D. 25
48. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为______。A. 27B. 26C. 24D. 25