全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为______。A. 0B. 1C. 2D. 635. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关6. 下列处理中与队列有关的是______。A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 以上说法均不正确7. 下列数据结构中，能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表8. [（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。]9. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA10. [(2)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]11. 某二叉树共有150个结点，其中有50个度为1的结点，则______。A. 不存在这样的二叉树B. 该二叉树有49个叶子结点C. 该二叉树有50个叶子结点D. 该二叉树有51个叶子结点12. 在一棵二叉树上第5层的结点数最多是______。A. 8B. 16C. 32D. 1513. 算法分析的目的是______。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进14. 下列叙述中正确的是______。A. 循环队列是队列的一种链式存储结构B. 循环队列是一种逻辑结构C. 循环队列是队列的一种顺序存储结构D. 循环队列是非线性结构15. [(3)快速排序：通常，快速排序被认为是，所有同数量级(O(nlogn))的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]16. [(4)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]17. 下列关于栈的叙述中，正确的是______。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对18. 某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为______。A. 4B. 3C. 2D. 不确定19. 深度为7的二叉树共有127个结点，则下列说法中错误的是______。A. 该二叉树有一个度为1的结点B. 该二叉树是满二叉树C. 该二叉树是完全二叉D. 该二叉树有64个叶子结点20. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程，不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境21. 下列叙述中正确的是______。A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对22. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点23. 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为______。A. DCBAB. BDCAC. ABCDD. BADC24. 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）______。A. 12B. 6C. 8D. 325. [(1)快速排序：通常，快速排序被认为是所有同数量级O(nlogn)的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]26. 下列叙述中正确的是______。A. 数据结构中的数据元素可以是另一种数据结构B. 数据结构中的数据元素只能是另一种线性结构C. 数据结构中的数据元素只能是另一种非线性结构D. 以上说法均不正确27. 下列叙述中正确的是______。A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 循环队列不是队列的顺序存储结构28. 下列叙述中正确的是______。A. 循环队列是顺序存储结构B. 循环队列是链式存储结构C. 循环队列是非线性结构D. 循环队列的插入运算不会发生溢出现象29. 设数据集合为D={1,2,3,4,5}，下列数据结构B=(D,R)中为非线性结构的是______。A. R={(1,2),(2,3),(4,3),(3,5)}B. R={(1,2),(2,3),(3,4),(4,5)}C. R={(5,4),(4,3),(3,2),(2,1)}D. R={(2,5),(5,4),(3,2),(4,3)}30. 某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为______。A. 不存在这样的二叉树B. 149C. 150D. 15131. 下列叙述中正确的是______。A. 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度B. 在循环队列中，队尾指针的动态变化决定队列的长度C. 在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度D. 在带链的栈中，栈顶指针的动态变化决定栈中元素的个数32. 下列叙述中错误的是______。A. 若二叉树没有叶子结点，则为空二叉树B. 循环队列空的条件是队头指针与队尾指针相同C. 带链栈的栈底指针是随栈的操作而动态变化的D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同33. 在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为______。A. 队列满B. 0C. 1D. 0或134. 下列叙述中正确的是______。A. 带链栈的栈底指针是固定的B. 若带链队列的队头指针与队尾指针相同，则队列为空C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D. 带链栈的栈底指针是随栈的操作而动态变化的35. 设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是______。A. 简单插入排序B. 快速排序C. 堆排序D. 冒泡排序36. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为______。A. HFDBGECAB. ABCDEFGHC. HGFEDCBAD. ACEGBDFH37. 设数据结构B=(D, R)，其中D={ a, b, c, d, e, f } ，R={ (f, a),(d, b), (e, d), (c, e), (a, c) } ，该数据结构为______。A. 线性结构B. 循环队列C. 循环链表D. 非线性结构38. 设循环队列的存储空间为Q(1: m)，初始状态为 front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。A. mB. m-1C. m-2D. 039. 某二叉树有49个度为2的结点，4个度为1的结点，30个叶子结点，则______。A. 不可能有这样的二叉树B. 该二叉树只能有83个结点C. 这样的二叉树不惟一D. 该二叉树共有103个结点40. 下列叙述中错误的是______。A. 具有多个指针域的链表也可能是线性结构B. 循环队列属于线性结构C. 采用顺序存储的完全二叉树属于线性结构D. 具有两个以上根结点的数据结构一定是非线性结构41. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关42. 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为______。A. 1B. 0C. 20D. 不确定43. 下列叙述中正确的是______。A. 算法的时间复杂度是指算法在执行过程中基本运算的次数B. 算法的时间复杂度是指算法执行所需要的时间C. 算法的时间复杂度是指算法执行的速度D. 算法复杂度是指算法控制结构的复杂程度44. 对长度为8的数组进行快速排序，最多需要的比较次数为______。A. 28B. 64C. 56D. 845. 假设栈和队列初始状态为空。首先，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,X46. 某二叉树的前序序列为ABDECFG，中序序列为DBEAFCG，则后序序列为______。A. DEBFGCAB. DBEFCGAC. BDECFGAD. DEFGBCA47. 设某树的度为3，且度为3的结点数为4，度为1的结点数为9，没有度为2的结点。则该树中总的结点数为______。A. 22B. 21C. 13D. 不可能有这样的树48. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为______。A. 27B. 26C. 24D. 2549. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA50. 某系统总体结构如下图所示，系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 551. 某系统结构图如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 2D. 152. 某系统总体结构如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 153. 某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+1 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为______。A. 0B. 1C. 2D. 635. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关6. 下列处理中与队列有关的是______。A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 以上说法均不正确7. 下列数据结构中，能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表8. [（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。]9. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA10. [(2)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]11. 某二叉树共有150个结点，其中有50个度为1的结点，则______。A. 不存在这样的二叉树B. 该二叉树有49个叶子结点C. 该二叉树有50个叶子结点D. 该二叉树有51个叶子结点12. 在一棵二叉树上第5层的结点数最多是______。A. 8B. 16C. 32D. 1513. 算法分析的目的是______。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进14. 下列叙述中正确的是______。A. 循环队列是队列的一种链式存储结构B. 循环队列是一种逻辑结构C. 循环队列是队列的一种顺序存储结构D. 循环队列是非线性结构15. [(3)快速排序：通常，快速排序被认为是，所有同数量级(O(nlogn))的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]16. [(4)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]17. 下列关于栈的叙述中，正确的是______。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对18. 某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为______。A. 4B. 3C. 2D. 不确定19. 深度为7的二叉树共有127个结点，则下列说法中错误的是______。A. 该二叉树有一个度为1的结点B. 该二叉树是满二叉树C. 该二叉树是完全二叉D. 该二叉树有64个叶子结点20. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程，不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境21. 下列叙述中正确的是______。A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对22. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点23. 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为______。A. DCBAB. BDCAC. ABCDD. BADC24. 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）______。A. 12B. 6C. 8D. 325. [(1)快速排序：通常，快速排序被认为是所有同数量级O(nlogn)的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]26. 下列叙述中正确的是______。A. 数据结构中的数据元素可以是另一种数据结构B. 数据结构中的数据元素只能是另一种线性结构C. 数据结构中的数据元素只能是另一种非线性结构D. 以上说法均不正确27. 下列叙述中正确的是______。A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 循环队列不是队列的顺序存储结构28. 下列叙述中正确的是______。A. 循环队列是顺序存储结构B. 循环队列是链式存储结构C. 循环队列是非线性结构D. 循环队列的插入运算不会发生溢出现象29. 设数据集合为D={1,2,3,4,5}，下列数据结构B=(D,R)中为非线性结构的是______。A. R={(1,2),(2,3),(4,3),(3,5)}B. R={(1,2),(2,3),(3,4),(4,5)}C. R={(5,4),(4,3),(3,2),(2,1)}D. R={(2,5),(5,4),(3,2),(4,3)}30. 某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为______。A. 不存在这样的二叉树B. 149C. 150D. 15131. 下列叙述中正确的是______。A. 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度B. 在循环队列中，队尾指针的动态变化决定队列的长度C. 在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度D. 在带链的栈中，栈顶指针的动态变化决定栈中元素的个数32. 下列叙述中错误的是______。A. 若二叉树没有叶子结点，则为空二叉树B. 循环队列空的条件是队头指针与队尾指针相同C. 带链栈的栈底指针是随栈的操作而动态变化的D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同33. 在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为______。A. 队列满B. 0C. 1D. 0或134. 下列叙述中正确的是______。A. 带链栈的栈底指针是固定的B. 若带链队列的队头指针与队尾指针相同，则队列为空C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D. 带链栈的栈底指针是随栈的操作而动态变化的35. 设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是______。A. 简单插入排序B. 快速排序C. 堆排序D. 冒泡排序36. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为______。A. HFDBGECAB. ABCDEFGHC. HGFEDCBAD. ACEGBDFH37. 设数据结构B=(D, R)，其中D={ a, b, c, d, e, f } ，R={ (f, a),(d, b), (e, d), (c, e), (a, c) } ，该数据结构为______。A. 线性结构B. 循环队列C. 循环链表D. 非线性结构38. 设循环队列的存储空间为Q(1: m)，初始状态为 front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。A. mB. m-1C. m-2D. 039. 某二叉树有49个度为2的结点，4个度为1的结点，30个叶子结点，则______。A. 不可能有这样的二叉树B. 该二叉树只能有83个结点C. 这样的二叉树不惟一D. 该二叉树共有103个结点40. 下列叙述中错误的是______。A. 具有多个指针域的链表也可能是线性结构B. 循环队列属于线性结构C. 采用顺序存储的完全二叉树属于线性结构D. 具有两个以上根结点的数据结构一定是非线性结构41. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关42. 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为______。A. 1B. 0C. 20D. 不确定43. 下列叙述中正确的是______。A. 算法的时间复杂度是指算法在执行过程中基本运算的次数B. 算法的时间复杂度是指算法执行所需要的时间C. 算法的时间复杂度是指算法执行的速度D. 算法复杂度是指算法控制结构的复杂程度44. 对长度为8的数组进行快速排序，最多需要的比较次数为______。A. 28B. 64C. 56D. 845. 假设栈和队列初始状态为空。首先，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,X46. 某二叉树的前序序列为ABDECFG，中序序列为DBEAFCG，则后序序列为______。A. DEBFGCAB. DBEFCGAC. BDECFGAD. DEFGBCA47. 设某树的度为3，且度为3的结点数为4，度为1的结点数为9，没有度为2的结点。则该树中总的结点数为______。A. 22B. 21C. 13D. 不可能有这样的树48. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为______。A. 27B. 26C. 24D. 2549. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA50. 某系统总体结构如下图所示，系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 551. 某系统结构图如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 2D. 152. 某系统总体结构如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 153. 某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+1 提交成功！
5. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关
8. [（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。]
9. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA
15. [(3)快速排序：通常，快速排序被认为是，所有同数量级(O(nlogn))的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]
20. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程，不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境
21. 下列叙述中正确的是______。A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对
22. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点
25. [(1)快速排序：通常，快速排序被认为是所有同数量级O(nlogn)的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]
26. 下列叙述中正确的是______。A. 数据结构中的数据元素可以是另一种数据结构B. 数据结构中的数据元素只能是另一种线性结构C. 数据结构中的数据元素只能是另一种非线性结构D. 以上说法均不正确
29. 设数据集合为D={1,2,3,4,5}，下列数据结构B=(D,R)中为非线性结构的是______。A. R={(1,2),(2,3),(4,3),(3,5)}B. R={(1,2),(2,3),(3,4),(4,5)}C. R={(5,4),(4,3),(3,2),(2,1)}D. R={(2,5),(5,4),(3,2),(4,3)}
31. 下列叙述中正确的是______。A. 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度B. 在循环队列中，队尾指针的动态变化决定队列的长度C. 在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度D. 在带链的栈中，栈顶指针的动态变化决定栈中元素的个数
32. 下列叙述中错误的是______。A. 若二叉树没有叶子结点，则为空二叉树B. 循环队列空的条件是队头指针与队尾指针相同C. 带链栈的栈底指针是随栈的操作而动态变化的D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同
34. 下列叙述中正确的是______。A. 带链栈的栈底指针是固定的B. 若带链队列的队头指针与队尾指针相同，则队列为空C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D. 带链栈的栈底指针是随栈的操作而动态变化的
37. 设数据结构B=(D, R)，其中D={ a, b, c, d, e, f } ，R={ (f, a),(d, b), (e, d), (c, e), (a, c) } ，该数据结构为______。A. 线性结构B. 循环队列C. 循环链表D. 非线性结构
38. 设循环队列的存储空间为Q(1: m)，初始状态为 front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。A. mB. m-1C. m-2D. 0
41. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关
43. 下列叙述中正确的是______。A. 算法的时间复杂度是指算法在执行过程中基本运算的次数B. 算法的时间复杂度是指算法执行所需要的时间C. 算法的时间复杂度是指算法执行的速度D. 算法复杂度是指算法控制结构的复杂程度
45. 假设栈和队列初始状态为空。首先，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
48. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为______。A. 27B. 26C. 24D. 25