数据结构与算法 1、只能提交一次。不提交不算一次,可以退出重来,提交了就不能重来,重来的我收不到。 2、请大家认真参完成各项题目,规范填写自己的姓名和学号(10位)班级信息等,手机也可以操作,占用流量很少,直接手机上网就可操作,请大家认真对待!!! 3、有问题请及时跟老师沟通! 1. 班级2. 学号请填写完整信息3. 姓名4. 某二叉树的前序遍历序列为 ABCDE ,中序遍历序列为 CBADE ,则后序遍历序列为______。A. CBADEB. EDABCC. CBEDAD. EDCBA5. 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)______。A. 12B. 6C. 8D. 36. 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为______。A. 2B. 3C. 4D. 57. 对长度为n的线性表作快速排序,在最坏情况下,比较次数为______。A. nB. n-1C. n(n-1)D. n(n-1)/28. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构9. 下列数据结构中,能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表10. 非空循环链表所表示的数据结构______。A. 有根结点但没有叶子结点B. 没有根结点但有叶子结点C. 有根结点也有叶子结点D. 没有根结点也没有叶子结点11. 设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为______。A. 15B. 6C. 4D. 不存在这样的二叉树12. 设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为______。A. 30B. 29C. 20D. 1913. 设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB14. 下列叙述中正确的是______。A. 存储空间不连续的所有链表一定是非线性结构B. 结点中有多个指针域的所有链表一定是非线性结构C. 能顺序存储的数据结构一定是线性结构D. 带链的栈与队列是线性结构15. 某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为______。A. DCBAB. BDCAC. ABCDD. BADC16. 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。A. EFGHABCDB. HGFEDCBAC. DCBAHGFED. ABCDEFGH17. 在下列几种排序方法中,要求内存量最大的是______。A. 插入排序B. 选择排序C. 快速排序D. 归并排序18. 某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为______。A. 32B. 46C. 48D. 4919. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表20. 下列叙述中正确的是______。A. 每一个结点有两个指针域的链表一定是非线性结构B. 所有结点的指针域都为非空的链表一定是非线性结构C. 循环链表是循环队列的链式存储结构D. 线性结构的存储结点也可以有多个指针21. 在一棵二叉树上第5层的结点数最多是______。A. 8B. 16C. 32D. 1522. 下列叙述中正确的是______。A. 算法的复杂度用于衡量算法的控制结构B. 算法的有穷性是指算法的规模不能太大C. 程序可以作为算法的一种表达方式D. 算法的效率与数据的存储结构无关23. 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对24. 下列叙述中正确的是______。A. 数据结构中的数据元素可以是另一种数据结构B. 数据结构中的数据元素只能是另一种线性结构C. 数据结构中的数据元素只能是另一种非线性结构D. 以上说法均不正确25. 下列叙述中正确的是______。A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B. 循环队列中的元素个数随队头指针的变化而动态变化C. 循环队列中的元素个数随队尾指针的变化而动态变化D. 以上说法都不对26. 深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为______。A. 62B. 63C. 64D. 6527. 下列关于栈的叙述中,正确的是______。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对28. 下列叙述中正确的是______。A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 循环队列不是队列的顺序存储结构29. 下列关于栈的描述中错误的是______。A. 栈是先进后出的线性表B. 栈只能顺序存储C. 栈具有记忆作用D. 对栈的插入与删除操作中,不需要改变栈底指针30. 下列关于栈的叙述中,正确的是______。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对31. 算法空间复杂度的度量方法是______。A. 算法程序的长度B. 算法所处理的数据量C. 执行算法所需要的工作单元D. 执行算法所需要的存储空间32. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。A. 4B. 16C. 10D. 633. 下列序列中不满足堆条件的是______。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)34. 下列各序列中不是堆的是______。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)35. 下列数据结构中,能够按照"先进后出"原则存取数据的是______。A. 循环队列B. 栈C. 队列D. 二叉树36. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为______。A. 4B. 6C. m-5D. m-637. 冒泡排序在最坏情况下的比较次数是______。A. n(n+1)/2B. nlog2nC. n(n-1)/2D. n/238. 设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为______。A. 16B. 15C. 17D. 不可能有这样的树39. 循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为______。A. 1B. 0或200C. 199D. 240. 某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为______。A. 400B. 754C. 756D. 不确定41. 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。A. EFGHABCDB. HGFEDCBAC. DCBAHGFED. ABCDEFGH42. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA43. 设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为______。A. BCAB. CBAC. ABCD. CAB44. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数45. 带链的栈与顺序存储的栈相比,其优点是______。A. 入栈与退栈操作方便B. 可以省略栈底指针C. 入栈操作时不会受栈存储空间的限制而发生溢出D. 以上选项都不是46. 某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为______。A. 4B. 3C. 2D. 不确定47. 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。A. EFGHABCDB. HGFEDCBAC. DCBAHGFED. ABCDEFGH48. 下列序列中不满足堆条件的是______。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)49. 下列叙述中正确的是______。A. 所谓算法就是计算方法B. 程序可以作为算法的一种描述方法C. 算法设计只需考虑得到计算结果D. 算法设计可以忽略算法的运算时间50. 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是______。A. O(n)B. O(n2)C. O(log2n)D. O(nlog2n)51. 设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为______。A. DCBAHGFEB. ABCDEFGHC. EFGHABCDD. HGFEDCBA52. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点53. 希尔排序法属于哪一种类型的排序法______。A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法54. 下列处理中与队列有关的是______。A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 以上说法均不正确55. 为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指______。A. 执行算法时不使用任何存储空间B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)56. 下列叙述中正确的是______。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法只需要考虑结果的可靠性D. 设计算法时要考虑时间复杂度和空间复杂度57. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC58. 按照"后进先出"原则组织数据的数据结构是______。A. 队列B. 栈C. 双向链表D. 二叉树59. 在最坏情况下,堆排序的时间复杂度是______。A. O(log2n)B. O(nlog2n)C. O(n2)D. O(n1.5)60. 算法的空间复杂度是指______。A. 算法在执行过程中所需要的计算机存储空间B. 算法所处理的数据量C. 算法程序中的语句或指令条数D. 算法在执行过程中所需要的临时工作单元数61. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构,存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率62. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC63. 算法时间复杂度的度量方法是______。A. 算法程序的长度B. 执行算法所需要的基本运算次数C. 执行算法所需要的所有运算次数D. 执行算法所需要的时间 提交成功!
数据结构与算法 1、只能提交一次。不提交不算一次,可以退出重来,提交了就不能重来,重来的我收不到。 2、请大家认真参完成各项题目,规范填写自己的姓名和学号(10位)班级信息等,手机也可以操作,占用流量很少,直接手机上网就可操作,请大家认真对待!!! 3、有问题请及时跟老师沟通! 1. 班级2. 学号请填写完整信息3. 姓名4. 某二叉树的前序遍历序列为 ABCDE ,中序遍历序列为 CBADE ,则后序遍历序列为______。A. CBADEB. EDABCC. CBEDAD. EDCBA5. 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)______。A. 12B. 6C. 8D. 36. 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为______。A. 2B. 3C. 4D. 57. 对长度为n的线性表作快速排序,在最坏情况下,比较次数为______。A. nB. n-1C. n(n-1)D. n(n-1)/28. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构9. 下列数据结构中,能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表10. 非空循环链表所表示的数据结构______。A. 有根结点但没有叶子结点B. 没有根结点但有叶子结点C. 有根结点也有叶子结点D. 没有根结点也没有叶子结点11. 设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为______。A. 15B. 6C. 4D. 不存在这样的二叉树12. 设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为______。A. 30B. 29C. 20D. 1913. 设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB14. 下列叙述中正确的是______。A. 存储空间不连续的所有链表一定是非线性结构B. 结点中有多个指针域的所有链表一定是非线性结构C. 能顺序存储的数据结构一定是线性结构D. 带链的栈与队列是线性结构15. 某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为______。A. DCBAB. BDCAC. ABCDD. BADC16. 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。A. EFGHABCDB. HGFEDCBAC. DCBAHGFED. ABCDEFGH17. 在下列几种排序方法中,要求内存量最大的是______。A. 插入排序B. 选择排序C. 快速排序D. 归并排序18. 某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为______。A. 32B. 46C. 48D. 4919. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表20. 下列叙述中正确的是______。A. 每一个结点有两个指针域的链表一定是非线性结构B. 所有结点的指针域都为非空的链表一定是非线性结构C. 循环链表是循环队列的链式存储结构D. 线性结构的存储结点也可以有多个指针21. 在一棵二叉树上第5层的结点数最多是______。A. 8B. 16C. 32D. 1522. 下列叙述中正确的是______。A. 算法的复杂度用于衡量算法的控制结构B. 算法的有穷性是指算法的规模不能太大C. 程序可以作为算法的一种表达方式D. 算法的效率与数据的存储结构无关23. 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对24. 下列叙述中正确的是______。A. 数据结构中的数据元素可以是另一种数据结构B. 数据结构中的数据元素只能是另一种线性结构C. 数据结构中的数据元素只能是另一种非线性结构D. 以上说法均不正确25. 下列叙述中正确的是______。A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B. 循环队列中的元素个数随队头指针的变化而动态变化C. 循环队列中的元素个数随队尾指针的变化而动态变化D. 以上说法都不对26. 深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为______。A. 62B. 63C. 64D. 6527. 下列关于栈的叙述中,正确的是______。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对28. 下列叙述中正确的是______。A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 循环队列不是队列的顺序存储结构29. 下列关于栈的描述中错误的是______。A. 栈是先进后出的线性表B. 栈只能顺序存储C. 栈具有记忆作用D. 对栈的插入与删除操作中,不需要改变栈底指针30. 下列关于栈的叙述中,正确的是______。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对31. 算法空间复杂度的度量方法是______。A. 算法程序的长度B. 算法所处理的数据量C. 执行算法所需要的工作单元D. 执行算法所需要的存储空间32. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。A. 4B. 16C. 10D. 633. 下列序列中不满足堆条件的是______。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)34. 下列各序列中不是堆的是______。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)35. 下列数据结构中,能够按照"先进后出"原则存取数据的是______。A. 循环队列B. 栈C. 队列D. 二叉树36. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为______。A. 4B. 6C. m-5D. m-637. 冒泡排序在最坏情况下的比较次数是______。A. n(n+1)/2B. nlog2nC. n(n-1)/2D. n/238. 设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为______。A. 16B. 15C. 17D. 不可能有这样的树39. 循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为______。A. 1B. 0或200C. 199D. 240. 某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为______。A. 400B. 754C. 756D. 不确定41. 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。A. EFGHABCDB. HGFEDCBAC. DCBAHGFED. ABCDEFGH42. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA43. 设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为______。A. BCAB. CBAC. ABCD. CAB44. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数45. 带链的栈与顺序存储的栈相比,其优点是______。A. 入栈与退栈操作方便B. 可以省略栈底指针C. 入栈操作时不会受栈存储空间的限制而发生溢出D. 以上选项都不是46. 某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为______。A. 4B. 3C. 2D. 不确定47. 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。A. EFGHABCDB. HGFEDCBAC. DCBAHGFED. ABCDEFGH48. 下列序列中不满足堆条件的是______。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)49. 下列叙述中正确的是______。A. 所谓算法就是计算方法B. 程序可以作为算法的一种描述方法C. 算法设计只需考虑得到计算结果D. 算法设计可以忽略算法的运算时间50. 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是______。A. O(n)B. O(n2)C. O(log2n)D. O(nlog2n)51. 设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为______。A. DCBAHGFEB. ABCDEFGHC. EFGHABCDD. HGFEDCBA52. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点53. 希尔排序法属于哪一种类型的排序法______。A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法54. 下列处理中与队列有关的是______。A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 以上说法均不正确55. 为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指______。A. 执行算法时不使用任何存储空间B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)56. 下列叙述中正确的是______。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法只需要考虑结果的可靠性D. 设计算法时要考虑时间复杂度和空间复杂度57. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC58. 按照"后进先出"原则组织数据的数据结构是______。A. 队列B. 栈C. 双向链表D. 二叉树59. 在最坏情况下,堆排序的时间复杂度是______。A. O(log2n)B. O(nlog2n)C. O(n2)D. O(n1.5)60. 算法的空间复杂度是指______。A. 算法在执行过程中所需要的计算机存储空间B. 算法所处理的数据量C. 算法程序中的语句或指令条数D. 算法在执行过程中所需要的临时工作单元数61. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构,存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率62. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC63. 算法时间复杂度的度量方法是______。A. 算法程序的长度B. 执行算法所需要的基本运算次数C. 执行算法所需要的所有运算次数D. 执行算法所需要的时间 提交成功!
8. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构
14. 下列叙述中正确的是______。A. 存储空间不连续的所有链表一定是非线性结构B. 结点中有多个指针域的所有链表一定是非线性结构C. 能顺序存储的数据结构一定是线性结构D. 带链的栈与队列是线性结构
19. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表
20. 下列叙述中正确的是______。A. 每一个结点有两个指针域的链表一定是非线性结构B. 所有结点的指针域都为非空的链表一定是非线性结构C. 循环链表是循环队列的链式存储结构D. 线性结构的存储结点也可以有多个指针
23. 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对
24. 下列叙述中正确的是______。A. 数据结构中的数据元素可以是另一种数据结构B. 数据结构中的数据元素只能是另一种线性结构C. 数据结构中的数据元素只能是另一种非线性结构D. 以上说法均不正确
25. 下列叙述中正确的是______。A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B. 循环队列中的元素个数随队头指针的变化而动态变化C. 循环队列中的元素个数随队尾指针的变化而动态变化D. 以上说法都不对
33. 下列序列中不满足堆条件的是______。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)
34. 下列各序列中不是堆的是______。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)
36. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为______。A. 4B. 6C. m-5D. m-6
39. 循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为______。A. 1B. 0或200C. 199D. 2
42. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA
48. 下列序列中不满足堆条件的是______。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)
52. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点
55. 为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指______。A. 执行算法时不使用任何存储空间B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
57. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC
61. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构,存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
62. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC