数据结构与算法 1、只能提交一次。不提交不算一次,可以退出重来,提交了就不能重来,重来的我收不到。 2、请大家认真参完成各项题目,规范填写自己的姓名和学号(10位)班级信息等,手机也可以操作,占用流量很少,直接手机上网就可操作,请大家认真对待!!! 3、有问题请及时跟老师沟通! 1. 班级2. 学号请填写完整信息3. 姓名4. 以下数据结构中不属于线性数据结构的是______。A. 队列B. 线性表C. 二叉树D. 栈5. 设循环队列为Q(1:m),初始状态为front=rear=m。现经一系列入队与退队操作后,front=rear=m-1,则______。A. 该循环队列已空B. 该循环队列已满C. 该循环队列中有1个元素D. 该循环队列已空或已满6. 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。A. log2nB. n/2C. nD. n+17. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序8. 下列叙述中正确的是______。A. 存储空间不连续的所有链表一定是非线性结构B. 结点中有多个指针域的所有链表一定是非线性结构C. 能顺序存储的数据结构一定是线性结构D. 带链的栈与队列是线性结构9. 设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为______。A. n(n-1)/2B. nC. nlog2nD. log2n10. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点11. 下列序列中不满足堆条件的是______。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)12. 下列叙述中正确的是______。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法只需要考虑结果的可靠性D. 设计算法时要考虑时间复杂度和空间复杂度13. 下列叙述中正确的是______。A. 算法的复杂度用于衡量算法的控制结构B. 算法的有穷性是指算法的规模不能太大C. 程序可以作为算法的一种表达方式D. 算法的效率与数据的存储结构无关14. 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有______。A. 节省存储空间B. 插入与删除运算效率高C. 便于查找D. 排序时减少元素的比较次数15. 下列叙述中正确的是______。A. 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同B. 解决同一个问题的不同算法的时间复杂度必定是相同的C. 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同D. 解决同一个问题的不同算法的时间复杂度一般是不同的16. 下列各序列中不是堆的是______。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)17. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数18. 某完全二叉树共有256个结点,则该完全二叉树的深度为______。A. 7B. 8C. 9D. 1019. 设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为______。A. 19B. 20C. m-19D. m-2020. 某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为______。A. n+1B. n-1C. 2nD. n/221. 用链表表示线性表的优点是______。A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取22. 下列关于栈叙述正确的是______。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 以上三种说法都不对23. 某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为______。A. DCBAB. BDCAC. ABCDD. BADC24. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 525. 在单链表中,增加头结点的目的是______。A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现26. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。27. 某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为______。A. 不存在这样的树B. 16C. 15D. 1728. 某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为______。A. 5B. 4C. 3D. 229. 下列关于队列的叙述中正确的是______。A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表30. 算法时间复杂度的度量方法是______。A. 算法程序的长度B. 执行算法所需要的基本运算次数C. 执行算法所需要的所有运算次数D. 执行算法所需要的时间31. 设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB32. 设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为______。A. BCAB. CBAC. ABCD. CAB33. 线性表的顺序存储结构和线性表的链式存储结构分别是______。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构34. 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。A. 10B. 8C. 6D. 435. 设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为______。A. 30B. 29C. 20D. 1936. 设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为______。A. m+1B. 0C. m-1D. 产生栈空错误37. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间38. 下列叙述中正确的是______。A. 所谓有序表是指在顺序存储空间内连续存放的元素序列B. 有序表只能顺序存储在连续的存储空间内C. 有序表可以用链接存储方式存储在不连续的存储空间内D. 任何存储方式的有序表均能采用二分法进行查找39. 下列处理中与队列有关的是______。A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 以上说法均不正确40. 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为______。A. 2B. 3C. 4D. 541. 某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为______。A. 5B. 4C. 3D. 242. 下列叙述中正确的是______。A. 循环队列属于队列的链式存储结构B. 双向链表是二叉树的链式存储结构C. 非线性结构只能采用链式存储结构D. 有的非线性结构也可以采用顺序存储结构43. 设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为______。A. m-1B. 1C. 2D. m44. 算法的有穷性是指______。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用45. 非空循环链表所表示的数据结构______。A. 有根结点但没有叶子结点B. 没有根结点但有叶子结点C. 有根结点也有叶子结点D. 没有根结点也没有叶子结点46. 下列叙述中正确的是______。A. 链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构B. 线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针C. 线性表的链式存储结构中,每个结点只能有一个指向后件的指针D. 线性表的链式存储结构中,叶子结点的指针只能是空47. 下列关于栈的描述中错误的是______。A. 栈是先进后出的线性表B. 栈只能顺序存储C. 栈具有记忆作用D. 对栈的插入与删除操作中,不需要改变栈底指针48. 在最坏情况下,堆排序的时间复杂度是______。A. O(log2n)B. O(nlog2n)C. O(n2)D. O(n1.5)49. 下列叙述中正确的是______。A. 有两个指针域的链表一定是二叉树的存储结构B. 循环队列是队列的一种存储结构C. 二分查找适用于任何存储方式的有序表D. 所有二叉树均不适合采用顺序存储结构50. 某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为______。A. mB. m-1C. 1D. 051. 下列叙述中正确的是______。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D. 以上说法都不对52. 下列叙述中正确的是______。A. 存储空间连续的数据结构一定是线性结构B. 存储空间不连续的数据结构一定是非线性结构C. 没有根结点的非空数据结构一定是线性结构D. 具有两个根结点的数据结构一定是非线性结构53. 下列叙述中正确的是______。A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B. 循环队列中的元素个数随队头指针的变化而动态变化C. 循环队列中的元素个数随队尾指针的变化而动态变化D. 以上说法都不对54. 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)______。A. 12B. 6C. 8D. 355. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构56. 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为______。A. 219B. 221C. 229D. 23157. 在下列几种排序方法中,要求内存量最大的是______。A. 插入排序B. 选择排序C. 快速排序D. 归并排序58. 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为______。A. EFGDCBAB. DCBEFGAC. BCDGFEAD. DCBGFEA59. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续,但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续,但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针D. 以上说法都不对60. 在下列选项中,哪个不是一个算法一般应该具有的基本特征______。A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报61. 深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为______。A. 62B. 63C. 64D. 6562. 下列叙述中正确的是______。A. 在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B. 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C. 在链表中,如果每个结点有两个指针域,则该链表一定是线性结构D. 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构63. 下列数据结构中为非线性结构的是______。A. 双向链表B. 循环队列C. 循环链表D. 二叉链表 提交成功!
数据结构与算法 1、只能提交一次。不提交不算一次,可以退出重来,提交了就不能重来,重来的我收不到。 2、请大家认真参完成各项题目,规范填写自己的姓名和学号(10位)班级信息等,手机也可以操作,占用流量很少,直接手机上网就可操作,请大家认真对待!!! 3、有问题请及时跟老师沟通! 1. 班级2. 学号请填写完整信息3. 姓名4. 以下数据结构中不属于线性数据结构的是______。A. 队列B. 线性表C. 二叉树D. 栈5. 设循环队列为Q(1:m),初始状态为front=rear=m。现经一系列入队与退队操作后,front=rear=m-1,则______。A. 该循环队列已空B. 该循环队列已满C. 该循环队列中有1个元素D. 该循环队列已空或已满6. 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。A. log2nB. n/2C. nD. n+17. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序8. 下列叙述中正确的是______。A. 存储空间不连续的所有链表一定是非线性结构B. 结点中有多个指针域的所有链表一定是非线性结构C. 能顺序存储的数据结构一定是线性结构D. 带链的栈与队列是线性结构9. 设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为______。A. n(n-1)/2B. nC. nlog2nD. log2n10. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点11. 下列序列中不满足堆条件的是______。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)12. 下列叙述中正确的是______。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法只需要考虑结果的可靠性D. 设计算法时要考虑时间复杂度和空间复杂度13. 下列叙述中正确的是______。A. 算法的复杂度用于衡量算法的控制结构B. 算法的有穷性是指算法的规模不能太大C. 程序可以作为算法的一种表达方式D. 算法的效率与数据的存储结构无关14. 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有______。A. 节省存储空间B. 插入与删除运算效率高C. 便于查找D. 排序时减少元素的比较次数15. 下列叙述中正确的是______。A. 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同B. 解决同一个问题的不同算法的时间复杂度必定是相同的C. 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同D. 解决同一个问题的不同算法的时间复杂度一般是不同的16. 下列各序列中不是堆的是______。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)17. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数18. 某完全二叉树共有256个结点,则该完全二叉树的深度为______。A. 7B. 8C. 9D. 1019. 设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为______。A. 19B. 20C. m-19D. m-2020. 某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为______。A. n+1B. n-1C. 2nD. n/221. 用链表表示线性表的优点是______。A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取22. 下列关于栈叙述正确的是______。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 以上三种说法都不对23. 某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为______。A. DCBAB. BDCAC. ABCDD. BADC24. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 525. 在单链表中,增加头结点的目的是______。A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现26. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。27. 某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为______。A. 不存在这样的树B. 16C. 15D. 1728. 某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为______。A. 5B. 4C. 3D. 229. 下列关于队列的叙述中正确的是______。A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表30. 算法时间复杂度的度量方法是______。A. 算法程序的长度B. 执行算法所需要的基本运算次数C. 执行算法所需要的所有运算次数D. 执行算法所需要的时间31. 设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB32. 设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为______。A. BCAB. CBAC. ABCD. CAB33. 线性表的顺序存储结构和线性表的链式存储结构分别是______。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构34. 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。A. 10B. 8C. 6D. 435. 设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为______。A. 30B. 29C. 20D. 1936. 设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为______。A. m+1B. 0C. m-1D. 产生栈空错误37. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间38. 下列叙述中正确的是______。A. 所谓有序表是指在顺序存储空间内连续存放的元素序列B. 有序表只能顺序存储在连续的存储空间内C. 有序表可以用链接存储方式存储在不连续的存储空间内D. 任何存储方式的有序表均能采用二分法进行查找39. 下列处理中与队列有关的是______。A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 以上说法均不正确40. 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为______。A. 2B. 3C. 4D. 541. 某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为______。A. 5B. 4C. 3D. 242. 下列叙述中正确的是______。A. 循环队列属于队列的链式存储结构B. 双向链表是二叉树的链式存储结构C. 非线性结构只能采用链式存储结构D. 有的非线性结构也可以采用顺序存储结构43. 设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为______。A. m-1B. 1C. 2D. m44. 算法的有穷性是指______。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用45. 非空循环链表所表示的数据结构______。A. 有根结点但没有叶子结点B. 没有根结点但有叶子结点C. 有根结点也有叶子结点D. 没有根结点也没有叶子结点46. 下列叙述中正确的是______。A. 链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构B. 线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针C. 线性表的链式存储结构中,每个结点只能有一个指向后件的指针D. 线性表的链式存储结构中,叶子结点的指针只能是空47. 下列关于栈的描述中错误的是______。A. 栈是先进后出的线性表B. 栈只能顺序存储C. 栈具有记忆作用D. 对栈的插入与删除操作中,不需要改变栈底指针48. 在最坏情况下,堆排序的时间复杂度是______。A. O(log2n)B. O(nlog2n)C. O(n2)D. O(n1.5)49. 下列叙述中正确的是______。A. 有两个指针域的链表一定是二叉树的存储结构B. 循环队列是队列的一种存储结构C. 二分查找适用于任何存储方式的有序表D. 所有二叉树均不适合采用顺序存储结构50. 某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为______。A. mB. m-1C. 1D. 051. 下列叙述中正确的是______。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D. 以上说法都不对52. 下列叙述中正确的是______。A. 存储空间连续的数据结构一定是线性结构B. 存储空间不连续的数据结构一定是非线性结构C. 没有根结点的非空数据结构一定是线性结构D. 具有两个根结点的数据结构一定是非线性结构53. 下列叙述中正确的是______。A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B. 循环队列中的元素个数随队头指针的变化而动态变化C. 循环队列中的元素个数随队尾指针的变化而动态变化D. 以上说法都不对54. 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)______。A. 12B. 6C. 8D. 355. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构56. 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为______。A. 219B. 221C. 229D. 23157. 在下列几种排序方法中,要求内存量最大的是______。A. 插入排序B. 选择排序C. 快速排序D. 归并排序58. 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为______。A. EFGDCBAB. DCBEFGAC. BCDGFEAD. DCBGFEA59. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续,但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续,但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针D. 以上说法都不对60. 在下列选项中,哪个不是一个算法一般应该具有的基本特征______。A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报61. 深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为______。A. 62B. 63C. 64D. 6562. 下列叙述中正确的是______。A. 在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B. 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C. 在链表中,如果每个结点有两个指针域,则该链表一定是线性结构D. 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构63. 下列数据结构中为非线性结构的是______。A. 双向链表B. 循环队列C. 循环链表D. 二叉链表 提交成功!
5. 设循环队列为Q(1:m),初始状态为front=rear=m。现经一系列入队与退队操作后,front=rear=m-1,则______。A. 该循环队列已空B. 该循环队列已满C. 该循环队列中有1个元素D. 该循环队列已空或已满
8. 下列叙述中正确的是______。A. 存储空间不连续的所有链表一定是非线性结构B. 结点中有多个指针域的所有链表一定是非线性结构C. 能顺序存储的数据结构一定是线性结构D. 带链的栈与队列是线性结构
10. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点
11. 下列序列中不满足堆条件的是______。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)
15. 下列叙述中正确的是______。A. 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同B. 解决同一个问题的不同算法的时间复杂度必定是相同的C. 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同D. 解决同一个问题的不同算法的时间复杂度一般是不同的
16. 下列各序列中不是堆的是______。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)
19. 设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为______。A. 19B. 20C. m-19D. m-20
24. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 5
26. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。
33. 线性表的顺序存储结构和线性表的链式存储结构分别是______。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构
36. 设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为______。A. m+1B. 0C. m-1D. 产生栈空错误
37. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间
38. 下列叙述中正确的是______。A. 所谓有序表是指在顺序存储空间内连续存放的元素序列B. 有序表只能顺序存储在连续的存储空间内C. 有序表可以用链接存储方式存储在不连续的存储空间内D. 任何存储方式的有序表均能采用二分法进行查找
43. 设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为______。A. m-1B. 1C. 2D. m
46. 下列叙述中正确的是______。A. 链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构B. 线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针C. 线性表的链式存储结构中,每个结点只能有一个指向后件的指针D. 线性表的链式存储结构中,叶子结点的指针只能是空
50. 某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为______。A. mB. m-1C. 1D. 0
51. 下列叙述中正确的是______。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D. 以上说法都不对
52. 下列叙述中正确的是______。A. 存储空间连续的数据结构一定是线性结构B. 存储空间不连续的数据结构一定是非线性结构C. 没有根结点的非空数据结构一定是线性结构D. 具有两个根结点的数据结构一定是非线性结构
53. 下列叙述中正确的是______。A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B. 循环队列中的元素个数随队头指针的变化而动态变化C. 循环队列中的元素个数随队尾指针的变化而动态变化D. 以上说法都不对
55. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构
59. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续,但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续,但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针D. 以上说法都不对
62. 下列叙述中正确的是______。A. 在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B. 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C. 在链表中,如果每个结点有两个指针域,则该链表一定是线性结构D. 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构