全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 下列叙述中正确的是______。A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C. 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构5. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。堆排序在最坏的情况下，其时间复杂度为O(nlog2n)。]6. 设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为______。A. 15B. 6C. 4D. 不存在这样的二叉树7. 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报8. 在最坏情况下______。A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小B. 快速排序的时间复杂度比希尔排序的时间复杂度要小C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的9. 下列叙述中正确的是______。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法只需要考虑结果的可靠性D. 设计算法时要考虑时间复杂度和空间复杂度10. 算法的空间复杂度是指______。A. 算法在执行过程中所需要的计算机存储空间B. 算法所处理的数据量C. 算法程序中的语句或指令条数D. 算法在执行过程中所需要的临时工作单元数11. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程，不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境12. 设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为______。A. 50B. 0C. 1D. 4913. 算法时间复杂度的度量方法是______。A. 算法程序的长度B. 执行算法所需要的基本运算次数C. 执行算法所需要的所有运算次数D. 执行算法所需要的时间14. 下列叙述中正确的是______。A. 循环队列属于队列的链式存储结构B. 双向链表是二叉树的链式存储结构C. 非线性结构只能采用链式存储结构D. 有的非线性结构也可以采用顺序存储结构15. [（3）简单选择排序法：对于长度为n的序列，选择排序需要扫描n-1遍，每一遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第一个元素进行交换。简单选择排序法在最坏情况下需要比较n(n-1)/2次。]16. 下列叙述中正确的是______。A. 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同B. 解决同一个问题的不同算法的时间复杂度必定是相同的C. 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D. 解决同一个问题的不同算法的时间复杂度一般是不同的17. 希尔排序法属于哪一种类型的排序法______。A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法18. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。19. 下列叙述中正确的是______。A. 数据结构中的数据元素可以是另一种数据结构B. 数据结构中的数据元素只能是另一种线性结构C. 数据结构中的数据元素只能是另一种非线性结构D. 以上说法均不正确20. 下列排序方法中，最坏情况下比较次数最少的是______。A. 冒泡排序B. 简单选择排序C. 直接插入排序D. 堆排序21. 下列各排序法中，最坏情况下的时间复杂度最低的是______。A. 冒泡排序B. 快速排序C. 希尔排序D. 堆排序22. 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。A. 相同，元素的存储顺序与逻辑顺序一致B. 相同，但其元素的存储顺序可以与逻辑顺序不一致C. 不同，但元素的存储顺序与逻辑顺序一致D. 不同，且其元素的存储顺序可以与逻辑顺序不一致23. 某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为______。A. 32B. 46C. 48D. 4924. 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是______。A. 有序链表B. 双向链表C. 二叉链表D. 循环链表25. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 026. 数据的存储结构是指______。A. 存储在外存中的数据B. 数据所占的存储空间量C. 数据在计算机中的顺序存储方式D. 数据的逻辑结构在计算机中的表示27. 设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为______。A. m+1B. 0C. m-1D. 产生栈空错误28. 下列各序列中不是堆的是______。A. (91,85,53,36,47,30,24,12)B. (91,85,53,47,36,30,24,12)C. (47,91,53,85,30,12,24,36)D. (91,85,53,47,30,12,24,36)29. 设栈的顺序存储空间为 S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为______。A. m-top+1B. top-m+1C. m-topD. top-m30. 某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为______。A. 149B. 150C. 151D. 不可能有这样的二叉树31. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为______。A. 50B. 1C. 26D. 232. 下列叙述中正确的是______。A. 算法的时间复杂度与计算机的运行速度有关B. 算法的时间复杂度与运行算法时特定的输入有关C. 算法的时间复杂度与算法程序中的语句条数成正比D. 算法的时间复杂度与算法程序编制者的水平有关33. 在具有2n个结点的完全二叉树中，叶子结点个数为______。A. n/2B. n+1C. n-1D. n34. 设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为______。A. 15B. 55C. 105D. 7535. 下列叙述中正确的是______。A. 带链栈的栈底指针是固定的B. 若带链队列的队头指针与队尾指针相同，则队列为空C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D. 带链栈的栈底指针是随栈的操作而动态变化的36. 带链队列空的条件是______。A. front=rear=NULLB. front=-1且rear=NULLC. front=NULL且rear=-1D. front=rear=-137. 下列叙述中正确的是______。A. 数组是长度固定的线性表B. 矩阵是非线性结构C. 对线性表只能作插入与删除运算D. 线性表中各元素的数据类型可以不同38. 某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为______。A. 不存在这样的二叉树B. 200C. 198D. 19939. 设表的长度为20。则在最坏情况下，冒泡排序的比较次数为______。A. 90B. 20C. 19D. 19040. 在长度为97的顺序有序表中作二分查找，最多需要的比较次数为______。A. 6B. 96C. 48D. 741. 某二叉树有49个度为2的结点，4个度为1的结点，30个叶子结点，则______。A. 不可能有这样的二叉树B. 该二叉树只能有83个结点C. 这样的二叉树不惟一D. 该二叉树共有103个结点42. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关43. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为______。A. FEDCBAB. CBAFEDC. DEFCBAD. ABCDEF44. 树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为______。A. 33B. 14C. 32D. 1945. 树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为______。A. 30B. 29C. 47D. 不可能有这样的树46. 下列叙述中正确的是______。A. 循环队列与循环链表都是线性结构B. 双向链表既能表示线性结构，又能表示非线性结构C. 顺序存储结构只能表示线性结构D. 具有多个指针域的链表肯定是非线性结构47. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。此时该循环队列中的元素个数为______。A. 1B. 49C. 50D. 2548. 设二叉树的前序序列为ABCDEF，中序序列为BDFECA，则该二叉树的深度为（根结点为第1层）______。A. 6B. 2C. 3D. 449. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA50. 某系统结构图如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 151. 某系统总体结构如下图所示，系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 552. 设二叉树如下，则中序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH53. 对下列二叉树进行中序遍历的结果是______。 A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 下列叙述中正确的是______。A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C. 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构5. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。堆排序在最坏的情况下，其时间复杂度为O(nlog2n)。]6. 设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为______。A. 15B. 6C. 4D. 不存在这样的二叉树7. 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报8. 在最坏情况下______。A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小B. 快速排序的时间复杂度比希尔排序的时间复杂度要小C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的9. 下列叙述中正确的是______。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法只需要考虑结果的可靠性D. 设计算法时要考虑时间复杂度和空间复杂度10. 算法的空间复杂度是指______。A. 算法在执行过程中所需要的计算机存储空间B. 算法所处理的数据量C. 算法程序中的语句或指令条数D. 算法在执行过程中所需要的临时工作单元数11. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程，不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境12. 设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为______。A. 50B. 0C. 1D. 4913. 算法时间复杂度的度量方法是______。A. 算法程序的长度B. 执行算法所需要的基本运算次数C. 执行算法所需要的所有运算次数D. 执行算法所需要的时间14. 下列叙述中正确的是______。A. 循环队列属于队列的链式存储结构B. 双向链表是二叉树的链式存储结构C. 非线性结构只能采用链式存储结构D. 有的非线性结构也可以采用顺序存储结构15. [（3）简单选择排序法：对于长度为n的序列，选择排序需要扫描n-1遍，每一遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第一个元素进行交换。简单选择排序法在最坏情况下需要比较n(n-1)/2次。]16. 下列叙述中正确的是______。A. 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同B. 解决同一个问题的不同算法的时间复杂度必定是相同的C. 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D. 解决同一个问题的不同算法的时间复杂度一般是不同的17. 希尔排序法属于哪一种类型的排序法______。A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法18. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。19. 下列叙述中正确的是______。A. 数据结构中的数据元素可以是另一种数据结构B. 数据结构中的数据元素只能是另一种线性结构C. 数据结构中的数据元素只能是另一种非线性结构D. 以上说法均不正确20. 下列排序方法中，最坏情况下比较次数最少的是______。A. 冒泡排序B. 简单选择排序C. 直接插入排序D. 堆排序21. 下列各排序法中，最坏情况下的时间复杂度最低的是______。A. 冒泡排序B. 快速排序C. 希尔排序D. 堆排序22. 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。A. 相同，元素的存储顺序与逻辑顺序一致B. 相同，但其元素的存储顺序可以与逻辑顺序不一致C. 不同，但元素的存储顺序与逻辑顺序一致D. 不同，且其元素的存储顺序可以与逻辑顺序不一致23. 某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为______。A. 32B. 46C. 48D. 4924. 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是______。A. 有序链表B. 双向链表C. 二叉链表D. 循环链表25. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 026. 数据的存储结构是指______。A. 存储在外存中的数据B. 数据所占的存储空间量C. 数据在计算机中的顺序存储方式D. 数据的逻辑结构在计算机中的表示27. 设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为______。A. m+1B. 0C. m-1D. 产生栈空错误28. 下列各序列中不是堆的是______。A. (91,85,53,36,47,30,24,12)B. (91,85,53,47,36,30,24,12)C. (47,91,53,85,30,12,24,36)D. (91,85,53,47,30,12,24,36)29. 设栈的顺序存储空间为 S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为______。A. m-top+1B. top-m+1C. m-topD. top-m30. 某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为______。A. 149B. 150C. 151D. 不可能有这样的二叉树31. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为______。A. 50B. 1C. 26D. 232. 下列叙述中正确的是______。A. 算法的时间复杂度与计算机的运行速度有关B. 算法的时间复杂度与运行算法时特定的输入有关C. 算法的时间复杂度与算法程序中的语句条数成正比D. 算法的时间复杂度与算法程序编制者的水平有关33. 在具有2n个结点的完全二叉树中，叶子结点个数为______。A. n/2B. n+1C. n-1D. n34. 设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为______。A. 15B. 55C. 105D. 7535. 下列叙述中正确的是______。A. 带链栈的栈底指针是固定的B. 若带链队列的队头指针与队尾指针相同，则队列为空C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D. 带链栈的栈底指针是随栈的操作而动态变化的36. 带链队列空的条件是______。A. front=rear=NULLB. front=-1且rear=NULLC. front=NULL且rear=-1D. front=rear=-137. 下列叙述中正确的是______。A. 数组是长度固定的线性表B. 矩阵是非线性结构C. 对线性表只能作插入与删除运算D. 线性表中各元素的数据类型可以不同38. 某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为______。A. 不存在这样的二叉树B. 200C. 198D. 19939. 设表的长度为20。则在最坏情况下，冒泡排序的比较次数为______。A. 90B. 20C. 19D. 19040. 在长度为97的顺序有序表中作二分查找，最多需要的比较次数为______。A. 6B. 96C. 48D. 741. 某二叉树有49个度为2的结点，4个度为1的结点，30个叶子结点，则______。A. 不可能有这样的二叉树B. 该二叉树只能有83个结点C. 这样的二叉树不惟一D. 该二叉树共有103个结点42. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关43. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为______。A. FEDCBAB. CBAFEDC. DEFCBAD. ABCDEF44. 树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为______。A. 33B. 14C. 32D. 1945. 树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为______。A. 30B. 29C. 47D. 不可能有这样的树46. 下列叙述中正确的是______。A. 循环队列与循环链表都是线性结构B. 双向链表既能表示线性结构，又能表示非线性结构C. 顺序存储结构只能表示线性结构D. 具有多个指针域的链表肯定是非线性结构47. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。此时该循环队列中的元素个数为______。A. 1B. 49C. 50D. 2548. 设二叉树的前序序列为ABCDEF，中序序列为BDFECA，则该二叉树的深度为（根结点为第1层）______。A. 6B. 2C. 3D. 449. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA50. 某系统结构图如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 151. 某系统总体结构如下图所示，系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 552. 设二叉树如下，则中序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH53. 对下列二叉树进行中序遍历的结果是______。 A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG 提交成功！
4. 下列叙述中正确的是______。A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C. 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
5. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。堆排序在最坏的情况下，其时间复杂度为O(nlog2n)。]
8. 在最坏情况下______。A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小B. 快速排序的时间复杂度比希尔排序的时间复杂度要小C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
11. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程，不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境
15. [（3）简单选择排序法：对于长度为n的序列，选择排序需要扫描n-1遍，每一遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第一个元素进行交换。简单选择排序法在最坏情况下需要比较n(n-1)/2次。]
16. 下列叙述中正确的是______。A. 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同B. 解决同一个问题的不同算法的时间复杂度必定是相同的C. 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D. 解决同一个问题的不同算法的时间复杂度一般是不同的
18. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。
19. 下列叙述中正确的是______。A. 数据结构中的数据元素可以是另一种数据结构B. 数据结构中的数据元素只能是另一种线性结构C. 数据结构中的数据元素只能是另一种非线性结构D. 以上说法均不正确
22. 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。A. 相同，元素的存储顺序与逻辑顺序一致B. 相同，但其元素的存储顺序可以与逻辑顺序不一致C. 不同，但元素的存储顺序与逻辑顺序一致D. 不同，且其元素的存储顺序可以与逻辑顺序不一致
25. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 0
27. 设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为______。A. m+1B. 0C. m-1D. 产生栈空错误
28. 下列各序列中不是堆的是______。A. (91,85,53,36,47,30,24,12)B. (91,85,53,47,36,30,24,12)C. (47,91,53,85,30,12,24,36)D. (91,85,53,47,30,12,24,36)
31. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为______。A. 50B. 1C. 26D. 2
32. 下列叙述中正确的是______。A. 算法的时间复杂度与计算机的运行速度有关B. 算法的时间复杂度与运行算法时特定的输入有关C. 算法的时间复杂度与算法程序中的语句条数成正比D. 算法的时间复杂度与算法程序编制者的水平有关
35. 下列叙述中正确的是______。A. 带链栈的栈底指针是固定的B. 若带链队列的队头指针与队尾指针相同，则队列为空C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D. 带链栈的栈底指针是随栈的操作而动态变化的
42. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关
46. 下列叙述中正确的是______。A. 循环队列与循环链表都是线性结构B. 双向链表既能表示线性结构，又能表示非线性结构C. 顺序存储结构只能表示线性结构D. 具有多个指针域的链表肯定是非线性结构
47. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。此时该循环队列中的元素个数为______。A. 1B. 49C. 50D. 25