全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. [（3）简单选择排序法：对于长度为n的序列，选择排序需要扫描n-1遍，每一遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第一个元素进行交换。简单选择排序法在最坏情况下需要比较n(n-1)/2次。]5. 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为______。A. 17B. 16C. 31D. 56. 某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为______。A. 29B. 30C. 249D. 2517. 下列叙述中正确的是______。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对8. 深度为7的二叉树共有127个结点，则下列说法中错误的是______。A. 该二叉树有一个度为1的结点B. 该二叉树是满二叉树C. 该二叉树是完全二叉D. 该二叉树有64个叶子结点9. 按照"后进先出"原则组织数据的数据结构是______。A. 队列B. 栈C. 双向链表D. 二叉树10. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。11. 设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为______。A. 30B. 29C. 20D. 1912. 设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为______。A. 30B. 29C. 20D. 1913. 下列数据结构中，能够按照"先进后出"原则存取数据的是______。A. 循环队列B. 栈C. 队列D. 二叉树14. [希尔排序法属于插入类排序，但它对简单插入排序做了较大的改进。基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较久有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。最欢情况下，希尔排序所需要的比较次数为O(n1.5)。]15. 下列关于栈的描述正确的是______。A. 在栈中只能插入元素而不能删除元素B. 在栈中只能删除元素而不能插入元素C. 栈是特殊的线性表，只能在一端插入或删除元素D. 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素16. 某完全二叉树共有256个结点，则该完全二叉树的深度为______。A. 7B. 8C. 9D. 1017. 在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。A. 前件结点的存储序号小于后件结点的存储序号B. 前件结点的存储序号大于后件结点的存储序号C. 前件结点的存储序号可以小于也可以大于后件结点的存储序号D. 以上选项都不对18. [(1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，若初始序列为"正序"序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动记录；反之，若初始序列为"逆序"序列，则需进行n-1趟排序，需进行n(n-1)/2次比较，并作等数量级的记录移动。因此冒泡排序总的时间复杂度为O(n2)。]19. 算法的空间复杂度是指______。A. 算法在执行过程中所需要的计算机存储空间B. 算法所处理的数据量C. 算法程序中的语句或指令条数D. 算法在执行过程中所需要的临时工作单元数20. 线性表的顺序存储结构和线性表的链式存储结构分别是______。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构21. 某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为______。A. 5B. 4C. 3D. 222. 某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为______。A. 8B. 7C. 不存在这样的树D. 623. 下列叙述中正确的是______。A. 有一个以上根结点的数据结构不一定是非线性结构B. 只有一个根结点的数据结构不一定是线性结构C. 循环链表是非线性结构D. 双向链表是非线性结构24. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间25. 下列数据结构中，属于非线性结构的是______。A. 循环队列B. 带链队列C. 二叉树D. 带链栈26. [（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。]27. [所谓简单插入排序，是指将无序序列中的各元素依次插入到已经有序的线性表中。在简单插入排序中，每一次比较后最多移掉一个逆序，因此，这种排序方法的效率与冒泡排序法相同。在最坏情况下，简单插入排序需要n(n-1)/2次比较。]28. 下列叙述中正确的是______。A. 栈是一种先进先出的线性表B. 队列是一种后进先出的线性表C. 栈与队列都是非线性结构D. 栈与队列都是线性结构29. 在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）______。A. nB. n/2+1C. n+1D. n-130. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为______。A. 219B. 229C. 230D. 23131. 某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为______。A. 149B. 150C. 199D. 不可能有这样的二叉树32. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为______。A. 50B. 1C. 26D. 233. 设数据集合为D={1,2,3,4,5,6}，下列数据结构B=(D,R)中为线性结构的是______。A. R={(1,2),(2,3),(3,4),(4,5),(6,5)}B. R={(1,2),(2,3),(6,5),(3,6),(5,4)}C. R={(5,4),(3,4),(3,2),(4,3),(5,6)}D. R={(1,2),(2,3),(4,3),(4,5),(5,6)}34. 下列叙述中正确的是______。A. 在线性链表中，头指针和链尾指针的动态变化决定链表的长度B. 在循环队列中，队尾指针的动态变化决定队列的长度C. 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D. 在栈中，栈顶指针的动态变化决定栈中元素的个数35. 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为______。A. CBADEB. CBEDAC. EDABCD. EDCBA36. 在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为______。A. 3n/4B. nC. n/2D. n/437. 下列叙述中错误的是______。A. 循环链表是循环队列的存储结构B. 二叉链表是二叉树的存储结构C. 栈是线性结构D. 循环队列是队列的存储结构38. 下列叙述中正确的是______。A. 算法的复杂度与问题的规模无关B. 算法的优化主要通过程序的编制技巧来实现C. 对数据进行压缩存储会降低算法的空间复杂度D. 数值型算法只需考虑计算结果的可靠性39. 设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为______。A. 15B. 55C. 105D. 7540. 度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为______。A. 16B. 15C. 14D. 不可能有这样的树41. 下列叙述中正确的是______。A. 数组是长度固定的线性表B. 矩阵是非线性结构C. 对线性表只能作插入与删除运算D. 线性表中各元素的数据类型可以不同42. 设栈的顺序存储空间为S(1:m)，初始状态为top=-1，则栈中的数据元素个数为______。A. top+1B. m-top+1C. m-topD. top-m43. 设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是______。A. 简单插入排序B. 快速排序C. 堆排序D. 冒泡排序44. 设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为______。A. 不可能有这样的树B. 13C. 11D. 1245. 下列叙述中正确的是______。A. 快速排序适用于链式存储的线性表B. 快速排序法适用于顺序存储的线性表C. 链式存储的线性表不可能排序D. 堆排序适用于非线性结构46. 下列叙述中正确的是______。A. 快速排序也适用于线性链表B. 链表只能是非线性结构C. 链表可以是线性结构也可以是非线性结构D. 对分查找也适用于有序链表47. 下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是______。A. 希尔排序B. 快速排序C. 简单插入排序D. 冒泡排序48. 设栈与队列初始状态为空。首先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,E49. 某系统总体结构如下图所示，系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 550. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。 A. 5B. 3C. 2D. 151. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA52. 某系统总体结构图如下图所示，该系统总体结构图的深度是______。 A. 7B. 6C. 3D. 253. 某系统总体结构如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 1 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. [（3）简单选择排序法：对于长度为n的序列，选择排序需要扫描n-1遍，每一遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第一个元素进行交换。简单选择排序法在最坏情况下需要比较n(n-1)/2次。]5. 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为______。A. 17B. 16C. 31D. 56. 某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为______。A. 29B. 30C. 249D. 2517. 下列叙述中正确的是______。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对8. 深度为7的二叉树共有127个结点，则下列说法中错误的是______。A. 该二叉树有一个度为1的结点B. 该二叉树是满二叉树C. 该二叉树是完全二叉D. 该二叉树有64个叶子结点9. 按照"后进先出"原则组织数据的数据结构是______。A. 队列B. 栈C. 双向链表D. 二叉树10. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。11. 设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为______。A. 30B. 29C. 20D. 1912. 设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为______。A. 30B. 29C. 20D. 1913. 下列数据结构中，能够按照"先进后出"原则存取数据的是______。A. 循环队列B. 栈C. 队列D. 二叉树14. [希尔排序法属于插入类排序，但它对简单插入排序做了较大的改进。基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较久有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。最欢情况下，希尔排序所需要的比较次数为O(n1.5)。]15. 下列关于栈的描述正确的是______。A. 在栈中只能插入元素而不能删除元素B. 在栈中只能删除元素而不能插入元素C. 栈是特殊的线性表，只能在一端插入或删除元素D. 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素16. 某完全二叉树共有256个结点，则该完全二叉树的深度为______。A. 7B. 8C. 9D. 1017. 在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。A. 前件结点的存储序号小于后件结点的存储序号B. 前件结点的存储序号大于后件结点的存储序号C. 前件结点的存储序号可以小于也可以大于后件结点的存储序号D. 以上选项都不对18. [(1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，若初始序列为"正序"序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动记录；反之，若初始序列为"逆序"序列，则需进行n-1趟排序，需进行n(n-1)/2次比较，并作等数量级的记录移动。因此冒泡排序总的时间复杂度为O(n2)。]19. 算法的空间复杂度是指______。A. 算法在执行过程中所需要的计算机存储空间B. 算法所处理的数据量C. 算法程序中的语句或指令条数D. 算法在执行过程中所需要的临时工作单元数20. 线性表的顺序存储结构和线性表的链式存储结构分别是______。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构21. 某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为______。A. 5B. 4C. 3D. 222. 某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为______。A. 8B. 7C. 不存在这样的树D. 623. 下列叙述中正确的是______。A. 有一个以上根结点的数据结构不一定是非线性结构B. 只有一个根结点的数据结构不一定是线性结构C. 循环链表是非线性结构D. 双向链表是非线性结构24. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间25. 下列数据结构中，属于非线性结构的是______。A. 循环队列B. 带链队列C. 二叉树D. 带链栈26. [（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。]27. [所谓简单插入排序，是指将无序序列中的各元素依次插入到已经有序的线性表中。在简单插入排序中，每一次比较后最多移掉一个逆序，因此，这种排序方法的效率与冒泡排序法相同。在最坏情况下，简单插入排序需要n(n-1)/2次比较。]28. 下列叙述中正确的是______。A. 栈是一种先进先出的线性表B. 队列是一种后进先出的线性表C. 栈与队列都是非线性结构D. 栈与队列都是线性结构29. 在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）______。A. nB. n/2+1C. n+1D. n-130. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为______。A. 219B. 229C. 230D. 23131. 某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为______。A. 149B. 150C. 199D. 不可能有这样的二叉树32. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为______。A. 50B. 1C. 26D. 233. 设数据集合为D={1,2,3,4,5,6}，下列数据结构B=(D,R)中为线性结构的是______。A. R={(1,2),(2,3),(3,4),(4,5),(6,5)}B. R={(1,2),(2,3),(6,5),(3,6),(5,4)}C. R={(5,4),(3,4),(3,2),(4,3),(5,6)}D. R={(1,2),(2,3),(4,3),(4,5),(5,6)}34. 下列叙述中正确的是______。A. 在线性链表中，头指针和链尾指针的动态变化决定链表的长度B. 在循环队列中，队尾指针的动态变化决定队列的长度C. 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D. 在栈中，栈顶指针的动态变化决定栈中元素的个数35. 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为______。A. CBADEB. CBEDAC. EDABCD. EDCBA36. 在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为______。A. 3n/4B. nC. n/2D. n/437. 下列叙述中错误的是______。A. 循环链表是循环队列的存储结构B. 二叉链表是二叉树的存储结构C. 栈是线性结构D. 循环队列是队列的存储结构38. 下列叙述中正确的是______。A. 算法的复杂度与问题的规模无关B. 算法的优化主要通过程序的编制技巧来实现C. 对数据进行压缩存储会降低算法的空间复杂度D. 数值型算法只需考虑计算结果的可靠性39. 设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为______。A. 15B. 55C. 105D. 7540. 度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为______。A. 16B. 15C. 14D. 不可能有这样的树41. 下列叙述中正确的是______。A. 数组是长度固定的线性表B. 矩阵是非线性结构C. 对线性表只能作插入与删除运算D. 线性表中各元素的数据类型可以不同42. 设栈的顺序存储空间为S(1:m)，初始状态为top=-1，则栈中的数据元素个数为______。A. top+1B. m-top+1C. m-topD. top-m43. 设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是______。A. 简单插入排序B. 快速排序C. 堆排序D. 冒泡排序44. 设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为______。A. 不可能有这样的树B. 13C. 11D. 1245. 下列叙述中正确的是______。A. 快速排序适用于链式存储的线性表B. 快速排序法适用于顺序存储的线性表C. 链式存储的线性表不可能排序D. 堆排序适用于非线性结构46. 下列叙述中正确的是______。A. 快速排序也适用于线性链表B. 链表只能是非线性结构C. 链表可以是线性结构也可以是非线性结构D. 对分查找也适用于有序链表47. 下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是______。A. 希尔排序B. 快速排序C. 简单插入排序D. 冒泡排序48. 设栈与队列初始状态为空。首先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,E49. 某系统总体结构如下图所示，系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 550. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。 A. 5B. 3C. 2D. 151. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA52. 某系统总体结构图如下图所示，该系统总体结构图的深度是______。 A. 7B. 6C. 3D. 253. 某系统总体结构如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 1 提交成功！
4. [（3）简单选择排序法：对于长度为n的序列，选择排序需要扫描n-1遍，每一遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第一个元素进行交换。简单选择排序法在最坏情况下需要比较n(n-1)/2次。]
7. 下列叙述中正确的是______。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对
10. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。
14. [希尔排序法属于插入类排序，但它对简单插入排序做了较大的改进。基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较久有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。最欢情况下，希尔排序所需要的比较次数为O(n1.5)。]
15. 下列关于栈的描述正确的是______。A. 在栈中只能插入元素而不能删除元素B. 在栈中只能删除元素而不能插入元素C. 栈是特殊的线性表，只能在一端插入或删除元素D. 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
17. 在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。A. 前件结点的存储序号小于后件结点的存储序号B. 前件结点的存储序号大于后件结点的存储序号C. 前件结点的存储序号可以小于也可以大于后件结点的存储序号D. 以上选项都不对
18. [(1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，若初始序列为"正序"序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动记录；反之，若初始序列为"逆序"序列，则需进行n-1趟排序，需进行n(n-1)/2次比较，并作等数量级的记录移动。因此冒泡排序总的时间复杂度为O(n2)。]
20. 线性表的顺序存储结构和线性表的链式存储结构分别是______。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构
24. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间
26. [（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。]
27. [所谓简单插入排序，是指将无序序列中的各元素依次插入到已经有序的线性表中。在简单插入排序中，每一次比较后最多移掉一个逆序，因此，这种排序方法的效率与冒泡排序法相同。在最坏情况下，简单插入排序需要n(n-1)/2次比较。]
32. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为______。A. 50B. 1C. 26D. 2
33. 设数据集合为D={1,2,3,4,5,6}，下列数据结构B=(D,R)中为线性结构的是______。A. R={(1,2),(2,3),(3,4),(4,5),(6,5)}B. R={(1,2),(2,3),(6,5),(3,6),(5,4)}C. R={(5,4),(3,4),(3,2),(4,3),(5,6)}D. R={(1,2),(2,3),(4,3),(4,5),(5,6)}
34. 下列叙述中正确的是______。A. 在线性链表中，头指针和链尾指针的动态变化决定链表的长度B. 在循环队列中，队尾指针的动态变化决定队列的长度C. 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D. 在栈中，栈顶指针的动态变化决定栈中元素的个数
36. 在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为______。A. 3n/4B. nC. n/2D. n/4
38. 下列叙述中正确的是______。A. 算法的复杂度与问题的规模无关B. 算法的优化主要通过程序的编制技巧来实现C. 对数据进行压缩存储会降低算法的空间复杂度D. 数值型算法只需考虑计算结果的可靠性
48. 设栈与队列初始状态为空。首先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