数据结构与算法 1、只能提交一次。不提交不算一次,可以退出重来,提交了就不能重来,重来的我收不到。 2、请大家认真参完成各项题目,规范填写自己的姓名和学号(10位)班级信息等,手机也可以操作,占用流量很少,直接手机上网就可操作,请大家认真对待!!! 3、有问题请及时跟老师沟通! 1. 班级2. 学号请填写完整信息3. 姓名4. 设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为______。A. m+1B. 1C. 不可能D. m5. 下列数据结构中为非线性结构的是______。A. 双向链表B. 循环队列C. 循环链表D. 二叉链表6. 下列叙述中错误的是______。A. 在带链队列中,队头指针和队尾指针都是在动态变化的B. 在带链栈中,栈顶指针和栈底指针都是在动态变化的C. 在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的D. 栈和队列都是线性表,都可以采用链式存储结构7. 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。A. EFGHABCDB. HGFEDCBAC. DCBAHGFED. ABCDEFGH8. n个顶点的强连通图的边数至少有______。A. n-1B. n(n-1)C. nD. n+19. 在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。A. 63B. 64C. 6D. 710. 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。A. 冒泡排序为n/2B. 冒泡排序为nC. 快速排序为nD. 快速排序为n(n-1)/211. 下列关于栈的描述正确的是______。A. 在栈中只能插入元素而不能删除元素B. 在栈中只能删除元素而不能插入元素C. 栈是特殊的线性表,只能在一端插入或删除元素D. 栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素12. 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是______。A. 有序链表B. 双向链表C. 二叉链表D. 循环链表13. 设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是______。A. R={ (D,F),(E,C),(B,C),(A,B),(C,F) }B. R={ (D,E),(E,A),(B,C),(A,B),(C,F) }C. R={ (A,B),(C,D),(B,A),(E,F),(F,A) }D. R={ (D,E),(E,A),(B,C),(F,B),(C,F) }14. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为______。A. 26B. 0C. 24D. 4915. 在下列几种排序方法中,要求内存量最大的是______。A. 插入排序B. 选择排序C. 快速排序D. 归并排序16. 设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是______。A. 快速排序B. 直接插入排序C. 冒泡排序D. 希尔排序17. 带链的栈与顺序存储的栈相比,其优点是______。A. 入栈与退栈操作方便B. 可以省略栈底指针C. 入栈操作时不会受栈存储空间的限制而发生溢出D. 以上选项都不是18. 下列叙述中正确的是______。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对19. 下列叙述中正确的是______。A. 有且只有一个根结点的数据结构一定是线性结构B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C. 有且只有一个根结点的数据结构一定是非线性结构D. 有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构20. 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有______。A. 节省存储空间B. 插入与删除运算效率高C. 便于查找D. 排序时减少元素的比较次数21. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表22. 设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为______。A. 16B. 15C. 17D. 不可能有这样的树23. 在单链表中,增加头结点的目的是______。A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现24. 下列各排序法中,最坏情况下的时间复杂度最低的是______。A. 冒泡排序B. 快速排序C. 希尔排序D. 堆排序25. 设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是______。A. R={(1,2),(3,2),(5,1),(4,5)}B. R={(1,3),(4,1),(3,2),(5,4)}C. R={(1,2),(2,4),(4,5),(2,3)}D. R={(1,3),(2,4),(3,5),(1,2)}26. 下列叙述中正确的是______。A. 所谓算法就是计算方法B. 程序可以作为算法的一种描述方法C. 算法设计只需考虑得到计算结果D. 算法设计可以忽略算法的运算时间27. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间28. 下列关于栈的叙述正确的是______。A. 栈按"先进先出"组织数据B. 栈按"先进后出"组织数据C. 只能在栈底插入数据D. 不能删除数据29. 下列叙述中正确的是______。A. 一个算法的空间复杂度大,则其时间复杂度也必定大B. 一个算法的空间复杂度大,则其时间复杂度必定小C. 一个算法的时间复杂度大,则其空间复杂度必定小D. 上述三种说法都不对30. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。A. 4B. 16C. 10D. 631. 设数据集合为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) }32. 下列处理中与队列有关的是______。A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 以上说法均不正确33. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为______。A. 4B. 6C. m-5D. m-634. 设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为______。A. 50B. 0C. 1D. 4935. 设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB36. 某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为______。A. 4B. 3C. 2D. 不确定37. 冒泡排序在最坏情况下的比较次数是______。A. n(n+1)/2B. nlog2nC. n(n-1)/2D. n/238. 某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为______。A. 0B. 1C. 2D. 6339. 下列叙述中正确的是______。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法只需要考虑结果的可靠性D. 设计算法时要考虑时间复杂度和空间复杂度40. 在计算机中,算法是指______。A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法41. 下列叙述中正确的是______。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D. 以上说法都不对42. 下列描述中正确的是______。A. 线性链表是线性表的链式存储结构B. 栈与队列是非线性结构C. 双向链表是非线性结构D. 只有根结点的二叉树是线性结构43. 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。A. log2nB. n/2C. nD. n+144. 在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是______。A. 简单插入排序B. 快速排序C. 冒泡排序D. 以上说法均不正确45. 下列叙述中正确的是______。A. 存储空间连续的数据结构一定是线性结构B. 存储空间不连续的数据结构一定是非线性结构C. 没有根结点的非空数据结构一定是线性结构D. 具有两个根结点的数据结构一定是非线性结构46. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程,不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境47. 设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为______。A. 30B. 29C. 20D. 1948. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC49. 深度为7的二叉树共有127个结点,则下列说法中错误的是______。A. 该二叉树有一个度为1的结点B. 该二叉树是满二叉树C. 该二叉树是完全二叉D. 该二叉树有64个叶子结点50. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。51. 下列叙述中正确的是______。A. 所有数据结构必须有根结点B. 所有数据结构必须有终端结点(即叶子结点)C. 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构D. 没有根结点或没有叶子结点的数据结构一定是非线性结构52. 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。A. BADCB. DCBAC. CDABD. ABCD53. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA54. 下列关于线性链表的叙述中,正确的是______。A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C. 进行插入和删除时,不需要移动表中的元素D. 以上三种说法都不对55. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 556. 下列叙述中正确的是______。A. 循环队列是队列的一种链式存储结构B. 循环队列是一种逻辑结构C. 循环队列是队列的一种顺序存储结构D. 循环队列是非线性结构57. 下列叙述中错误的是______。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与空间复杂度没有关系58. 下列叙述中正确的是______。A. 循环队列是顺序存储结构B. 循环队列是链式存储结构C. 循环队列是非线性结构D. 循环队列的插入运算不会发生溢出现象59. 某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为______。A. 32B. 46C. 48D. 4960. 下列关于栈叙述正确的是______。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 以上三种说法都不对61. 算法分析的目的是______。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进62. 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为______。A. 2B. 3C. 4D. 563. 下列数据结构中,能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表 提交成功!
数据结构与算法 1、只能提交一次。不提交不算一次,可以退出重来,提交了就不能重来,重来的我收不到。 2、请大家认真参完成各项题目,规范填写自己的姓名和学号(10位)班级信息等,手机也可以操作,占用流量很少,直接手机上网就可操作,请大家认真对待!!! 3、有问题请及时跟老师沟通! 1. 班级2. 学号请填写完整信息3. 姓名4. 设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为______。A. m+1B. 1C. 不可能D. m5. 下列数据结构中为非线性结构的是______。A. 双向链表B. 循环队列C. 循环链表D. 二叉链表6. 下列叙述中错误的是______。A. 在带链队列中,队头指针和队尾指针都是在动态变化的B. 在带链栈中,栈顶指针和栈底指针都是在动态变化的C. 在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的D. 栈和队列都是线性表,都可以采用链式存储结构7. 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。A. EFGHABCDB. HGFEDCBAC. DCBAHGFED. ABCDEFGH8. n个顶点的强连通图的边数至少有______。A. n-1B. n(n-1)C. nD. n+19. 在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。A. 63B. 64C. 6D. 710. 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。A. 冒泡排序为n/2B. 冒泡排序为nC. 快速排序为nD. 快速排序为n(n-1)/211. 下列关于栈的描述正确的是______。A. 在栈中只能插入元素而不能删除元素B. 在栈中只能删除元素而不能插入元素C. 栈是特殊的线性表,只能在一端插入或删除元素D. 栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素12. 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是______。A. 有序链表B. 双向链表C. 二叉链表D. 循环链表13. 设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是______。A. R={ (D,F),(E,C),(B,C),(A,B),(C,F) }B. R={ (D,E),(E,A),(B,C),(A,B),(C,F) }C. R={ (A,B),(C,D),(B,A),(E,F),(F,A) }D. R={ (D,E),(E,A),(B,C),(F,B),(C,F) }14. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为______。A. 26B. 0C. 24D. 4915. 在下列几种排序方法中,要求内存量最大的是______。A. 插入排序B. 选择排序C. 快速排序D. 归并排序16. 设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是______。A. 快速排序B. 直接插入排序C. 冒泡排序D. 希尔排序17. 带链的栈与顺序存储的栈相比,其优点是______。A. 入栈与退栈操作方便B. 可以省略栈底指针C. 入栈操作时不会受栈存储空间的限制而发生溢出D. 以上选项都不是18. 下列叙述中正确的是______。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对19. 下列叙述中正确的是______。A. 有且只有一个根结点的数据结构一定是线性结构B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C. 有且只有一个根结点的数据结构一定是非线性结构D. 有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构20. 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有______。A. 节省存储空间B. 插入与删除运算效率高C. 便于查找D. 排序时减少元素的比较次数21. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表22. 设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为______。A. 16B. 15C. 17D. 不可能有这样的树23. 在单链表中,增加头结点的目的是______。A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现24. 下列各排序法中,最坏情况下的时间复杂度最低的是______。A. 冒泡排序B. 快速排序C. 希尔排序D. 堆排序25. 设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是______。A. R={(1,2),(3,2),(5,1),(4,5)}B. R={(1,3),(4,1),(3,2),(5,4)}C. R={(1,2),(2,4),(4,5),(2,3)}D. R={(1,3),(2,4),(3,5),(1,2)}26. 下列叙述中正确的是______。A. 所谓算法就是计算方法B. 程序可以作为算法的一种描述方法C. 算法设计只需考虑得到计算结果D. 算法设计可以忽略算法的运算时间27. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间28. 下列关于栈的叙述正确的是______。A. 栈按"先进先出"组织数据B. 栈按"先进后出"组织数据C. 只能在栈底插入数据D. 不能删除数据29. 下列叙述中正确的是______。A. 一个算法的空间复杂度大,则其时间复杂度也必定大B. 一个算法的空间复杂度大,则其时间复杂度必定小C. 一个算法的时间复杂度大,则其空间复杂度必定小D. 上述三种说法都不对30. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。A. 4B. 16C. 10D. 631. 设数据集合为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) }32. 下列处理中与队列有关的是______。A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 以上说法均不正确33. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为______。A. 4B. 6C. m-5D. m-634. 设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为______。A. 50B. 0C. 1D. 4935. 设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB36. 某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为______。A. 4B. 3C. 2D. 不确定37. 冒泡排序在最坏情况下的比较次数是______。A. n(n+1)/2B. nlog2nC. n(n-1)/2D. n/238. 某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为______。A. 0B. 1C. 2D. 6339. 下列叙述中正确的是______。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法只需要考虑结果的可靠性D. 设计算法时要考虑时间复杂度和空间复杂度40. 在计算机中,算法是指______。A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法41. 下列叙述中正确的是______。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D. 以上说法都不对42. 下列描述中正确的是______。A. 线性链表是线性表的链式存储结构B. 栈与队列是非线性结构C. 双向链表是非线性结构D. 只有根结点的二叉树是线性结构43. 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。A. log2nB. n/2C. nD. n+144. 在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是______。A. 简单插入排序B. 快速排序C. 冒泡排序D. 以上说法均不正确45. 下列叙述中正确的是______。A. 存储空间连续的数据结构一定是线性结构B. 存储空间不连续的数据结构一定是非线性结构C. 没有根结点的非空数据结构一定是线性结构D. 具有两个根结点的数据结构一定是非线性结构46. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程,不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境47. 设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为______。A. 30B. 29C. 20D. 1948. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC49. 深度为7的二叉树共有127个结点,则下列说法中错误的是______。A. 该二叉树有一个度为1的结点B. 该二叉树是满二叉树C. 该二叉树是完全二叉D. 该二叉树有64个叶子结点50. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。51. 下列叙述中正确的是______。A. 所有数据结构必须有根结点B. 所有数据结构必须有终端结点(即叶子结点)C. 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构D. 没有根结点或没有叶子结点的数据结构一定是非线性结构52. 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。A. BADCB. DCBAC. CDABD. ABCD53. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA54. 下列关于线性链表的叙述中,正确的是______。A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C. 进行插入和删除时,不需要移动表中的元素D. 以上三种说法都不对55. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 556. 下列叙述中正确的是______。A. 循环队列是队列的一种链式存储结构B. 循环队列是一种逻辑结构C. 循环队列是队列的一种顺序存储结构D. 循环队列是非线性结构57. 下列叙述中错误的是______。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与空间复杂度没有关系58. 下列叙述中正确的是______。A. 循环队列是顺序存储结构B. 循环队列是链式存储结构C. 循环队列是非线性结构D. 循环队列的插入运算不会发生溢出现象59. 某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为______。A. 32B. 46C. 48D. 4960. 下列关于栈叙述正确的是______。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 以上三种说法都不对61. 算法分析的目的是______。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进62. 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为______。A. 2B. 3C. 4D. 563. 下列数据结构中,能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表 提交成功!
6. 下列叙述中错误的是______。A. 在带链队列中,队头指针和队尾指针都是在动态变化的B. 在带链栈中,栈顶指针和栈底指针都是在动态变化的C. 在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的D. 栈和队列都是线性表,都可以采用链式存储结构
11. 下列关于栈的描述正确的是______。A. 在栈中只能插入元素而不能删除元素B. 在栈中只能删除元素而不能插入元素C. 栈是特殊的线性表,只能在一端插入或删除元素D. 栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
13. 设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是______。A. R={ (D,F),(E,C),(B,C),(A,B),(C,F) }B. R={ (D,E),(E,A),(B,C),(A,B),(C,F) }C. R={ (A,B),(C,D),(B,A),(E,F),(F,A) }D. R={ (D,E),(E,A),(B,C),(F,B),(C,F) }
14. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为______。A. 26B. 0C. 24D. 49
18. 下列叙述中正确的是______。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对
19. 下列叙述中正确的是______。A. 有且只有一个根结点的数据结构一定是线性结构B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C. 有且只有一个根结点的数据结构一定是非线性结构D. 有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
21. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表
25. 设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是______。A. R={(1,2),(3,2),(5,1),(4,5)}B. R={(1,3),(4,1),(3,2),(5,4)}C. R={(1,2),(2,4),(4,5),(2,3)}D. R={(1,3),(2,4),(3,5),(1,2)}
27. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间
29. 下列叙述中正确的是______。A. 一个算法的空间复杂度大,则其时间复杂度也必定大B. 一个算法的空间复杂度大,则其时间复杂度必定小C. 一个算法的时间复杂度大,则其空间复杂度必定小D. 上述三种说法都不对
31. 设数据集合为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) }
33. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为______。A. 4B. 6C. m-5D. m-6
41. 下列叙述中正确的是______。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D. 以上说法都不对
45. 下列叙述中正确的是______。A. 存储空间连续的数据结构一定是线性结构B. 存储空间不连续的数据结构一定是非线性结构C. 没有根结点的非空数据结构一定是线性结构D. 具有两个根结点的数据结构一定是非线性结构
46. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程,不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境
48. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC
50. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。
51. 下列叙述中正确的是______。A. 所有数据结构必须有根结点B. 所有数据结构必须有终端结点(即叶子结点)C. 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构D. 没有根结点或没有叶子结点的数据结构一定是非线性结构
53. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA
54. 下列关于线性链表的叙述中,正确的是______。A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C. 进行插入和删除时,不需要移动表中的元素D. 以上三种说法都不对
55. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 5
57. 下列叙述中错误的是______。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与空间复杂度没有关系