全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. n个顶点的强连通图的边数至少有______。A. n-1B. n(n-1)C. nD. n+15. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率6. 下列叙述中正确的是______。A. 有且只有一个根结点的数据结构一定是线性结构B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C. 有且只有一个根结点的数据结构一定是非线性结构D. 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构7. 数据的存储结构是指______。A. 存储在外存中的数据B. 数据所占的存储空间量C. 数据在计算机中的顺序存储方式D. 数据的逻辑结构在计算机中的表示8. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 09. 下列排序方法中，最坏情况下时间复杂度最小的是______。A. 冒泡排序B. 快速排序C. 堆排序D. 希尔排序10. 下列叙述中正确的是______。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D. 以上说法都不对11. 设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为______。A. 15B. 6C. 4D. 不存在这样的二叉树12. [(2)直接插入排序：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。直接插入排序属于稳定的排序，最坏时间复杂度为O(n2)。]13. 下列关于栈的描述正确的是______。A. 在栈中只能插入元素而不能删除元素B. 在栈中只能删除元素而不能插入元素C. 栈是特殊的线性表，只能在一端插入或删除元素D. 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素14. 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为______。A. DCBAB. BDCAC. ABCDD. BADC15. 设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为______。A. 5B. 6C. m-5D. m-616. 下列序列中不满足堆条件的是______。A. (98,95,93,94,89,90,76,80,55,49)B. (98,95,93,94,89,85,76,64,55,49)C. (98,95,93,94,89,90,76,64,55,49)D. (98,95,93,96,89,85,76,64,55,49)17. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。A. 堆排序B. 直接插入排序C. 快速排序D. 直接选择排序18. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定19. 下列叙述中正确的是______。A. 所谓有序表是指在顺序存储空间内连续存放的元素序列B. 有序表只能顺序存储在连续的存储空间内C. 有序表可以用链接存储方式存储在不连续的存储空间内D. 任何存储方式的有序表均能采用二分法进行查找20. [(2)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]21. 下列关于队列的叙述中正确的是______。A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表22. 希尔排序法属于哪一种类型的排序法______。A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法23. 设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB24. 下列叙述中正确的是______。A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 循环队列不是队列的顺序存储结构25. 某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为______。A. 8B. 7C. 不存在这样的树D. 626. 设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是______。A. R={ (5,1), (7,9), (1,7), (9,3) }B. R={ (9,7), (1,3), (7,1), (3,5) }C. R={ (1,9), (9,7), (7,5), (5,3) }D. R={ (1,3), (3,5), (5,9) }27. 设某二叉树中共有140个结点，其中有40个度为1的结点。则______。A. 该二叉树中有51个叶子结点B. 该二叉树中有50个叶子结点C. 该二叉树中有51个度为2的结点D. 不可能有这样的二叉树28. 下列关于栈叙述正确的是______。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 以上三种说法都不对29. 树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为______。A. 33B. 14C. 32D. 1930. 下列叙述中错误的是______。A. 二分查找法只适用于顺序存储的线性有序表B. 所有二叉树都只能用二叉链表表示C. 有多个指针域的链表也有可能是线性结构D. 循环队列是队列的存储结构31. 下列叙述中正确的是______。A. 向量是顺序存储的线性结构B. 只有一个根结点和一个叶子结点的结构必定是线性结构C. 非线性结构只能采用链式存储结构D. 所有非线性结构都能采用顺序存储结构32. 设数据集合为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)}33. 设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是______。A. 简单插入排序B. 快速排序C. 堆排序D. 冒泡排序34. 设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为______。A. 15B. 55C. 105D. 7535. 在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为______。A. 3n/4B. nC. n/2D. n/436. 设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是______。A. R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}B. R={(6,1),(5,6),(1,3),(2,4),(3,2)}C. R={(6,1),(5,6),(1,3),(3,4),(3,2)}D. R={(6,1),(5,6),(2,3),(2,4),(3,2)}37. 下列叙述中正确的是______。A. 在线性链表中，头指针和链尾指针的动态变化决定链表的长度B. 在循环队列中，队尾指针的动态变化决定队列的长度C. 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D. 在栈中，栈顶指针的动态变化决定栈中元素的个数38. 设某树的度为3，且度为3的结点数为5，度为2的结点数为4，没有度为1的结点。则该树中的叶子结点数为______。A. 不可能有这样的树B. 12C. 24D. 1539. 下列叙述中正确的是______。A. 能采用顺序存储的必定是线性结构B. 所有的线性结构都可以采用顺序存储结构C. 具有两个以上指针的链表必定是非线性结构D. 循环队列是队列的链式存储结构40. 下列算法中，最坏情况下时间复杂度最低的是______。A. 有序表的对分查找B. 寻找最大项C. 顺序查找D. 堆排序41. 下列叙述中错误的是______。A. 线性结构一定能采用顺序存储结构B. 非线性结构一定不能采用顺序存储结构C. 有的非线性结构也能采用顺序存储结构D. 线性结构也能采用链式存储结构42. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关43. 设栈与队列初始状态为空。首先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,E44. 下列叙述中错误的是______。A. 循环链表是循环队列的存储结构B. 二叉链表是二叉树的存储结构C. 栈是线性结构D. 循环队列是队列的存储结构45. 设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是______。A. 循环链表中寻找最大项B. 有序链表查找C. 堆排序D. 希尔排序46. 下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是______。A. 希尔排序B. 快速排序C. 简单插入排序D. 冒泡排序47. 循环队列的存储空间为Q(1:60)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。循环队列中的元素个数为______。A. 1B. 2C. 59D. 6048. 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为______。A. 1B. 0C. 20D. 不确定49. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA50. 设二叉树如下，则前序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH51. 某系统总体结构如下图所示，系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 552. 某系统总体结构如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 153. 某系统总体结构图如下图所示，该系统总体结构图的深度是______。 A. 7B. 6C. 3D. 2 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. n个顶点的强连通图的边数至少有______。A. n-1B. n(n-1)C. nD. n+15. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率6. 下列叙述中正确的是______。A. 有且只有一个根结点的数据结构一定是线性结构B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C. 有且只有一个根结点的数据结构一定是非线性结构D. 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构7. 数据的存储结构是指______。A. 存储在外存中的数据B. 数据所占的存储空间量C. 数据在计算机中的顺序存储方式D. 数据的逻辑结构在计算机中的表示8. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 09. 下列排序方法中，最坏情况下时间复杂度最小的是______。A. 冒泡排序B. 快速排序C. 堆排序D. 希尔排序10. 下列叙述中正确的是______。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D. 以上说法都不对11. 设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为______。A. 15B. 6C. 4D. 不存在这样的二叉树12. [(2)直接插入排序：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。直接插入排序属于稳定的排序，最坏时间复杂度为O(n2)。]13. 下列关于栈的描述正确的是______。A. 在栈中只能插入元素而不能删除元素B. 在栈中只能删除元素而不能插入元素C. 栈是特殊的线性表，只能在一端插入或删除元素D. 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素14. 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为______。A. DCBAB. BDCAC. ABCDD. BADC15. 设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为______。A. 5B. 6C. m-5D. m-616. 下列序列中不满足堆条件的是______。A. (98,95,93,94,89,90,76,80,55,49)B. (98,95,93,94,89,85,76,64,55,49)C. (98,95,93,94,89,90,76,64,55,49)D. (98,95,93,96,89,85,76,64,55,49)17. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。A. 堆排序B. 直接插入排序C. 快速排序D. 直接选择排序18. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定19. 下列叙述中正确的是______。A. 所谓有序表是指在顺序存储空间内连续存放的元素序列B. 有序表只能顺序存储在连续的存储空间内C. 有序表可以用链接存储方式存储在不连续的存储空间内D. 任何存储方式的有序表均能采用二分法进行查找20. [(2)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]21. 下列关于队列的叙述中正确的是______。A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表22. 希尔排序法属于哪一种类型的排序法______。A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法23. 设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB24. 下列叙述中正确的是______。A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 循环队列不是队列的顺序存储结构25. 某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为______。A. 8B. 7C. 不存在这样的树D. 626. 设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是______。A. R={ (5,1), (7,9), (1,7), (9,3) }B. R={ (9,7), (1,3), (7,1), (3,5) }C. R={ (1,9), (9,7), (7,5), (5,3) }D. R={ (1,3), (3,5), (5,9) }27. 设某二叉树中共有140个结点，其中有40个度为1的结点。则______。A. 该二叉树中有51个叶子结点B. 该二叉树中有50个叶子结点C. 该二叉树中有51个度为2的结点D. 不可能有这样的二叉树28. 下列关于栈叙述正确的是______。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 以上三种说法都不对29. 树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为______。A. 33B. 14C. 32D. 1930. 下列叙述中错误的是______。A. 二分查找法只适用于顺序存储的线性有序表B. 所有二叉树都只能用二叉链表表示C. 有多个指针域的链表也有可能是线性结构D. 循环队列是队列的存储结构31. 下列叙述中正确的是______。A. 向量是顺序存储的线性结构B. 只有一个根结点和一个叶子结点的结构必定是线性结构C. 非线性结构只能采用链式存储结构D. 所有非线性结构都能采用顺序存储结构32. 设数据集合为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)}33. 设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是______。A. 简单插入排序B. 快速排序C. 堆排序D. 冒泡排序34. 设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为______。A. 15B. 55C. 105D. 7535. 在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为______。A. 3n/4B. nC. n/2D. n/436. 设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是______。A. R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}B. R={(6,1),(5,6),(1,3),(2,4),(3,2)}C. R={(6,1),(5,6),(1,3),(3,4),(3,2)}D. R={(6,1),(5,6),(2,3),(2,4),(3,2)}37. 下列叙述中正确的是______。A. 在线性链表中，头指针和链尾指针的动态变化决定链表的长度B. 在循环队列中，队尾指针的动态变化决定队列的长度C. 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D. 在栈中，栈顶指针的动态变化决定栈中元素的个数38. 设某树的度为3，且度为3的结点数为5，度为2的结点数为4，没有度为1的结点。则该树中的叶子结点数为______。A. 不可能有这样的树B. 12C. 24D. 1539. 下列叙述中正确的是______。A. 能采用顺序存储的必定是线性结构B. 所有的线性结构都可以采用顺序存储结构C. 具有两个以上指针的链表必定是非线性结构D. 循环队列是队列的链式存储结构40. 下列算法中，最坏情况下时间复杂度最低的是______。A. 有序表的对分查找B. 寻找最大项C. 顺序查找D. 堆排序41. 下列叙述中错误的是______。A. 线性结构一定能采用顺序存储结构B. 非线性结构一定不能采用顺序存储结构C. 有的非线性结构也能采用顺序存储结构D. 线性结构也能采用链式存储结构42. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关43. 设栈与队列初始状态为空。首先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,E44. 下列叙述中错误的是______。A. 循环链表是循环队列的存储结构B. 二叉链表是二叉树的存储结构C. 栈是线性结构D. 循环队列是队列的存储结构45. 设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是______。A. 循环链表中寻找最大项B. 有序链表查找C. 堆排序D. 希尔排序46. 下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是______。A. 希尔排序B. 快速排序C. 简单插入排序D. 冒泡排序47. 循环队列的存储空间为Q(1:60)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。循环队列中的元素个数为______。A. 1B. 2C. 59D. 6048. 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为______。A. 1B. 0C. 20D. 不确定49. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA50. 设二叉树如下，则前序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH51. 某系统总体结构如下图所示，系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 552. 某系统总体结构如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 153. 某系统总体结构图如下图所示，该系统总体结构图的深度是______。 A. 7B. 6C. 3D. 2 提交成功！
5. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
6. 下列叙述中正确的是______。A. 有且只有一个根结点的数据结构一定是线性结构B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C. 有且只有一个根结点的数据结构一定是非线性结构D. 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
8. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 0
10. 下列叙述中正确的是______。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D. 以上说法都不对
13. 下列关于栈的描述正确的是______。A. 在栈中只能插入元素而不能删除元素B. 在栈中只能删除元素而不能插入元素C. 栈是特殊的线性表，只能在一端插入或删除元素D. 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
15. 设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为______。A. 5B. 6C. m-5D. m-6
16. 下列序列中不满足堆条件的是______。A. (98,95,93,94,89,90,76,80,55,49)B. (98,95,93,94,89,85,76,64,55,49)C. (98,95,93,94,89,90,76,64,55,49)D. (98,95,93,96,89,85,76,64,55,49)
18. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
19. 下列叙述中正确的是______。A. 所谓有序表是指在顺序存储空间内连续存放的元素序列B. 有序表只能顺序存储在连续的存储空间内C. 有序表可以用链接存储方式存储在不连续的存储空间内D. 任何存储方式的有序表均能采用二分法进行查找
26. 设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是______。A. R={ (5,1), (7,9), (1,7), (9,3) }B. R={ (9,7), (1,3), (7,1), (3,5) }C. R={ (1,9), (9,7), (7,5), (5,3) }D. R={ (1,3), (3,5), (5,9) }
27. 设某二叉树中共有140个结点，其中有40个度为1的结点。则______。A. 该二叉树中有51个叶子结点B. 该二叉树中有50个叶子结点C. 该二叉树中有51个度为2的结点D. 不可能有这样的二叉树
32. 设数据集合为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)}
35. 在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为______。A. 3n/4B. nC. n/2D. n/4
36. 设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是______。A. R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}B. R={(6,1),(5,6),(1,3),(2,4),(3,2)}C. R={(6,1),(5,6),(1,3),(3,4),(3,2)}D. R={(6,1),(5,6),(2,3),(2,4),(3,2)}
37. 下列叙述中正确的是______。A. 在线性链表中，头指针和链尾指针的动态变化决定链表的长度B. 在循环队列中，队尾指针的动态变化决定队列的长度C. 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D. 在栈中，栈顶指针的动态变化决定栈中元素的个数
42. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关
43. 设栈与队列初始状态为空。首先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