全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 在最坏情况下______。A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小B. 快速排序的时间复杂度比希尔排序的时间复杂度要小C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的5. [(3)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。因此冒泡排序总的时间复杂度为O(n2)。]6. 深度为5的完全二叉树的结点数不可能是______。A. 15B. 16C. 17D. 187. 设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为______。A. 30B. 29C. 20D. 198. 下列叙述中正确的是______。A. 存储空间不连续的所有链表一定是非线性结构B. 结点中有多个指针域的所有链表一定是非线性结构C. 能顺序存储的数据结构一定是线性结构D. 带链的栈与队列是线性结构9. 下列关于线性链表的叙述中，正确的是______。A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C. 进行插入和删除时，不需要移动表中的元素D. 以上三种说法都不对10. [(2)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]11. 某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为______。A. 不存在这样的树B. 16C. 15D. 1712. 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对13. 某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为______。A. 29B. 30C. 249D. 25114. 在单链表中，增加头结点的目的是______。A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现15. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数16. 堆排序最坏情况下的时间复杂度为______。A. O(n1.5)B. O(nlog2n)C. O(n(n-1)/2)D. O(log2n)17. 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。A. 219B. 221C. 229D. 23118. 某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为______。A. 400B. 754C. 756D. 不确定19. 下列各排序法中，最坏情况下的时间复杂度最低的是______。A. 冒泡排序B. 快速排序C. 希尔排序D. 堆排序20. 算法的有穷性是指______。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用21. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。22. [假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此称之为快速排序法。冒泡排序法与快速排序法本质上都是通过数据元素的交换来逐步消除线性表中的逆序。]23. 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。A. 冒泡排序为n/2B. 冒泡排序为nC. 快速排序为nD. 快速排序为n(n-1)/224. 以下数据结构中不属于线性数据结构的是______。A. 队列B. 线性表C. 二叉树D. 栈25. 某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为______。A. 64B. 66C. 436D. 43426. 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为______。A. DCBAHGFEB. ABCDEFGHC. EFGHABCDD. HGFEDCBA27. 下列叙述中正确的是______。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对28. 下列叙述中正确的是______。A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C. 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构29. 循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为______。A. 0或100B. 1C. 2D. 9930. 下列叙述中错误的是______。A. 具有多个指针域的链表也可能是线性结构B. 循环队列属于线性结构C. 采用顺序存储的完全二叉树属于线性结构D. 具有两个以上根结点的数据结构一定是非线性结构31. 下列叙述中错误的是______。A. 算法的时间复杂度与问题规模无关B. 算法的时间复杂度与计算机系统无关C. 算法的时间复杂度与空间复杂度没有必然的联系D. 算法的空间复杂度与算法运行输出结果的数据量无关32. 在具有2n个结点的完全二叉树中，叶子结点个数为______。A. n/2B. n+1C. n-1D. n33. 设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为______。A. E,D,C,B,A,F,G,H,I,JB. E,D,C,B,A,J,I,H,G,FC. F,G,H,I,J,A,B,C,D,ED. F,G,H,I,J,E,D,C,B,A34. 下列叙述中正确的是______。A. 快速排序也适用于线性链表B. 链表只能是非线性结构C. 链表可以是线性结构也可以是非线性结构D. 对分查找也适用于有序链表35. 设一棵度为3的树，其中度为2，1，0的结点数分别为3，4，15。则该树中总结点数为______。A. 30B. 22C. 55D. 不可能有这样的树36. 下列叙述中错误的是______。A. 具有两个根结点的数据结构一定属于非线性结构B. 具有两个以上叶子结点的数据结构一定属于非线性结构C. 具有两个以上指针域的链式结构一定属于非线性结构D. 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构37. 下列叙述中正确的是______。A. 快速排序适用于链式存储的线性表B. 快速排序法适用于顺序存储的线性表C. 链式存储的线性表不可能排序D. 堆排序适用于非线性结构38. 设栈的顺序存储空间为 S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为______。A. m-top+1B. top-m+1C. m-topD. top-m39. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为______。A. B,G,D,E,F,C,H,AB. G,B,E,D,C,F,A,HC. D,C,B,A,E,F,G,HD. A,B,C,D,H,G,F,E40. 某二叉树有49个度为2的结点，4个度为1的结点，30个叶子结点，则______。A. 不可能有这样的二叉树B. 该二叉树只能有83个结点C. 这样的二叉树不惟一D. 该二叉树共有103个结点41. 设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是______。A. 寻找最大项B. 堆排序C. 快速排序D. 顺序查找法42. 下列叙述中正确的是______。A. 循环队列与循环链表都是线性结构B. 双向链表既能表示线性结构，又能表示非线性结构C. 顺序存储结构只能表示线性结构D. 具有多个指针域的链表肯定是非线性结构43. 下列排序法中，每经过一次元素的交换会产生新的逆序的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 简单选择排序44. 下列算法中，最坏情况下时间复杂度最低的是______。A. 有序表的对分查找B. 寻找最大项C. 顺序查找D. 堆排序45. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为______。A. FEDCBAB. CBAFEDC. DEFCBAD. ABCDEF46. 下列叙述中正确的是______。A. 带链栈的栈底指针是固定的B. 若带链队列的队头指针与队尾指针相同，则队列为空C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D. 带链栈的栈底指针是随栈的操作而动态变化的47. 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为______。A. 1B. 0C. 20D. 不确定48. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为______。A. DGHEBIJFCAB. JIHGFEDCBAC. GHIJDEFBCAD. ABCDEFGHIJ49. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH50. 某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+151. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA52. 设二叉树如下，则前序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH53. 某系统结构图如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 1 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 在最坏情况下______。A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小B. 快速排序的时间复杂度比希尔排序的时间复杂度要小C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的5. [(3)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。因此冒泡排序总的时间复杂度为O(n2)。]6. 深度为5的完全二叉树的结点数不可能是______。A. 15B. 16C. 17D. 187. 设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为______。A. 30B. 29C. 20D. 198. 下列叙述中正确的是______。A. 存储空间不连续的所有链表一定是非线性结构B. 结点中有多个指针域的所有链表一定是非线性结构C. 能顺序存储的数据结构一定是线性结构D. 带链的栈与队列是线性结构9. 下列关于线性链表的叙述中，正确的是______。A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C. 进行插入和删除时，不需要移动表中的元素D. 以上三种说法都不对10. [(2)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]11. 某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为______。A. 不存在这样的树B. 16C. 15D. 1712. 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对13. 某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为______。A. 29B. 30C. 249D. 25114. 在单链表中，增加头结点的目的是______。A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现15. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数16. 堆排序最坏情况下的时间复杂度为______。A. O(n1.5)B. O(nlog2n)C. O(n(n-1)/2)D. O(log2n)17. 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。A. 219B. 221C. 229D. 23118. 某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为______。A. 400B. 754C. 756D. 不确定19. 下列各排序法中，最坏情况下的时间复杂度最低的是______。A. 冒泡排序B. 快速排序C. 希尔排序D. 堆排序20. 算法的有穷性是指______。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用21. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。22. [假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此称之为快速排序法。冒泡排序法与快速排序法本质上都是通过数据元素的交换来逐步消除线性表中的逆序。]23. 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。A. 冒泡排序为n/2B. 冒泡排序为nC. 快速排序为nD. 快速排序为n(n-1)/224. 以下数据结构中不属于线性数据结构的是______。A. 队列B. 线性表C. 二叉树D. 栈25. 某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为______。A. 64B. 66C. 436D. 43426. 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为______。A. DCBAHGFEB. ABCDEFGHC. EFGHABCDD. HGFEDCBA27. 下列叙述中正确的是______。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对28. 下列叙述中正确的是______。A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C. 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构29. 循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为______。A. 0或100B. 1C. 2D. 9930. 下列叙述中错误的是______。A. 具有多个指针域的链表也可能是线性结构B. 循环队列属于线性结构C. 采用顺序存储的完全二叉树属于线性结构D. 具有两个以上根结点的数据结构一定是非线性结构31. 下列叙述中错误的是______。A. 算法的时间复杂度与问题规模无关B. 算法的时间复杂度与计算机系统无关C. 算法的时间复杂度与空间复杂度没有必然的联系D. 算法的空间复杂度与算法运行输出结果的数据量无关32. 在具有2n个结点的完全二叉树中，叶子结点个数为______。A. n/2B. n+1C. n-1D. n33. 设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为______。A. E,D,C,B,A,F,G,H,I,JB. E,D,C,B,A,J,I,H,G,FC. F,G,H,I,J,A,B,C,D,ED. F,G,H,I,J,E,D,C,B,A34. 下列叙述中正确的是______。A. 快速排序也适用于线性链表B. 链表只能是非线性结构C. 链表可以是线性结构也可以是非线性结构D. 对分查找也适用于有序链表35. 设一棵度为3的树，其中度为2，1，0的结点数分别为3，4，15。则该树中总结点数为______。A. 30B. 22C. 55D. 不可能有这样的树36. 下列叙述中错误的是______。A. 具有两个根结点的数据结构一定属于非线性结构B. 具有两个以上叶子结点的数据结构一定属于非线性结构C. 具有两个以上指针域的链式结构一定属于非线性结构D. 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构37. 下列叙述中正确的是______。A. 快速排序适用于链式存储的线性表B. 快速排序法适用于顺序存储的线性表C. 链式存储的线性表不可能排序D. 堆排序适用于非线性结构38. 设栈的顺序存储空间为 S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为______。A. m-top+1B. top-m+1C. m-topD. top-m39. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为______。A. B,G,D,E,F,C,H,AB. G,B,E,D,C,F,A,HC. D,C,B,A,E,F,G,HD. A,B,C,D,H,G,F,E40. 某二叉树有49个度为2的结点，4个度为1的结点，30个叶子结点，则______。A. 不可能有这样的二叉树B. 该二叉树只能有83个结点C. 这样的二叉树不惟一D. 该二叉树共有103个结点41. 设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是______。A. 寻找最大项B. 堆排序C. 快速排序D. 顺序查找法42. 下列叙述中正确的是______。A. 循环队列与循环链表都是线性结构B. 双向链表既能表示线性结构，又能表示非线性结构C. 顺序存储结构只能表示线性结构D. 具有多个指针域的链表肯定是非线性结构43. 下列排序法中，每经过一次元素的交换会产生新的逆序的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 简单选择排序44. 下列算法中，最坏情况下时间复杂度最低的是______。A. 有序表的对分查找B. 寻找最大项C. 顺序查找D. 堆排序45. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为______。A. FEDCBAB. CBAFEDC. DEFCBAD. ABCDEF46. 下列叙述中正确的是______。A. 带链栈的栈底指针是固定的B. 若带链队列的队头指针与队尾指针相同，则队列为空C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D. 带链栈的栈底指针是随栈的操作而动态变化的47. 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为______。A. 1B. 0C. 20D. 不确定48. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为______。A. DGHEBIJFCAB. JIHGFEDCBAC. GHIJDEFBCAD. ABCDEFGHIJ49. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH50. 某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+151. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA52. 设二叉树如下，则前序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH53. 某系统结构图如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 1 提交成功！
4. 在最坏情况下______。A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小B. 快速排序的时间复杂度比希尔排序的时间复杂度要小C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
5. [(3)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。因此冒泡排序总的时间复杂度为O(n2)。]
8. 下列叙述中正确的是______。A. 存储空间不连续的所有链表一定是非线性结构B. 结点中有多个指针域的所有链表一定是非线性结构C. 能顺序存储的数据结构一定是线性结构D. 带链的栈与队列是线性结构
9. 下列关于线性链表的叙述中，正确的是______。A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C. 进行插入和删除时，不需要移动表中的元素D. 以上三种说法都不对
12. 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对
21. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。
22. [假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此称之为快速排序法。冒泡排序法与快速排序法本质上都是通过数据元素的交换来逐步消除线性表中的逆序。]
27. 下列叙述中正确的是______。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对
28. 下列叙述中正确的是______。A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C. 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
29. 循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为______。A. 0或100B. 1C. 2D. 99
31. 下列叙述中错误的是______。A. 算法的时间复杂度与问题规模无关B. 算法的时间复杂度与计算机系统无关C. 算法的时间复杂度与空间复杂度没有必然的联系D. 算法的空间复杂度与算法运行输出结果的数据量无关
33. 设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为______。A. E,D,C,B,A,F,G,H,I,JB. E,D,C,B,A,J,I,H,G,FC. F,G,H,I,J,A,B,C,D,ED. F,G,H,I,J,E,D,C,B,A
36. 下列叙述中错误的是______。A. 具有两个根结点的数据结构一定属于非线性结构B. 具有两个以上叶子结点的数据结构一定属于非线性结构C. 具有两个以上指针域的链式结构一定属于非线性结构D. 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
39. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为______。A. B,G,D,E,F,C,H,AB. G,B,E,D,C,F,A,HC. D,C,B,A,E,F,G,HD. A,B,C,D,H,G,F,E
42. 下列叙述中正确的是______。A. 循环队列与循环链表都是线性结构B. 双向链表既能表示线性结构，又能表示非线性结构C. 顺序存储结构只能表示线性结构D. 具有多个指针域的链表肯定是非线性结构
46. 下列叙述中正确的是______。A. 带链栈的栈底指针是固定的B. 若带链队列的队头指针与队尾指针相同，则队列为空C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D. 带链栈的栈底指针是随栈的操作而动态变化的
48. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为______。A. DGHEBIJFCAB. JIHGFEDCBAC. GHIJDEFBCAD. ABCDEFGHIJ