数据结构与算法 1、只能提交一次。不提交不算一次,可以退出重来,提交了就不能重来,重来的我收不到。 2、请大家认真参完成各项题目,规范填写自己的姓名和学号(10位)班级信息等,手机也可以操作,占用流量很少,直接手机上网就可操作,请大家认真对待!!! 3、有问题请及时跟老师沟通! 1. 班级2. 学号请填写完整信息3. 姓名4. 设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为______。A. 1B. 2C. 3D. 525. 下列叙述中正确的是______。A. 链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构B. 线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针C. 线性表的链式存储结构中,每个结点只能有一个指向后件的指针D. 线性表的链式存储结构中,叶子结点的指针只能是空6. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。7. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构8. 在最坏情况下______。A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小B. 快速排序的时间复杂度比希尔排序的时间复杂度要小C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的9. 下列数据结构中,能够按照"先进后出"原则存取数据的是______。A. 循环队列B. 栈C. 队列D. 二叉树10. 希尔排序法属于哪一种类型的排序法______。A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法11. 下列叙述中正确的是______。A. 一个算法的空间复杂度大,则其时间复杂度也必定大B. 一个算法的空间复杂度大,则其时间复杂度必定小C. 一个算法的时间复杂度大,则其空间复杂度必定小D. 上述三种说法都不对12. 下列关于二叉树的叙述中,正确的是______。A. 叶子结点总是比度为2的结点少一个B. 叶子结点总是比度为2的结点多一个C. 叶子结点数是度为2的结点数的两倍D. 度为2的结点数是度为1的结点数的两倍13. 设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为______。A. m+1B. 0C. m-1D. 产生栈空错误14. 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是______。A. 有序链表B. 双向链表C. 二叉链表D. 循环链表15. 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)______。A. 12B. 6C. 8D. 316. 下列处理中与队列有关的是______。A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 以上说法均不正确17. 下列描述中正确的是______。A. 线性链表是线性表的链式存储结构B. 栈与队列是非线性结构C. 双向链表是非线性结构D. 只有根结点的二叉树是线性结构18. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为______。A. 26B. 0C. 24D. 4919. 已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。A. 堆排序B. 直接插入排序C. 快速排序D. 直接选择排序20. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数21. 设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为______。A. 30B. 29C. 20D. 1922. 设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为______。A. 17B. 16C. 31D. 523. 在一棵二叉树上第5层的结点数最多是______。A. 8B. 16C. 32D. 1524. 下列关于线性链表的叙述中,正确的是______。A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C. 进行插入和删除时,不需要移动表中的元素D. 以上三种说法都不对25. 线性表的顺序存储结构和线性表的链式存储结构分别是______。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构26. 非空循环链表所表示的数据结构______。A. 有根结点但没有叶子结点B. 没有根结点但有叶子结点C. 有根结点也有叶子结点D. 没有根结点也没有叶子结点27. 下列叙述中正确的是______。A. 算法的复杂度用于衡量算法的控制结构B. 算法的有穷性是指算法的规模不能太大C. 程序可以作为算法的一种表达方式D. 算法的效率与数据的存储结构无关28. 为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指______。A. 执行算法时不使用任何存储空间B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)29. 一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为______。A. 0B. 1C. 180D. 18130. 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。A. 9B. 10C. 45D. 9031. 下列各序列中不是堆的是______。A. (91,85,53,36,47,30,24,12)B. (91,85,53,47,36,30,24,12)C. (47,91,53,85,30,12,24,36)D. (91,85,53,47,30,12,24,36)32. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表33. 在最坏情况下,堆排序的时间复杂度是______。A. O(log2n)B. O(nlog2n)C. O(n2)D. O(n1.5)34. 下列与队列结构有关联的是______。A. 函数的递归调用B. 数组元素的引用C. 多重循环的执行D. 先到先服务的作业调度35. 下列叙述中正确的是______。A. 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C. 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对36. 下列关于栈的叙述中,正确的是______。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对37. 下列叙述中正确的是______。A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 循环队列不是队列的顺序存储结构38. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关,而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关39. 算法分析的目的是______。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进40. 栈和队列的共同点是______。A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点41. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序42. 下列叙述中正确的是______。A. 算法复杂度是指算法控制结构的复杂程度B. 算法复杂度是指设计算法的难度C. 算法的时间复杂度是指设计算法的工作量D. 算法的复杂度包括时间复杂度与空间复杂度43. 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。A. n+1B. n-1C. 2nD. n/244. 下列数据结构中,能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表45. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构,存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率46. 下列关于队列的叙述中正确的是______。A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表47. 下列排序方法中,最坏情况下时间复杂度最小的是______。A. 冒泡排序B. 快速排序C. 堆排序D. 希尔排序48. 某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为______。A. 0B. m-1C. mD. 149. 下列叙述中错误的是______。A. 在双向链表中,可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中,可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中,可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中,可以从根结点开始遍历到所有结点50. 下列叙述中正确的是______。A. 有两个指针域的链表一定是二叉树的存储结构B. 循环队列是队列的一种存储结构C. 二分查找适用于任何存储方式的有序表D. 所有二叉树均不适合采用顺序存储结构51. 设数据集合为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) }52. 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有______。A. 节省存储空间B. 插入与删除运算效率高C. 便于查找D. 排序时减少元素的比较次数53. 下列叙述中正确的是______。A. 栈是"先进先出"的线性表B. 队列是"先进后出"的线性表C. 循环队列是非线性结构D. 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构54. 下列叙述中正确的是______。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法只需要考虑结果的可靠性D. 设计算法时要考虑时间复杂度和空间复杂度55. 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。A. EFGHABCDB. HGFEDCBAC. DCBAHGFED. ABCDEFGH56. 某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为______。A. 不存在这样的树B. 16C. 15D. 1757. 下列叙述中正确的是______。A. 循环队列是顺序存储结构B. 循环队列是链式存储结构C. 循环队列是非线性结构D. 循环队列的插入运算不会发生溢出现象58. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。A. 4B. 16C. 10D. 659. 若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是______。A. 前序序列B. 中序序列C. 后序序列D. 以上说法均不正确60. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为______。A. 5B. 6C. m-5D. m-661. 数据的存储结构是指______。A. 存储在外存中的数据B. 数据所占的存储空间量C. 数据在计算机中的顺序存储方式D. 数据的逻辑结构在计算机中的表示62. 冒泡排序在最坏情况下的比较次数是______。A. n(n+1)/2B. nlog2nC. n(n-1)/2D. n/263. n个顶点的强连通图的边数至少有______。A. n-1B. n(n-1)C. nD. n+1 提交成功!
数据结构与算法 1、只能提交一次。不提交不算一次,可以退出重来,提交了就不能重来,重来的我收不到。 2、请大家认真参完成各项题目,规范填写自己的姓名和学号(10位)班级信息等,手机也可以操作,占用流量很少,直接手机上网就可操作,请大家认真对待!!! 3、有问题请及时跟老师沟通! 1. 班级2. 学号请填写完整信息3. 姓名4. 设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为______。A. 1B. 2C. 3D. 525. 下列叙述中正确的是______。A. 链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构B. 线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针C. 线性表的链式存储结构中,每个结点只能有一个指向后件的指针D. 线性表的链式存储结构中,叶子结点的指针只能是空6. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。7. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构8. 在最坏情况下______。A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小B. 快速排序的时间复杂度比希尔排序的时间复杂度要小C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的9. 下列数据结构中,能够按照"先进后出"原则存取数据的是______。A. 循环队列B. 栈C. 队列D. 二叉树10. 希尔排序法属于哪一种类型的排序法______。A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法11. 下列叙述中正确的是______。A. 一个算法的空间复杂度大,则其时间复杂度也必定大B. 一个算法的空间复杂度大,则其时间复杂度必定小C. 一个算法的时间复杂度大,则其空间复杂度必定小D. 上述三种说法都不对12. 下列关于二叉树的叙述中,正确的是______。A. 叶子结点总是比度为2的结点少一个B. 叶子结点总是比度为2的结点多一个C. 叶子结点数是度为2的结点数的两倍D. 度为2的结点数是度为1的结点数的两倍13. 设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为______。A. m+1B. 0C. m-1D. 产生栈空错误14. 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是______。A. 有序链表B. 双向链表C. 二叉链表D. 循环链表15. 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)______。A. 12B. 6C. 8D. 316. 下列处理中与队列有关的是______。A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 以上说法均不正确17. 下列描述中正确的是______。A. 线性链表是线性表的链式存储结构B. 栈与队列是非线性结构C. 双向链表是非线性结构D. 只有根结点的二叉树是线性结构18. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为______。A. 26B. 0C. 24D. 4919. 已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。A. 堆排序B. 直接插入排序C. 快速排序D. 直接选择排序20. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数21. 设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为______。A. 30B. 29C. 20D. 1922. 设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为______。A. 17B. 16C. 31D. 523. 在一棵二叉树上第5层的结点数最多是______。A. 8B. 16C. 32D. 1524. 下列关于线性链表的叙述中,正确的是______。A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C. 进行插入和删除时,不需要移动表中的元素D. 以上三种说法都不对25. 线性表的顺序存储结构和线性表的链式存储结构分别是______。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构26. 非空循环链表所表示的数据结构______。A. 有根结点但没有叶子结点B. 没有根结点但有叶子结点C. 有根结点也有叶子结点D. 没有根结点也没有叶子结点27. 下列叙述中正确的是______。A. 算法的复杂度用于衡量算法的控制结构B. 算法的有穷性是指算法的规模不能太大C. 程序可以作为算法的一种表达方式D. 算法的效率与数据的存储结构无关28. 为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指______。A. 执行算法时不使用任何存储空间B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)29. 一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为______。A. 0B. 1C. 180D. 18130. 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。A. 9B. 10C. 45D. 9031. 下列各序列中不是堆的是______。A. (91,85,53,36,47,30,24,12)B. (91,85,53,47,36,30,24,12)C. (47,91,53,85,30,12,24,36)D. (91,85,53,47,30,12,24,36)32. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表33. 在最坏情况下,堆排序的时间复杂度是______。A. O(log2n)B. O(nlog2n)C. O(n2)D. O(n1.5)34. 下列与队列结构有关联的是______。A. 函数的递归调用B. 数组元素的引用C. 多重循环的执行D. 先到先服务的作业调度35. 下列叙述中正确的是______。A. 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C. 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对36. 下列关于栈的叙述中,正确的是______。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对37. 下列叙述中正确的是______。A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 循环队列不是队列的顺序存储结构38. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关,而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关39. 算法分析的目的是______。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进40. 栈和队列的共同点是______。A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点41. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序42. 下列叙述中正确的是______。A. 算法复杂度是指算法控制结构的复杂程度B. 算法复杂度是指设计算法的难度C. 算法的时间复杂度是指设计算法的工作量D. 算法的复杂度包括时间复杂度与空间复杂度43. 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。A. n+1B. n-1C. 2nD. n/244. 下列数据结构中,能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表45. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构,存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率46. 下列关于队列的叙述中正确的是______。A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表47. 下列排序方法中,最坏情况下时间复杂度最小的是______。A. 冒泡排序B. 快速排序C. 堆排序D. 希尔排序48. 某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为______。A. 0B. m-1C. mD. 149. 下列叙述中错误的是______。A. 在双向链表中,可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中,可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中,可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中,可以从根结点开始遍历到所有结点50. 下列叙述中正确的是______。A. 有两个指针域的链表一定是二叉树的存储结构B. 循环队列是队列的一种存储结构C. 二分查找适用于任何存储方式的有序表D. 所有二叉树均不适合采用顺序存储结构51. 设数据集合为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) }52. 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有______。A. 节省存储空间B. 插入与删除运算效率高C. 便于查找D. 排序时减少元素的比较次数53. 下列叙述中正确的是______。A. 栈是"先进先出"的线性表B. 队列是"先进后出"的线性表C. 循环队列是非线性结构D. 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构54. 下列叙述中正确的是______。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法只需要考虑结果的可靠性D. 设计算法时要考虑时间复杂度和空间复杂度55. 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。A. EFGHABCDB. HGFEDCBAC. DCBAHGFED. ABCDEFGH56. 某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为______。A. 不存在这样的树B. 16C. 15D. 1757. 下列叙述中正确的是______。A. 循环队列是顺序存储结构B. 循环队列是链式存储结构C. 循环队列是非线性结构D. 循环队列的插入运算不会发生溢出现象58. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。A. 4B. 16C. 10D. 659. 若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是______。A. 前序序列B. 中序序列C. 后序序列D. 以上说法均不正确60. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为______。A. 5B. 6C. m-5D. m-661. 数据的存储结构是指______。A. 存储在外存中的数据B. 数据所占的存储空间量C. 数据在计算机中的顺序存储方式D. 数据的逻辑结构在计算机中的表示62. 冒泡排序在最坏情况下的比较次数是______。A. n(n+1)/2B. nlog2nC. n(n-1)/2D. n/263. n个顶点的强连通图的边数至少有______。A. n-1B. n(n-1)C. nD. n+1 提交成功!
4. 设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为______。A. 1B. 2C. 3D. 52
5. 下列叙述中正确的是______。A. 链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构B. 线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针C. 线性表的链式存储结构中,每个结点只能有一个指向后件的指针D. 线性表的链式存储结构中,叶子结点的指针只能是空
6. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。
7. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构
8. 在最坏情况下______。A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小B. 快速排序的时间复杂度比希尔排序的时间复杂度要小C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
11. 下列叙述中正确的是______。A. 一个算法的空间复杂度大,则其时间复杂度也必定大B. 一个算法的空间复杂度大,则其时间复杂度必定小C. 一个算法的时间复杂度大,则其空间复杂度必定小D. 上述三种说法都不对
12. 下列关于二叉树的叙述中,正确的是______。A. 叶子结点总是比度为2的结点少一个B. 叶子结点总是比度为2的结点多一个C. 叶子结点数是度为2的结点数的两倍D. 度为2的结点数是度为1的结点数的两倍
13. 设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为______。A. m+1B. 0C. m-1D. 产生栈空错误
18. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为______。A. 26B. 0C. 24D. 49
24. 下列关于线性链表的叙述中,正确的是______。A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C. 进行插入和删除时,不需要移动表中的元素D. 以上三种说法都不对
25. 线性表的顺序存储结构和线性表的链式存储结构分别是______。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构
28. 为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指______。A. 执行算法时不使用任何存储空间B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
31. 下列各序列中不是堆的是______。A. (91,85,53,36,47,30,24,12)B. (91,85,53,47,36,30,24,12)C. (47,91,53,85,30,12,24,36)D. (91,85,53,47,30,12,24,36)
32. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表
35. 下列叙述中正确的是______。A. 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C. 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对
38. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关,而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关
42. 下列叙述中正确的是______。A. 算法复杂度是指算法控制结构的复杂程度B. 算法复杂度是指设计算法的难度C. 算法的时间复杂度是指设计算法的工作量D. 算法的复杂度包括时间复杂度与空间复杂度
45. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构,存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
48. 某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为______。A. 0B. m-1C. mD. 1
49. 下列叙述中错误的是______。A. 在双向链表中,可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中,可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中,可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中,可以从根结点开始遍历到所有结点
51. 设数据集合为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) }
60. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为______。A. 5B. 6C. m-5D. m-6