全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为______。A. mB. m-1C. 1D. 05. 用链表表示线性表的优点是______。A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取6. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。A. 15B. 16C. 20D. 0或357. 下列叙述中正确的是______。A. 所谓算法就是计算方法B. 程序可以作为算法的一种描述方法C. 算法设计只需考虑得到计算结果D. 算法设计可以忽略算法的运算时间8. 设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为______。A. 50B. 0C. 1D. 499. 某二叉树共有150个结点，其中有50个度为1的结点，则______。A. 不存在这样的二叉树B. 该二叉树有49个叶子结点C. 该二叉树有50个叶子结点D. 该二叉树有51个叶子结点10. 设某二叉树中共有140个结点，其中有40个度为1的结点。则______。A. 该二叉树中有51个叶子结点B. 该二叉树中有50个叶子结点C. 该二叉树中有51个度为2的结点D. 不可能有这样的二叉树11. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关12. 下列数据结构中，属于非线性结构的是______。A. 循环队列B. 带链队列C. 二叉树D. 带链栈13. 下列叙述中正确的是______。A. 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2nD. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n14. 在深度为7的满二叉树中，度为2的结点个数为______。A. 64B. 63C. 32D. 3115. 某完全二叉树共有256个结点，则该完全二叉树的深度为______。A. 7B. 8C. 9D. 1016. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构17. [(1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，若初始序列为"正序"序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动记录；反之，若初始序列为"逆序"序列，则需进行n-1趟排序，需进行n(n-1)/2次比较，并作等数量级的记录移动。因此冒泡排序总的时间复杂度为O(n2)。]18. [(1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。因此冒泡排序总的时间复杂度为O(n2)。]19. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 520. 下列叙述中错误的是______。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与空间复杂度没有关系21. 下列叙述中正确的是______。A. 循环队列属于队列的链式存储结构B. 双向链表是二叉树的链式存储结构C. 非线性结构只能采用链式存储结构D. 有的非线性结构也可以采用顺序存储结构22. 下列叙述中正确的是______。A. 非线性结构只能采用链式存储结构B. 非线性结构只能用多重链表表示C. 所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D. 有的非线性结构也能采用顺序存储结构23. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。堆排序在最坏的情况下，其时间复杂度为O(nlogn)。]24. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点25. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点26. 设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是______。A. R={(1,2),(3,2),(5,1),(4,5)}B. R={(1,3),(4,1),(3,2),(5,4)}C. R={(1,2),(2,4),(4,5),(2,3)}D. R={(1,3),(2,4),(3,5),(1,2)}27. 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为______。A. DCBAHGFEB. ABCDEFGHC. EFGHABCDD. HGFEDCBA28. 下列关于算法复杂度叙述正确的是______。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关29. 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。A. 中序序列B. 前序序列C. 后序序列D. 前序序列或后序序列30. 下列算法中，最坏情况下时间复杂度最低的是______。A. 有序表的对分查找B. 寻找最大项C. 顺序查找D. 堆排序31. 设二叉树的前序序列为ABCDEF，中序序列为BDFECA，则该二叉树的后序序列为______。A. ABCDEFB. FEDCBAC. BDFECAD. CBAFED32. 下列叙述中正确的是______。A. 解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的B. 解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的C. 解决一个问题的算法是唯一的D. 算法的时间复杂度与计算机系统有关33. 下列叙述中错误的是______。A. 对于各种特定的输入,算法的时间复杂度是固定不变的B. 算法的时间复杂度与使用的计算机系统无关C. 算法的时间复杂度与使用的程序设计语言无关D. 算法的时间复杂度与实现算法过程中的具体细节无关34. 带链栈空的条件是______。A. top=bottom=-1B. top=-1 且 bottom=NULLC. top=NULL 且 bottom=-1D. top=bottom=NULL35. 下列叙述中正确的是______。A. 线性链表可以有多个指针域B. 有两个以上指针域的链表是非线性结构C. 只有一个指针域的链表一定是线性结构D. 线性链表最多可以有两个指针域36. 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为______。A. CBADEB. CBEDAC. EDABCD. EDCBA37. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为______。A. FEDCBAB. CBAFEDC. DEFCBAD. ABCDEF38. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为______。A. HFDBGECAB. ABCDEFGHC. HGFEDCBAD. ACEGBDFH39. 下列排序法中，最坏情况下排序速度最快的是______。A. 希尔排序B. 快速排序C. 冒泡排序D. 简单选择排序40. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为______。A. 219B. 229C. 230D. 23141. 下列排序法中，每经过一次元素的交换会产生新的逆序的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 简单选择排序42. 设一棵度为3的树，其中度为2，1，0的结点数分别为3，4，15。则该树中总结点数为______。A. 30B. 22C. 55D. 不可能有这样的树43. 某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为______。A. 149B. 150C. 151D. 不可能有这样的二叉树44. 设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是______。A. 顺序查找B. 有序表的二分查找C. 寻找最大项D. 寻找最小项45. 树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为______。A. 9B. 18C. 不可能有这样的树D. 046. 假设栈和队列初始状态为空。首先，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:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为______。A. 39，或0且产生下溢错误B. 40C. 15D. 1448. 设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是______。A. 有序链表查找B. 循环链表中寻找最大项C. 希尔排序D. 堆排序49. 设二叉树如下，则中序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH50. 某系统总体结构如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 3D. 251. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH52. 某系统总体结构如下图所示，系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 553. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为______。A. mB. m-1C. 1D. 05. 用链表表示线性表的优点是______。A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取6. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。A. 15B. 16C. 20D. 0或357. 下列叙述中正确的是______。A. 所谓算法就是计算方法B. 程序可以作为算法的一种描述方法C. 算法设计只需考虑得到计算结果D. 算法设计可以忽略算法的运算时间8. 设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为______。A. 50B. 0C. 1D. 499. 某二叉树共有150个结点，其中有50个度为1的结点，则______。A. 不存在这样的二叉树B. 该二叉树有49个叶子结点C. 该二叉树有50个叶子结点D. 该二叉树有51个叶子结点10. 设某二叉树中共有140个结点，其中有40个度为1的结点。则______。A. 该二叉树中有51个叶子结点B. 该二叉树中有50个叶子结点C. 该二叉树中有51个度为2的结点D. 不可能有这样的二叉树11. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关12. 下列数据结构中，属于非线性结构的是______。A. 循环队列B. 带链队列C. 二叉树D. 带链栈13. 下列叙述中正确的是______。A. 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2nD. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n14. 在深度为7的满二叉树中，度为2的结点个数为______。A. 64B. 63C. 32D. 3115. 某完全二叉树共有256个结点，则该完全二叉树的深度为______。A. 7B. 8C. 9D. 1016. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构17. [(1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，若初始序列为"正序"序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动记录；反之，若初始序列为"逆序"序列，则需进行n-1趟排序，需进行n(n-1)/2次比较，并作等数量级的记录移动。因此冒泡排序总的时间复杂度为O(n2)。]18. [(1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。因此冒泡排序总的时间复杂度为O(n2)。]19. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 520. 下列叙述中错误的是______。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与空间复杂度没有关系21. 下列叙述中正确的是______。A. 循环队列属于队列的链式存储结构B. 双向链表是二叉树的链式存储结构C. 非线性结构只能采用链式存储结构D. 有的非线性结构也可以采用顺序存储结构22. 下列叙述中正确的是______。A. 非线性结构只能采用链式存储结构B. 非线性结构只能用多重链表表示C. 所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D. 有的非线性结构也能采用顺序存储结构23. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。堆排序在最坏的情况下，其时间复杂度为O(nlogn)。]24. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点25. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点26. 设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是______。A. R={(1,2),(3,2),(5,1),(4,5)}B. R={(1,3),(4,1),(3,2),(5,4)}C. R={(1,2),(2,4),(4,5),(2,3)}D. R={(1,3),(2,4),(3,5),(1,2)}27. 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为______。A. DCBAHGFEB. ABCDEFGHC. EFGHABCDD. HGFEDCBA28. 下列关于算法复杂度叙述正确的是______。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关29. 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。A. 中序序列B. 前序序列C. 后序序列D. 前序序列或后序序列30. 下列算法中，最坏情况下时间复杂度最低的是______。A. 有序表的对分查找B. 寻找最大项C. 顺序查找D. 堆排序31. 设二叉树的前序序列为ABCDEF，中序序列为BDFECA，则该二叉树的后序序列为______。A. ABCDEFB. FEDCBAC. BDFECAD. CBAFED32. 下列叙述中正确的是______。A. 解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的B. 解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的C. 解决一个问题的算法是唯一的D. 算法的时间复杂度与计算机系统有关33. 下列叙述中错误的是______。A. 对于各种特定的输入,算法的时间复杂度是固定不变的B. 算法的时间复杂度与使用的计算机系统无关C. 算法的时间复杂度与使用的程序设计语言无关D. 算法的时间复杂度与实现算法过程中的具体细节无关34. 带链栈空的条件是______。A. top=bottom=-1B. top=-1 且 bottom=NULLC. top=NULL 且 bottom=-1D. top=bottom=NULL35. 下列叙述中正确的是______。A. 线性链表可以有多个指针域B. 有两个以上指针域的链表是非线性结构C. 只有一个指针域的链表一定是线性结构D. 线性链表最多可以有两个指针域36. 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为______。A. CBADEB. CBEDAC. EDABCD. EDCBA37. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为______。A. FEDCBAB. CBAFEDC. DEFCBAD. ABCDEF38. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为______。A. HFDBGECAB. ABCDEFGHC. HGFEDCBAD. ACEGBDFH39. 下列排序法中，最坏情况下排序速度最快的是______。A. 希尔排序B. 快速排序C. 冒泡排序D. 简单选择排序40. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为______。A. 219B. 229C. 230D. 23141. 下列排序法中，每经过一次元素的交换会产生新的逆序的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 简单选择排序42. 设一棵度为3的树，其中度为2，1，0的结点数分别为3，4，15。则该树中总结点数为______。A. 30B. 22C. 55D. 不可能有这样的树43. 某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为______。A. 149B. 150C. 151D. 不可能有这样的二叉树44. 设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是______。A. 顺序查找B. 有序表的二分查找C. 寻找最大项D. 寻找最小项45. 树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为______。A. 9B. 18C. 不可能有这样的树D. 046. 假设栈和队列初始状态为空。首先，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:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为______。A. 39，或0且产生下溢错误B. 40C. 15D. 1448. 设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是______。A. 有序链表查找B. 循环链表中寻找最大项C. 希尔排序D. 堆排序49. 设二叉树如下，则中序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH50. 某系统总体结构如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 3D. 251. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH52. 某系统总体结构如下图所示，系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 553. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA 提交成功！
4. 某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为______。A. mB. m-1C. 1D. 0
6. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。A. 15B. 16C. 20D. 0或35
10. 设某二叉树中共有140个结点，其中有40个度为1的结点。则______。A. 该二叉树中有51个叶子结点B. 该二叉树中有50个叶子结点C. 该二叉树中有51个度为2的结点D. 不可能有这样的二叉树
11. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关
13. 下列叙述中正确的是______。A. 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2nD. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n
16. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构
17. [(1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，若初始序列为"正序"序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动记录；反之，若初始序列为"逆序"序列，则需进行n-1趟排序，需进行n(n-1)/2次比较，并作等数量级的记录移动。因此冒泡排序总的时间复杂度为O(n2)。]
18. [(1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。因此冒泡排序总的时间复杂度为O(n2)。]
19. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 5
20. 下列叙述中错误的是______。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与空间复杂度没有关系
22. 下列叙述中正确的是______。A. 非线性结构只能采用链式存储结构B. 非线性结构只能用多重链表表示C. 所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D. 有的非线性结构也能采用顺序存储结构
23. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。堆排序在最坏的情况下，其时间复杂度为O(nlogn)。]
24. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点
25. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点
26. 设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是______。A. R={(1,2),(3,2),(5,1),(4,5)}B. R={(1,3),(4,1),(3,2),(5,4)}C. R={(1,2),(2,4),(4,5),(2,3)}D. R={(1,3),(2,4),(3,5),(1,2)}
28. 下列关于算法复杂度叙述正确的是______。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关
29. 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。A. 中序序列B. 前序序列C. 后序序列D. 前序序列或后序序列
32. 下列叙述中正确的是______。A. 解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的B. 解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的C. 解决一个问题的算法是唯一的D. 算法的时间复杂度与计算机系统有关
33. 下列叙述中错误的是______。A. 对于各种特定的输入,算法的时间复杂度是固定不变的B. 算法的时间复杂度与使用的计算机系统无关C. 算法的时间复杂度与使用的程序设计语言无关D. 算法的时间复杂度与实现算法过程中的具体细节无关
38. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为______。A. HFDBGECAB. ABCDEFGHC. HGFEDCBAD. ACEGBDFH
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:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为______。A. 39，或0且产生下溢错误B. 40C. 15D. 14