|
|
学校: 无
问题 1: 1. 线性结构集合中必存在唯一的一个第一个元素。
选项:
答案: 正确
问题 2: 2. 算法分析的目的是（ ）。（难度系数：易 ）
选项:
•
A. 分析算法的易读性和文档性
•
B. 分析算法的效率以求改进
•
C. 研究算法中输入和输出的关系
•
D. 找出数据结构的合理性
答案: 分析算法的效率以求改进
问题 3: 3. 线性结构集合中必存在唯一的一个最后的元素。
选项:
答案: 正确
问题 4: 4. 数据结构是（ ）。（难度系数：易 ）
选项:
•
A. 数据元素的集合
•
B. 带有结构的数据元素的集合
•
C. 数据的集合
•
D. 关系的集合
答案: 带有结构的数据元素的集合
问题 5: 5. 一个存储结点存储一个（ ）。（难度系数：易 ）
选项:
•
A. 数据结构
•
B. 数据项
•
C. 数据元素
•
D. 数据类型
答案: 数据元素
问题 6: 6. 程序越短，程序运行的时间就越少。
选项:
答案: 错误
问题 7: 7. 数据结构通常是研究数据的（）及它们之间的联系。
选项:
•
A. 理想和抽象
•
B. 理想与逻辑
•
C. 存储和抽象
•
D. 存储和逻辑结构
答案: 请关注ybaotk.com搜题查看答案
问题 8: 8. 存储结构是数据对象在计算机中的存储表示，也称为（难度系数：易 ）
选项:
•
A. 物理结构
•
B. 数据结构
•
C. 逻辑结构
•
D. 数据存储
答案: 请关注ybaotk.com搜题查看答案
问题 9: 9. 算法指的是（ ）。（难度系数：易 ）
选项:
•
A. 计算机程序
•
B. 数据处理
•
C. 解决问题的计算方法
•
D. 对特定问题求解步骤的一种描述，是指令的有限序列。
答案: 请关注ybaotk.com搜题查看答案
问题 10: 10. 可以通过硬件解决算法的效率问题。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 11: 11. 下列说法中，不正确的是（ ）。（难度系数：易 ）
选项:
•
A. 数据元素是数据的基本单位
•
B. 数据可有若干个数据元素构成
•
C. 数据项是数据中不可分割的最小可标识单位
•
D. 数据项可由若干个数据元素构成
答案: 请关注ybaotk.com搜题查看答案
问题 12: 12. 一个算法一该具有有穷性、确定性、可行性、输入和输出这五种特性。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 13: 13. 算法分析的目的旨在分析算法的效率以求改进算法。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 14: 14. 顺序存储结构中的数据元素之间的逻辑关系是由（ ）表示的。（难度系数：易 ）
选项:
•
A. 指针
•
B. 线性结构
•
C. 非线性结构
•
D. 存储位置
答案: 请关注ybaotk.com搜题查看答案
问题 15: 15. 是性质相同的数据元素的集合，是数据的一个子集（难度系数：易 ）
选项:
•
A. 数据元素
•
B. 数据对象
•
C. 数据项
•
D. 数据结构
答案: 请关注ybaotk.com搜题查看答案
问题 16: 16. 数据元素是数据处理的最小单位。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 17: 17. 根据数据元素间关系的不同特性，通常可分为集合、线性、树形、图形四类基本结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 18: 18. 同一种逻辑结构（ ）。（难度系数：易 ）
选项:
•
A. 可以有不同的存储结构
•
B. 只能表示某一种数据元素之间的关系
•
C. 以上三种说法均不正确
•
D. 只能有唯一的存储结构
答案: 请关注ybaotk.com搜题查看答案
问题 19: 19. 以下说法正确的是（ ）。（难度系数：易 ）
选项:
•
A. 数据元素是数据的最小单位
•
B. 数据项是数据的基本单位
•
C. 一些表面上很不相同的数据可以有相同的逻辑结构
•
D. 数据结构是带有结构的各数据项的集合
答案: 请关注ybaotk.com搜题查看答案
问题 20: 20. 设有一个递归算法如下： int fact(int n) （难度系数：易 ）
选项:
•
A. n
•
B. n+1
•
C. 0
•
D. n-1
答案: 请关注ybaotk.com搜题查看答案
问题 21: 21. 下面（ ）不是算法所必须具备的特性。（难度系数：易 ）
选项:
•
A. 有穷性
•
B. 确切性
•
C. 高效性
•
D. 可行性
答案: 请关注ybaotk.com搜题查看答案
问题 22: 22. 算法一定要有输入和输出。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 23: 23. 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 24: 24. 算法的时间复杂度取决于（ ）。（难度系数：易 ）
选项:
•
A. A和B
•
B. 问题的规模
•
C. 计算机的配置
•
D. 待处理数据的初态
答案: 请关注ybaotk.com搜题查看答案
问题 25: 25. 同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 26: 26. 数据结构中，与所使用的计算机无关的是数据的（ ）。（难度系数：易 ）
选项:
•
A. 逻辑结构
•
B. 物理结构
•
C. 存储结构
•
D. 物理和存储结构
答案: 请关注ybaotk.com搜题查看答案
问题 27: 27. 算法就是程序。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 28: 28. 数据的物理结构（ ）。
选项:
•
A. 包括数据元素的表示和关系的表示
•
B. 与数据的逻辑结构无关
•
C. 仅仅包括数据元素的表示
•
D. 只包括数据元素间关系的表示
答案: 请关注ybaotk.com搜题查看答案
问题 29: 29. 如果要描述家族关系，用（ ）比较合适。（难度系数：易 ）
选项:
•
A. 队列
•
B. 栈
•
C. 树
•
D. 图
答案: 请关注ybaotk.com搜题查看答案
问题 30: 30. 一棵二叉树没有单分支结点，有6个叶结点，则该树总共有11个结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 31: 31. 数据结构算法中，通常用时间复杂度和空间复杂度两种方法衡量其效率。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 32: 32. 描述网络中的结点，用（ ）结构比较合适。
选项:
•
A. 栈
•
B. 图
•
C. 树
•
D. 队列
答案: 请关注ybaotk.com搜题查看答案
问题 33: 33. 链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。
选项:
•
A. 指针
•
B. 非线性结构
•
C. 线性结构
•
D. 存储位置
答案: 请关注ybaotk.com搜题查看答案
问题 34: 34. 程序是用计算机语言表述的算法。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 35: 35. 不是算法分析的目的是（ ）。（难度系数：易 ）
选项:
•
A. 研究算法中的输入和输出的关系
•
B. 分析算法的效率以求改进
•
C. 找出数据结构的合理性
•
D. 分析算法的易懂性和文档性
答案: 请关注ybaotk.com搜题查看答案
问题 36: 36. 在数据结构中，从逻辑上可以把数据结构分为（ ）。（难度系数：易 ）
选项:
•
A. 线性结构和非线性结构
•
B. 内部结构和外部结构
•
C. 紧凑结构和非紧凑结构
•
D. 动态结构和静态结构
答案: 请关注ybaotk.com搜题查看答案
问题 37: 37. 是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等（难度系数：易 ）
选项:
•
A. 数据对象
•
B. 数据结构
•
C. 数据元素
•
D. 数据项
答案: 请关注ybaotk.com搜题查看答案
问题 38: 38. 算法分析的两个主要方面是（ ）。（难度系数：易 ）
选项:
•
A. 数据复杂性和程序复杂性
•
B. 空间性能和时间性能
•
C. 可读性和文档性
•
D. 正确性和简明性
答案: 请关注ybaotk.com搜题查看答案
问题 39: 39. 每种数据结构都应具备三种基本运算：插入、删除和搜索。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 40: 40. 设有数据结构(D,R)，其D={d1,d2,d3,d4},R={,,}。那么这个数据结构是( )。（难度系数：易 ）
选项:
•
A. 集合结构
•
B. 树结构
•
C. 以上都不是
•
D. 线性结构
答案: 请关注ybaotk.com搜题查看答案
问题 41: 41. 抽象数据类型相当于在概念层上描述问题，而类相当于在（）层上描述问题（难度系数：易 ）
选项:
•
A. 具体
•
B. 抽象
•
C. 实现
•
D. 抽象数据类型
答案: 请关注ybaotk.com搜题查看答案
问题 42: 42. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。（难度系数：易 ）
选项:
•
A. 存储结构
•
B. 运算实现
•
C. 存储实现
•
D. 逻辑结构
答案: 请关注ybaotk.com搜题查看答案
问题 43: 43. 存储结构由顺序存储结构和（）存储结构两种基本的存储方法（难度系数：易 ）
选项:
•
A. 集合
•
B. 链式
•
C. 数据
•
D. 其他
答案: 请关注ybaotk.com搜题查看答案
问题 44: 44. 数据的存储结构和逻辑结构无关。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 45: 45. （ ）是组成数据元素的最小单位。（难度系数：易 ）
选项:
•
A. 记录
•
B. 数据项
•
C. 数据结构
•
D. 数据对象
答案: 请关注ybaotk.com搜题查看答案
问题 46: 46. 线性结构除最后元素之外，其它数据元素均有唯一的后继。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 47: 47. 一种逻辑结构在存储时（ ）。（难度系数：易 ）
选项:
•
A. 只能采用一种存储结构
•
B. 只要存储数据元素的值
•
C. 只要存储数据元素间的关系
•
D. 可采用不同的存储结构
答案: 请关注ybaotk.com搜题查看答案
问题 48: 48. 计算机识别、存储和加工处理的对象被统称为（）
选项:
•
A. 数据元素
•
B. 数据
•
C. 数据类型
•
D. 数据结构
答案: 请关注ybaotk.com搜题查看答案
问题 49: 49. 数据项是数据处理的最小单位。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 50: 50. 逻辑结构与数据元素本身的内容和类型无关。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 51: 51. 《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和运算。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 52: 52. 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。（难度系数：易 ）
选项:
•
A. 2n
•
B. n
•
C. 2n-1
•
D. n-1
答案: 请关注ybaotk.com搜题查看答案
问题 53: 53. 是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等（难度系数：易 ）
选项:
•
A. 数据项
•
B. 数据对象
•
C. 数据结构
•
D. 数据元素
答案: 请关注ybaotk.com搜题查看答案
问题 54: 54. 算法的时间复杂度与（ ）无关。（难度系数：易 ）
选项:
•
A. 所使用的计算机
•
B. 与计算机的操作系统
•
C. 与算法本身
•
D. 与数据结构
答案: 请关注ybaotk.com搜题查看答案
问题 55: 55. 程序就是算法，但算法不一定是程序。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 56: 56. （ ）是数据的基本单位。（难度系数：易 ）
选项:
•
A. 数据结构
•
B. 数据元素
•
C. 数据对象
•
D. 数据项
答案: 请关注ybaotk.com搜题查看答案
问题 57: 57. 以下数据结构中
选项:
•
A. 队列
•
B. 栈
•
C. 图
•
D. 线性表
答案: 请关注ybaotk.com搜题查看答案
问题 58: 58. 下列的叙述中，属于算法特性的是（ ）。（难度系数：易 ）
选项:
•
A. 有穷性
•
B. 可读性
•
C. 输入性
•
D. 可行性
答案: 请关注ybaotk.com搜题查看答案
问题 59: 59. 线性结构除第一元素之外，其它数据元素均有唯一的前驱。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 60: 60. 以下数据结构中，（ ）是非线性结构。（难度系数：易 ）
选项:
•
A. 队列
•
B. 字符串
•
C. 数组
•
D. 树
答案: 请关注ybaotk.com搜题查看答案
问题 61: 61. 数据结构是一门研究计算机中（ ）对象及其关系的科学。（难度系数：易 ）
选项:
•
A. 非数值运算
•
B. 数值运算
•
C. 集合
•
D. 非集合
答案: 请关注ybaotk.com搜题查看答案
问题 62: 62. 下面程序段的时间复杂度为（ ）。 x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; （难度系数：易 ）
选项:
•
A. O(n3)
•
B. O(n2)
•
C. O(m*n)
•
D. O(1)
答案: 请关注ybaotk.com搜题查看答案
问题 63: 63. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。（难度系数：易 ）
选项:
•
A. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
•
B. 每个数据元素都一样
•
C. 数据元素所包含的数据项的个数要相等
•
D. 数据具有同一特点
答案: 请关注ybaotk.com搜题查看答案
问题 64: 64. 不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（ ）。（难度系数：易 ）
选项:
•
A. 问题规模
•
B. 计算机的配置
•
C. 程序员的水平
•
D. 数据的逻辑结构
答案: 请关注ybaotk.com搜题查看答案
问题 65: 65. ()数据类型独立于具体实现，将数据与操作封装在一起，实现了信息隐藏（难度系数：易 ）
选项:
•
A. 抽象
•
B. 实现
•
C. 具体
•
D. 抽象数据类型
答案: 请关注ybaotk.com搜题查看答案
问题 66: 66. 是相互之间存在一种或多种特定关系的数据元素的集合（难度系数：易 ）
选项:
•
A. 数据结构
•
B. 数据元素
•
C. 数据项
•
D. 数据对象
答案: 请关注ybaotk.com搜题查看答案
问题 67: 67. （ ）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合（难度系数：易 ）
选项:
•
A. 实现
•
B. 抽象数据类型
•
C. 抽象
•
D. 具体
答案: 请关注ybaotk.com搜题查看答案
问题 68: 68. 以下数据结构中
选项:
•
A. 图
•
B. 线性表
•
C. 队列
•
D. 栈
答案: 请关注ybaotk.com搜题查看答案
问题 69: 69. 以下数据结构中
选项:
•
A. 图
•
B. 队列
•
C. 栈
•
D. 线性表
答案: 请关注ybaotk.com搜题查看答案
问题 70: 70. 把数据存储到计算机中,并具体体现数据之间的逻辑结构称为物理结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 71: 71. 以下数据结构中
选项:
•
A. 队列
•
B. 图
•
C. 线性表
•
D. 栈
答案: 请关注ybaotk.com搜题查看答案
问题 72: 72. 算法具有如下特点： 、确定性、可行性、输入、输出。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 73: 73. 数据的物理结构，指数据元素在计算机中的标识（映象），也即 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 74: 1. 要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 75: 2. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ ）。（难度系数：易 ）
选项:
•
A. 63.5
•
B. 7
•
C. 63
•
D. 8
答案: 请关注ybaotk.com搜题查看答案
问题 76: 3. 线性链表中各个链结点之间的地址不一定要连续。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 77: 4. 线性结构的基本特点是除第一个元素无直接（ ），最后一个元素无直接后继之外 ，其他每个元素都有一个前驱和后继（难度系数：易 ）
选项:
•
A. 前驱
•
B. 单链表
•
C. 空
•
D. 后继
答案: 请关注ybaotk.com搜题查看答案
问题 78: 5. 若要在单链表结点*P 后插入一结点*S，执行的语句s->next=p->next;p->next=s。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 79: 6. 线性表的链接存储结构是一种（ ）的存储结构。（难度系数：易 ）
选项:
•
A. 顺序存取
•
B. 散列存取
•
C. 索引存取
•
D. 随机存取
答案: 请关注ybaotk.com搜题查看答案
问题 80: 7. 线性表的链式存储结构地址空间可以不连续，而向量存储必须是地址空间连续。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 81: 8. 在非空线性表中除第一个元素外，集合中每个数据元素只有一个直接前驱。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 82: 9. 顺序存储的线性表可以随机访问,链式存储的线性表只能顺序访问。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 83: 10. 线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 84: 11. 在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=rear。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 85: 12. 数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 86: 13. 设单链表中结点的结构为 typedef struct node { 链表结点定义 ElemType data； 数据 struct node * Link； 结点后继指针 } ListNode； 非空的循环单链表 first 的尾结点（由 p 所指向）满足：（）
选项:
•
A. p->link == first；
•
B. p == first；
•
C. p == NULL；
•
D. p->link == NULL；
答案: 请关注ybaotk.com搜题查看答案
问题 87: 14. 设单链表中结点的结构为 typedef struct node { 链表结点定义 ElemType data； 数据 struct node * Link； 结点后继指针 } ListNode； 已知指针 p 所指结点不是尾结点，若在*p 之后插入结点*s，则应执行下列哪一个操作（）。
选项:
•
A. s->link = p->link； p = s；
•
B. A. s->link = p； p->link = s；
•
C. p->link = s； s->link = p；
•
D. s->link = p->link； p->link = s；
答案: 请关注ybaotk.com搜题查看答案
问题 88: 15. 在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行s->next=p->next;和p->next=s;的操作。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 89: 16. 单链表的插入操作只需要在第一次寻找i的位置时时间复杂度为O
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 90: 17. 对链表进行插入和删除操作时，不必移动结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 91: 18. 线性表的逻辑顺序与物理顺序总是一致的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 92: 19. 若线性表采用顺序存储结构，每个数据元素占用 4 个存储单元，第 12 个数据元素的存储地址为 144，则第 1 个 数据元素的存储地址是 101。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 93: 20. 线性表的顺序存储结构优于链接存储结构。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 94: 21. 用一组地址连续的存储单元存放的元素一定构成线性表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 95: 22. 顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 96: 23. 要将指针 p 移到它所指的结点的下一个结点是执行语句 p←p->next。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 97: 24. 线性表只能采用顺序存储结构或者链式存储结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 98: 25. 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。（难度系数：易 ）
选项:
•
A. O(n2)
•
B. O( n )
•
C. O(1)
•
D. O(nlog2n)
答案: 请关注ybaotk.com搜题查看答案
问题 99: 26. 非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 100: 27. 在非空线性表中除最后一个元素之外，集合中每个数据元素均只有一个直接后继。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 101: 28. 在 非 空 线 性 链 表 中 由 p 所 指 的 结 点 后 面 插 入 一 个 由 q 所 指 的 结 点 的 过 程 是 依 次 执 行 语 句 ： q->next=p->next;p->next=q。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 102: 29. 线性表Ｌ在（ ）情况下适用于使用链式结构实现。（难度系数：易 ）
选项:
•
A. 需不断对Ｌ进行删除插入
•
B. Ｌ中含有大量的结点
•
C. 需经常修改Ｌ中的结点值
•
D. Ｌ中结点结构复杂
答案: 请关注ybaotk.com搜题查看答案
问题 103: 30. 对于单链表表示法，以下说法正确的有 （ ）（难度系数：易 ）
选项:
•
A. 数据域用于存储线性表的一个数据元素
•
B. 指针域用于存放本结点的直接后继所在结点的指针
•
C. 所有数据通过指针的链接而组织成单链表
•
D. NULL称为空指针，它不指向任何结点，只起标志作用
答案: 请关注ybaotk.com搜题查看答案
问题 104: 31. 链表访问效率较数组来说比较低。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 105: 32. 在线性表（a0,a1,a2,a3,.....an）中，a1的后继是（ ）。（难度系数：易 ）
选项:
•
A. a2
•
B. 没有后继
•
C. a3
•
D. an
答案: 请关注ybaotk.com搜题查看答案
问题 106: 33. 设长度为 n 的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为（）。
选项:
•
A. O(1)
•
B. O(n2)
•
C. O( n )
•
D. O(log2n)
答案: 请关注ybaotk.com搜题查看答案
问题 107: 34. 在一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）。（难度系数：易 ）
选项:
•
A. 57
•
B. 57.5
•
C. 8
•
D. 11
答案: 请关注ybaotk.com搜题查看答案
问题 108: 35. 向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s->next=h;和h=s;。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 109: 36. 一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（ ）
选项:
•
A. 90
•
B. 100
•
C. 96
•
D. 98
答案: 请关注ybaotk.com搜题查看答案
问题 110: 37. 链式存储的存储结构所占存储空间（ ）。（难度系数：易 ）
选项:
•
A. 只有一部分，存放结点值
•
B. 分两部分，一部分存放结点值，另一部分存放结点所占单元数
•
C. 只有一部分，存储表示结点间关系的指针
•
D. 分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
答案: 请关注ybaotk.com搜题查看答案
问题 111: 38. 线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 112: 39. 删除非空链式存储结构的堆栈(设栈顶指针为 top)的一个元素的过程是依次执行:p=top,top= p->next,free (p)。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 113: 40. 结构中的数据元素存在一对一的关系称为线性结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 114: 41. 在链队列中，即使不设置尾指针也能进行入队操作。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 115: 42. 线性表元素的个数等于0时称为（ ）表（难度系数：易 ）
选项:
•
A. 前驱
•
B. 空
•
C. 单链表
•
D. 后继
答案: 请关注ybaotk.com搜题查看答案
问题 116: 43. 线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 117: 44. 线性表的逻辑顺序与存储顺序总是一致。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 118: 45. 已知指针P指向键表L中的某结点，执行语句 P=P-〉next 不会删除该链表中的结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 119: 46. 若长度为 n 的线性表采用顺序存储结构，删除表的第 i 个元素之前需要移动表中 n-i+1 个元素。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 120: 47. 线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 121: 48. 循环链表从任何一个结点出发，都能访问到所有结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 122: 49. 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ ）。（难度系数：易 ）
选项:
•
A. n-i+1
•
B. n-i
•
C. n-i-1
•
D. i
答案: 请关注ybaotk.com搜题查看答案
问题 123: 50. 单链表从任何一个结点出发，都能访问到所有结点
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 124: 51. 每个结点只包含一个指针域的线性表叫（难度系数：易 ）
选项:
•
A. 后继
•
B. 前驱
•
C. 空
•
D. 单链表
答案: 请关注ybaotk.com搜题查看答案
问题 125: 52. 线性表的顺序存储结构优于链式存储结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 126: 53. 符号 p->next 出现在表达式中表示 p 所指的那个结点的内容。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 127: 54. 线性表中的每个结点最多只有一个前驱和一个后继。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 128: 55. 线性表的逻辑顺序和存储顺序总是一致的。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 129: 56. 线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 130: 57. 单链表提高了插入和删除的效率。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 131: 58. 非空线性表中任意一个数据元素都有且仅有一个直接后继元素。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 132: 59. 在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为r->next=s;和r=s; (结点的指针域为next)
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 133: 60. 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。（难度系数：易 ）
选项:
•
A. 120
•
B. 110
•
C. 108
•
D. 100
答案: 请关注ybaotk.com搜题查看答案
问题 134: 61. 线性表L=(a1，a2,……an)，下列说法错误的是（ ）。（难度系数：易 ）
选项:
•
A. 线性表中至少有一个元素
•
B. 除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
•
C. 每个元素都有一个直接前驱和一个直接后继
•
D. 表中诸元素的排列必须是由小到大或由大到小
答案: 请关注ybaotk.com搜题查看答案
问题 135: 62. 设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（ ）。（难度系数：易 ）
选项:
•
A. n-i+1
•
B. n-i-1
•
C. i
•
D. n-i
答案: 请关注ybaotk.com搜题查看答案
问题 136: 63. 线性表的顺序存储结构是一种（ ）的存储结构。（难度系数：易 ）
选项:
•
A. 散列存取
•
B. 顺序存取
•
C. 随机存取
•
D. 索引存取
答案: 请关注ybaotk.com搜题查看答案
问题 137: 64. 若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 138: 65. 设p，q是指针，若p=q，则*p=*q。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 139: 66. 在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 140: 67. 算法的时间复杂度比空间复杂度更重要。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 141: 68. 线性表采用链接存储时，其地址（ ）。
选项:
•
A. 连续与否均可以
•
B. 部分地址必须是连续的
•
C. 一定是不连续的
•
D. 必须是连续的
答案: 请关注ybaotk.com搜题查看答案
问题 142: 69. 在线性表（a1,a2,a3,.....an）中，a1的前驱是（ ）。
选项:
•
A. a3
•
B. an
•
C. a2
•
D. 没有前驱
答案: 请关注ybaotk.com搜题查看答案
问题 143: 70. 在双向链表中，每个结点含有两个指针域，一个指向前驱结点，另一个指向后继结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 144: 71. 线性表的链式存储表示优于顺序存储表示。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 145: 72. 单链表可以实现随机存取。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 146: 73. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 147: 74. 线性表的顺序结构中，不正确的描述是（ ）。（难度系数：易 ）
选项:
•
A. 逻辑上相邻的元素在物理位置上不一定相邻
•
B. 逻辑上相邻的元素在物理位置上也相邻
•
C. 进行数据元素的插入、删除效率较高
•
D. 数据元素是不能随机访问的
答案: 请关注ybaotk.com搜题查看答案
问题 148: 75. 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 149: 76. 线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 150: 77. 链表不具有的特点是（ ）。（难度系数：易 ）
选项:
•
A. 插入、删除不需要移动元素
•
B. 不必事先估计存储空间
•
C. 可随机访问任一元素
•
D. 所需空间与线性表长度成正比
答案: 请关注ybaotk.com搜题查看答案
问题 151: 78. 链表是链式存储结构，存储空间不是必须连续的，可以是任意的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 152: 79. 单链表的存储密度（ ）。
选项:
•
A. 小于1
•
B. 等于1
•
C. 不能确定
•
D. 大于1
答案: 请关注ybaotk.com搜题查看答案
问题 153: 80. 某带头结点的单链表的头指针 head，判定该单链表非空的条件head->next!=Null。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 154: 81. 在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 155: 82. 单循环链表的主要优点是（ ）。（难度系数：易 ）
选项:
•
A. 已知某个结点的位置后，能够容易找到它的直接前趋
•
B. 在进行插入、删除操作时，能更好地保证链表不断开
•
C. 从表中任一结点出发都能扫描到整个链表
•
D. 不再需要头指针了
答案: 请关注ybaotk.com搜题查看答案
问题 156: 83. 双链表中至多只有一个结点的后继指针为空。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 157: 84. 既无前驱也没有后继的结点在所在线性表长度为1，结点指针
域的值为。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 158: 85. 的最大优点是从表中任意结点出发都可访问到表中每一个元素或从表中任意结点出发都可遍历整个链表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 159: 86. 在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 160: 87. 在长度为n的顺序表中插入一个元素的时间复杂度为
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 161: 88. 顺序表相对于链表的优点有随机访问和 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 162: 89. 链表适合从指点结点开始，寻找直接前趋的运算。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 163: 90. 对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为O( n )，在链式表示的情况下，计算复杂性为 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 164: 91. 链表访问必须从前往后依次进行。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 165: 92. 单链表中设置 的作用是简化操作，减少边界条件的判断 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 166: 93. 线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 167: 94. 单链表的插入操作只需要在第一次寻找i的位置时时间复杂度为O
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 168: 95. 在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为 的数据结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 169: 96. 在循环链表中，可根据任一结点的地址遍历整个链表，而单链表中需知道 才能遍历整个链表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 170: 97. 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 171: 98. 顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 172: 99. 单链表的插入操作只需要在第一次寻找i的位置时时间复杂度为O
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 173: 100. 若频繁地对线性表进行插入与删除操作，该线性表应采用链表存储结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 174: 101. 在单链表中除首结点外，任意结点的存储位置都由 结点中的指针指示。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 175: 102. 在n个结点的顺序表中插入一个结点需平均移动 个结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 176: 103. 如果线性表的存储空间变化较大，则适用表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 177: 104. 静态链表是用描述的链表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 178: 105. 顺序表中逻辑上相邻的元素在物理位置上相连。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 179: 106. 已知在结点个数大于 1 的单链表中，指针 p 指向某个结点，q=p; while(q->next!=p) q=q->next;则下列程序段结束时，指针 q 指向*p 的后继结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 180: 107. 非 空 双 向 循 环 链 表 中 由 q 所 指 的 结 点 后 面 插 入 一 个 由 p 指 的 结 点 的 动 作 依 次 为 ： p->prior=q, p->next=q->next,q->next=p,q->prior->next←p。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 181: 108. 栈和队列逻辑上都是线性表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 182: 109. 链表相对于顺序表的优点有插入和 操作方便。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 183: 110. 以下陈述错误的是（ ）。（难度系数：易 ）
选项:
•
A. 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
•
B. 线性表的链式存储结构优于顺序存储结构
•
C. 由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
•
D. 顺序存储的线性表可以随机存取
答案: 请关注ybaotk.com搜题查看答案
问题 184: 111. 已知指针 p 指向单链表中某个结点，则语句 p->next=p->next->next 的作用删除 p 的后继结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 185: 112. 在一个长度为n的顺序表中，在第i个元素（1<=i<=n+1）之前插入一个新元素时需向后移动（ ）个元素。（难度系数：易 ）
选项:
•
A. n-i-1
•
B. i
•
C. n-i+1
•
D. n-i
答案: 请关注ybaotk.com搜题查看答案
问题 186: 113. 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。（难度系数：易 ）
选项:
•
A. 将n个结点从小到大排序
•
B. 在第i个结点后插入一个新结点（1≤i≤n）
•
C. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
•
D. 删除第i个结点（1≤i≤n）
答案: 请关注ybaotk.com搜题查看答案
问题 187: 1. 一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（ ）。
选项:
•
A. 3241
•
B. 1432
•
C. 1234
•
D. 4321
答案: 请关注ybaotk.com搜题查看答案
问题 188: 2. 向顺序栈中压入新元素时，应当（ ）。
选项:
•
A. 先移动栈顶指针，再存入元素
•
B. 先后次序无关紧要
•
C. 同时进行
•
D. 先存入元素，再移动栈顶指针
答案: 请关注ybaotk.com搜题查看答案
问题 189: 3. 在栈的顺序实现中，栈顶指针 top，栈为空条件top=-1。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 190: 4. 由两个栈共享一个向量空间的好处是（）。
选项:
•
A. 节省存储空间,降低上溢发生的机率
•
B. 减少存取时间,降低上溢发生的机率
•
C. 减少存取时间,降低下溢发生的机率
•
D. 节省存储空间,降低下溢发生的机率
答案: 请关注ybaotk.com搜题查看答案
问题 191: 5. 用链接方式存储的队列，在进行删除运算时（ ）。（难度系数：易 ）
选项:
•
A. 仅修改头指针
•
B. 头、尾指针都要修改
•
C. 仅修改尾指针
•
D. 头、尾指针可能都要修改
答案: 请关注ybaotk.com搜题查看答案
问题 192: 6. 队列是一种可以在表头和表尾都能进行插入和删除操作的线性表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 193: 7. 链表易于进行插入和删除操作。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 194: 8. 栈可以作为实现程序设计语言过程调用时的一种数据结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 195: 9. 若某堆栈的输入序列为 1,2,3,4，则 4,3,1,2 不可能是堆栈的输出序列之一。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 196: 10. 一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 197: 11. 栈的插入删除在栈底进行。（难度系数：易 ））
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 198: 12. 队列在数据中的存储原则是后进先出。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 199: 13. 可以通过数组下标对数组进行随机访问，访问效率较高。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 200: 14. 若让元素1，2，3依次进栈，则出栈顺序可能为（ ）。（难度系数：易 ）
选项:
•
A. 3，2，1
•
B. 3，1，2
•
C. 1，3，2
•
D. 2，1，3
答案: 请关注ybaotk.com搜题查看答案
问题 201: 15. 设计一个判别表达式中左右括号是否配对的算法，采用（ ）数据结构最佳。（难度系数：易 ）
选项:
•
A. 栈
•
B. 队列
•
C. 顺序表
•
D. 链表
答案: 请关注ybaotk.com搜题查看答案
问题 202: 16. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（ ）。（难度系数：易 ）
选项:
•
A. 2
•
B. 4
•
C. 6
•
D. 3
答案: 请关注ybaotk.com搜题查看答案
问题 203: 17. 队列插入的一端为队尾。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 204: 18. 队和栈的主要区别是（）。
选项:
•
A. 存储结构不同
•
B. 限定插入和删除的位置不同
•
C. 逻辑结构不同
•
D. 所包含的运算个数不同
答案: 请关注ybaotk.com搜题查看答案
问题 205: 19. 数组在内存中是一片连续的存储空间。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 206: 20. 下面关于队列的说法正确的是（ ）。（难度系数：易 ）
选项:
•
A. 队列的插入和删除均在队头进行
•
B. 队列是一种先进先出的线性表
•
C. 队列是一种非线性结构
•
D. 队列是一种先进后出的线性表
答案: 请关注ybaotk.com搜题查看答案
问题 207: 21. 线性表中的每个结点最多有1个直接后继。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 208: 22. 链表能够动态分配存储空间以适应数据动态增减的情况。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 209: 23. 在堆栈中存取数据的原则是（）。
选项:
•
A. 先进先出
•
B. 后进先出
•
C. 先进后出
•
D. 随意进出
答案: 请关注ybaotk.com搜题查看答案
问题 210: 24. 链栈与顺序栈相比，比较明显的优点是（）。
选项:
•
A. 删除操作更加方便
•
B. 不会出现上溢的情况
•
C. 插入操作更加方便
•
D. 不会出现下溢的情况
答案: 请关注ybaotk.com搜题查看答案
问题 211: 25. 堆栈是一种插入和删除操作在表的一端进行的线性表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 212: 26. 在队列中，允许插入的一段称为对头。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 213: 27. 一个队列的入队序列是1，2，3，4。则队列的输出序列错误是（ ）。（难度系数：易 ）
选项:
•
A. 1，4，3，2
•
B. 1，2，3，4
•
C. 3，2，4，1
•
D. 4，3，2，1
答案: 请关注ybaotk.com搜题查看答案
问题 214: 28. 数组的存储长度是固定的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 215: 29. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。（难度系数：易 ）
选项:
•
A. 栈
•
B. 线性表的链式存储结构
•
C. 队列
•
D. 线性表的顺序存储结构
答案: 请关注ybaotk.com搜题查看答案
问题 216: 30. 栈和队列的主要区别在于（ ）。（难度系数：易 ）
选项:
•
A. 插入、删除运算的限定不一样
•
B. 它们的存储结构不一样
•
C. 它们的逻辑结构不一样
•
D. 所包含的运算不一样
答案: 请关注ybaotk.com搜题查看答案
问题 217: 31. 队列和栈都是运算受限的线性表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 218: 32. 为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。（难度系数：易 ）
选项:
•
A. 栈
•
B. 队列
•
C. 有序表
•
D. 线性表
答案: 请关注ybaotk.com搜题查看答案
问题 219: 33. 如果以链表作为栈的存储结构，则退栈操作时（ ）。（难度系数：易 ）
选项:
•
A. 必须判断栈是否满
•
B. 判断栈元素类型
•
C. 必须判断栈是否空
•
D. 对栈不作任何判断
答案: 请关注ybaotk.com搜题查看答案
问题 220: 34. 在栈满的情况下不能做进栈操作，否则将产生上溢”。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 221: 35. 栈的特点是先进后出,队列的特点是先进先出。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 222: 36. 栈和队列的存储方式,既可以顺序存储也可以链式存储。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 223: 37. 栈和队列的共同点是（ ）。（难度系数：易 ）
选项:
•
A. 都是先进后出
•
B. 只允许在端点处插入和删除元素
•
C. 都是先进先出
•
D. 没有共同点
答案: 请关注ybaotk.com搜题查看答案
问题 224: 38. 队列删除的一端为队头。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 225: 39. 以下说法不正确的是
选项:
•
A. 对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生上溢”
•
B. 因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
•
C. 因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
•
D. 对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生下溢”。
答案: 请关注ybaotk.com搜题查看答案
问题 226: 40. 堆的形状是一棵（）。
选项:
•
A. 满二叉树
•
B. 完全二叉树
•
C. 平衡二叉树
•
D. 二叉排序树
答案: 请关注ybaotk.com搜题查看答案
问题 227: 41. 允许在线性表的一端插入，另一端进行删除操作的线性表称为队列。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 228: 42. 一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）。
选项:
•
A. 栈
•
B. 队列
•
C. 数组
•
D. 堆栈或队列
答案: 请关注ybaotk.com搜题查看答案
问题 229: 43. 若数组 s[0..n-1]为两个栈 s1 和 s2 的共用存储空间，仅当 s[0..n-1]全满时，各栈才不能进行栈操作，则为这两个 栈分配空间的最佳方案是：s1 和 s2 的栈顶指针的初值分别为s[0]，s[n-1]。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 230: 44. 栈结构允许进行删除操作的一端为栈顶。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 231: 45. 设 数 组 A[m] 为 循 环 队 列 Q 的 存 储 空 间 ， font 为 头 指 针 ， rear 为 尾 指 针 ， 判 定 Q 为 空 队 列 的 条 件 Q->font=Q->rear。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 232: 46. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。（难度系数：易 ）
选项:
•
A. i
•
B. 不确定
•
C. n-i+1
•
D. n-i
答案: 请关注ybaotk.com搜题查看答案
问题 233: 47. 关于队列的队头和队尾操作说法正确的是（ ）。
选项:
•
A. 插入在队头进行，删除在队尾进行
•
B. 插入、删除均在队尾进行
•
C. 插入、删除均在队头进行
•
D. 插入在队尾进行，删除在队头进行
答案: 请关注ybaotk.com搜题查看答案
问题 234: 48. 循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 235: 49. 栈和队列都是操作受限制的线性表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 236: 50. 不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 237: 51. 栈和队列的操作特点分别是后进先出和先进先出。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 238: 52. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（ ）结构。（难度系数：易 ）
选项:
•
A. 栈
•
B. 线性表
•
C. 数组
•
D. 队列
答案: 请关注ybaotk.com搜题查看答案
问题 239: 53. 栈和队列是一种操作受限的线性表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 240: 54. 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（ ）。（难度系数：易 ）
选项:
•
A. 12345
•
B. 45321
•
C. 54321
•
D. 43512
答案: 请关注ybaotk.com搜题查看答案
问题 241: 55. 递归定义的数据结构通常不需要用递归的算法来实现对它的操作。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 242: 56. 堆栈在数据中的存储原则是先进先出。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 243: 57. 一个递归算法必须包括（ ）。
选项:
•
A. 迭代部分
•
B. 终止条件和迭代部分
•
C. 终止条件和递归部分
•
D. 递归部分
答案: 请关注ybaotk.com搜题查看答案
问题 244: 58. 有a，b，c，d，e五个元素依次全部入栈，再按一定的顺序出栈，以下可能的出栈序列为（ ）。（难度系数：易 ）
选项:
•
A. b，d，a，c，e
•
B. d，c，b，e，a
•
C. a，d，c，e，b
•
D. c，e，d，b，a
答案: 请关注ybaotk.com搜题查看答案
问题 245: 59. 若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
选项:
•
A. 2，3，5，4，1
•
B. 2，1，5，4，3
•
C. 5，4，3，2，1
•
D. 4，3，1，2，5
答案: 请关注ybaotk.com搜题查看答案
问题 246: 60. 对于单链表形式的队列，其空队列的F指针和R指针都等于头结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 247: 61. 数组不能适应数据动态增减的情况。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 248: 62. 以下说法不正确的是
选项:
•
A. 因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
•
B. 因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
•
C. 对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生上溢”
•
D. 对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生下溢”。
答案: 请关注ybaotk.com搜题查看答案
问题 249: 63. 关于栈的说法正确的是（ ）。（难度系数：易 ）
选项:
•
A. 栈是一种先进先出的线性表
•
B. 栈是一种非线性结构
•
C. 栈的插入和删除在栈底操作
•
D. 栈是一种先进后出的线性表
答案: 请关注ybaotk.com搜题查看答案
问题 250: 64. 栈在（ ）中有所应用。（难度系数：易 ）
选项:
•
A. 递归调用
•
B. 前三个选项都有
•
C. 表达式求值
•
D. 函数调用
答案: 请关注ybaotk.com搜题查看答案
问题 251: 65. 顺序表中逻辑上相邻的元素物理位置紧邻，单链表中逻辑上相邻的元素物理位置{=不一定}紧邻。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 252: 66. 在求表达式值的算符优先算法中使用的主要数据结构是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 253: 67. 用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342出栈顺序，相应的S、X操作串为 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 254: 68. 在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为 或该队列只含有一个结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 255: 69. 的引入，目的是为了克服假溢出时大量移动数据元素。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 256: 70. 在作入栈运算时应先判别栈是否 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 257: 71. 设有一个空栈，现输入序列为1，2，3，4，5。经过push，push，pop，push，pop，push，pop，push后，输出序列是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 258: 72. 从一个栈删除元素时，需要前移一位 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 259: 73. 向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给 ，然后把新结点的存储位置赋给 栈顶指针 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 260: 74. 设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 261: 75. 栈又称为后进先出表，队列又称为 表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 262: 1. 广义表的深度是指广义表中元素的个数。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 263: 2. 稀疏矩阵压缩存储后，必会失去随机存取功能。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 264: 3. 串下面关于串的的叙述中，（ ）是正确的。（难度系数：易 ）
选项:
•
A. 模式匹配是串的一种重要运算
•
B. 串既可以采用顺序存储，也可以采用链式存储
•
C. 串是字符的有限序列
•
D. 空串是由空格构成的串
答案: 请关注ybaotk.com搜题查看答案
问题 265: 4. 串是一种特殊的线性表，其特殊性体现在（ ）。
选项:
•
A. 可以链式存储
•
B. 可以顺序存储
•
C. 数据元素可以是多个字符
•
D. 数据元素是单个字符
答案: 请关注ybaotk.com搜题查看答案
问题 266: 5. 一个任意串是其自身的子串。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 267: 6. 设有数组A[i,j]，数组的每个元素长度为3个字节，i的值为1~8，j的值为1~10，数组从内存首地址BA开始顺序存放，当用以列为主序存放时，元素A[5,8]的存储首地址为（ ）。（难度系数：易 ）
选项:
•
A. BA+141
•
B. BA+180
•
C. BA+225
•
D. BA+222
答案: 请关注ybaotk.com搜题查看答案
问题 268: 7. 空串是任意串的子串
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 269: 8. 如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 270: 9. 串中任意个字符组成的子序列称为该串的子串。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 271: 10. 串ababaaababaa的next数组为（ ）。
选项:
•
A. 0123012322345
•
B. 011234223456
•
C. 012345678999
•
D. 012121111212
答案: 请关注ybaotk.com搜题查看答案
问题 272: 11. 数组A[0...4,-1...-3,5...7]中含有元素的个数为（ ）。（难度系数：易 ）
选项:
•
A. 16
•
B. 55
•
C. 45
•
D. 36
答案: 请关注ybaotk.com搜题查看答案
问题 273: 12. 设广义表L=((a,b,c)),则L的长度是（ ）。（难度系数：易 ）
选项:
•
A. 1
•
B. 3
•
C. 4
•
D. 2
答案: 请关注ybaotk.com搜题查看答案
问题 274: 13. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
选项:
•
A. 40
•
B. 13
•
C. 33
•
D. 32
答案: 请关注ybaotk.com搜题查看答案
问题 275: 14. 稀疏矩阵压缩存储后,必会失效掉随机存取功能。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 276: 15. 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（ ）。（难度系数：易 ）
选项:
•
A. 64
•
B. 90
•
C. 28
•
D. 70
答案: 请关注ybaotk.com搜题查看答案
问题 277: 16. 数组的插入操作，每次的时间复杂度都是O
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 278: 17. 数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 279: 18. 稀疏矩阵中 0 元素的分布有规律，因此可以采用三元组方法进行压缩存储。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 280: 19. 设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为（ ）。（难度系数：易 ）
选项:
•
A. (i-1)*n+j-1
•
B. j*m+i-1
•
C. (i-1)*n+j
•
D. i*(j-1)
答案: 请关注ybaotk.com搜题查看答案
问题 281: 20. 确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 282: 21. 假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为8，则LOC[5,5]=（ ）。（难度系数：易 ）
选项:
•
A. 816
•
B. 818
•
C. 1050
•
D. 1010
答案: 请关注ybaotk.com搜题查看答案
问题 283: 22. 串是一种内容受限的线性表，串的数据元素是字符。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 284: 23. 除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 285: 24. 空串与空格串是相同的。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 286: 25. 二维数组是其数组元素为线性表的线性表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 287: 26. 串的长度是指（ ）。（难度系数：易 ）
选项:
•
A. 串中所含非空格字符的个数
•
B. 串中所含字符的个数
•
C. 串中所含不同字符的个数
•
D. 串中包含不同字母的个数
答案: 请关注ybaotk.com搜题查看答案
问题 288: 27. 假设以行序为主序存储二维数组A=array[1...100,1...100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=
选项:
•
A. 1010
•
B. 808
•
C. 1020
•
D. 818
答案: 请关注ybaotk.com搜题查看答案
问题 289: 28. 多维数组是向量的推广。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 290: 29. 使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 291: 30. 设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0] 起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（ ）。（难度系数：易 ）
选项:
•
A. 1120
•
B. 1140
•
C. 1145
•
D. 1125
答案: 请关注ybaotk.com搜题查看答案
问题 292: 31. 串的特殊性体现在（ ）。
选项:
•
A. 可以链式
•
B. 存储
•
C. 数据元素是单个字符
•
D. 数据元素可以是5个字符
答案: 请关注ybaotk.com搜题查看答案
问题 293: 32. 广义表((a,b,c,d))的表头是（ ）。（难度系数：易 ）
选项:
•
A. ()
•
B. (a,b,c,d)
•
C. a
•
D. (b,c,d)
答案: 请关注ybaotk.com搜题查看答案
问题 294: 33. 若矩阵中所有非零元素都集中在以主对角线为中心的带状区域中，区域外的值全为 0，则称为三对角矩阵。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 295: 34. 广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。（难度系数：易 ）
选项:
•
A. d
•
B. c
•
C. (d)
•
D. (g)
答案: 请关注ybaotk.com搜题查看答案
问题 296: 35. 对特殊矩阵采用压缩存储的目的主要是为了（ ）。（难度系数：易 ）
选项:
•
A. 表达变得简单
•
B. 减少不必要的存储空间
•
C. 对矩阵元素的存取变得简单
•
D. 去掉矩阵中的多余元素
答案: 请关注ybaotk.com搜题查看答案
问题 297: 36. 常对数组进行的两种基本操作是（ ）。（难度系数：易 ）
选项:
•
A. 查找和修改
•
B. 查找与索引
•
C. 索引与、和修改
•
D. 建立与删除
答案: 请关注ybaotk.com搜题查看答案
问题 298: 37. 广义表(a, b, (c, (d)))的表尾是（ ）。（难度系数：易 ）
选项:
•
A. b,(c,(d))
•
B. (d)
•
C. (b,(c,(d)))
•
D. (c,(d))
答案: 请关注ybaotk.com搜题查看答案
问题 299: 38. 若一个广义表的表头为空表，则此广义表亦为空表。（难度系数：易 ）
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 300: 39. 设广义表L=((a,b,c))，则L的长度和深度分别为（ ）。（难度系数：易 ）
选项:
•
A. 1和1
•
B. 2和3
•
C. 1和3
•
D. 1和2
答案: 请关注ybaotk.com搜题查看答案
问题 301: 40. 若广义表A满足Head(A)=Tail(A)，则A为（ ）。（难度系数：易 ）
选项:
•
A. (
•
,
•
)
•
B.
•
C. (
•
)
•
D. (
•
•
(
•
)
答案: 请关注ybaotk.com搜题查看答案
问题 302: 41. 设广义表L=((a,b,c)),则L的深度是（ ）。（难度系数：易 ）
选项:
•
A. 3
•
B. 0
•
C. 1
•
D. 2
答案: 请关注ybaotk.com搜题查看答案
问题 303: 42. 设S=I_am_a_teacher，其长度为（ ）。（难度系数：易 ）
选项:
•
A. 11
•
B. 13
•
C. 14
•
D. 12
答案: 请关注ybaotk.com搜题查看答案
问题 304: 43. 一个广义表的深度是指该广义表展开后所含括号的层数。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 305: 44. 稀疏矩阵一般采用三元组方法进行压缩存储。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 306: 45. 下面的说法中，不正确的是（ ）。（难度系数：易 ）
选项:
•
A. 广义表是一种共享结构
•
B. 广义表是一种递归
•
C. 广义表是一种多层次的结构
•
D. 广义表是一种非线性结构
答案: 请关注ybaotk.com搜题查看答案
问题 307: 46. 下面（ ）不属于特殊矩阵。（难度系数：易 ）
选项:
•
A. 对称矩阵
•
B. 对角矩阵
•
C. 三角矩阵
•
D. 稀疏矩阵
答案: 请关注ybaotk.com搜题查看答案
问题 308: 47. 两个字符串相等的条件是（ ）（难度系数：易 ）
选项:
•
A. 两串的长度相等，并且对应位置上的字符相同
•
B. 两串的长度相等
•
C. 两串包含的字符相同
•
D. 两串的长度相等，并且两串包含的字符相同
答案: 请关注ybaotk.com搜题查看答案
问题 309: 48. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,9]的存储首地址为（ ）。
选项:
•
A. BA+222
•
B. BA+225
•
C. BA+183
•
D. BA+144
答案: 请关注ybaotk.com搜题查看答案
问题 310: 49. 堆栈、队列和数组的逻辑结构都是线性表结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 311: 50. 将数组称为随机存取结构是因为（ ）。（难度系数：易 ）
选项:
•
A. 随时可以对数组进行访问
•
B. 数组元素是随机的
•
C. 数组的存储结构是不定
•
D. 对数组任一元素的存取时间是相等的
答案: 请关注ybaotk.com搜题查看答案
问题 312: 51. 在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（ ）存储比较合适。（难度系数：易 ）
选项:
•
A. 顺序
•
B. 无法确定
•
C. 堆结构
•
D. 链式
答案: 请关注ybaotk.com搜题查看答案
问题 313: 52. 稀疏矩阵进行压缩存储，存储时需存储非零元的行号、列号、值。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 314: 53. 二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（ ）个字节。
选项:
•
A. 240
•
B. 90
•
C. 180
•
D. 540
答案: 请关注ybaotk.com搜题查看答案
问题 315: 54. 二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。（难度系数：易 ）
选项:
•
A. A[5,8]
•
B. A[0,9]
•
C. A[8,5]
•
D. A[3,10]
答案: 请关注ybaotk.com搜题查看答案
问题 316: 55. 串ababaabab的nextval为（ ）。（难度系数：易 ）
选项:
•
A. 010100011
•
B. 010102101
•
C. 010101011
•
D. 010104101
答案: 请关注ybaotk.com搜题查看答案
问题 317: 56. 下列关于串的叙述中，不正确的是（ ）。（难度系数：易 ）
选项:
•
A. 模式匹配是串的一种重要运算
•
B. 串既可以采用顺序存储，也可以采用链式存储
•
C. 空串是由空格构成的串
•
D. 串是字符的有限序列
答案: 请关注ybaotk.com搜题查看答案
问题 318: 57. 若广义表A满足Head(A)=Tail(A)，则A为（ ）。（难度系数：易 ）
选项:
•
A. (
•
,
•
)
•
B.
•
C. (
•
,
•
,
•
)
•
D. (
•
答案: 请关注ybaotk.com搜题查看答案
问题 319: 58. 假设以行序为主序存储二维数组A=array[1...100,1...100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=
选项:
•
A. 818
•
B. 1010
•
C. 1020
•
D. 808
答案: 请关注ybaotk.com搜题查看答案
问题 320: 59. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（i
选择一项：
a. j*(j-1)/2+i
b. i*(i-1)/2+j
c. i*(i+1)/2+j
d. j*(j+1)/2+i
选项:
•
A. j*(j-1)/2+i
•
B. i*(i-1)/2+j
•
C. i*(i+1)/2+j
•
D. j*(j+1)/2+i
•
E. 对
•
F. 错
答案: 请关注ybaotk.com搜题查看答案
问题 321: 60. 二维数组A[0…9，0…19]采用列序为主方式存储，每个元素占一个存储单元，并且元素A[0，0]的存储地址是200，则元素A[6，12]的地址是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 322: 61. 将下三角矩阵A[1..8，1..8]的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则元素A[7，5]的地址为 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 323: 62. 两个串相等的充分必要条件是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 324: 63. 串是一种特殊的线性表，其特殊性表现在 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 325: 64. 对于二维数组或多维数组，分为按以行为主序和按 两种不同的存储方式存储。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 326: 65. 数组的插入操作，每次的时间复杂度都是O
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 327: 66. 二维数组A[10…20，5…10]采用行序为主方式存储，每个元素占4个存储单元，并且元素A[10，5]的存储地址是1000，则元素A[18，9]的地址是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 328: 67. 是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 329: 68. 若广义表A满足Head(A)=Tail(A)，则A为（ ）。（难度系数：易 ）
选项:
•
A. (
•
)
•
B.
•
C. (
•
,
•
)
•
D. (
•
•
(
•
)
答案: 请关注ybaotk.com搜题查看答案
问题 330: 69. 对矩阵压缩存储是为了 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 331: 70. 一维数组的逻辑结构是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 332: 71. 串其长度等于零。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 333: 72. 组成串的数据元素只能是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 334: 73. 广义表（a，（a，b），d，e，（（i，j），k））的长度是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 335: 74. 假设以行序为主序存储二维数组A=array[1...100,1...100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=
选项:
•
A. 818
•
B. 1010
•
C. 1020
•
D. 808
答案: 请关注ybaotk.com搜题查看答案
问题 336: 75. 数组的插入操作，每次的时间复杂度都是O
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 337: 76. 有一个10阶对称矩阵A，采用压缩存储方式，以行序列为主存储，
且A[0][0]=1，则A[8][5]的地址是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 338: 77. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（i
选择一项：
a. i*(i-1)/2+j
b. j*(j-1)/2+i
c. i*(i+1)/2+j
d. j*(j+1)/2+i
选项:
•
A. i*(i-1)/2+j
•
B. j*(j-1)/2+i
•
C. i*(i+1)/2+j
•
D. j*(j+1)/2+i
•
E. 对
•
F. 错
•
G. 索引与、和修改
•
H. 建立与删除
•
I. 查找与索引
•
J. 查找和修改
•
K. 540
•
L. 180
•
M. 90
•
N. 240
•
O. 对
•
P. 错
•
Q. 0
•
R. 1
•
S. 3
•
T. 2
答案: 请关注ybaotk.com搜题查看答案
问题 339: 78. 若广义表A满足Head(A)=Tail(A)，则A为（ ）。（难度系数：易 ）
选项:
•
A.
•
B. (
•
,
•
,
•
)
•
C. (
•
)
•
D. (
•
•
(
•
)
答案: 请关注ybaotk.com搜题查看答案
问题 340: 1. 对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉 树的层次序列。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 341: 2. 如果结点A有3个兄弟，B是A的双亲，则结点B的度是（ ）。
选项:
•
A. 有多种，但根结点都没有左孩子
•
B. 唯一的
•
C. 有多种，但根结点都没有右孩子
•
D. 有多种
答案: 请关注ybaotk.com搜题查看答案
问题 342: 3. 深度为h的非空二叉树的第i层最多有2h-1 个结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 343: 4. 将一棵有 100 个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为 1，则编号 为 49 的结点的左孩子的编号为（）。
选项:
•
A. 99
•
B. 98
•
C. 100
•
D. 97
答案: 请关注ybaotk.com搜题查看答案
问题 344: 5. 最小生成树指的是（ ） 。（难度系数：易 ）
选项:
•
A. 连通网的极小连通子图
•
B. 由连通网所得到的顶点数相对较少的生成树
•
C. 由连通网所得到的边数最少的生成树
•
D. 连通网中所有生成树中权值之和为最小的生成树
答案: 请关注ybaotk.com搜题查看答案
问题 345: 6. 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。
选项:
•
A. 35
•
B. 34
•
C. 33
•
D. 36
答案: 请关注ybaotk.com搜题查看答案
问题 346: 7. 利用n个值作为叶结点的权生成的哈夫曼树中共包含有
选项:
•
A. n+1
•
B. n
•
C. 2*n-1
•
D. 2*n
答案: 请关注ybaotk.com搜题查看答案
问题 347: 8. 在下列存储形式中，（ ）不是树的存储形式？（难度系数：易 ）
选项:
•
A. 顺序存储表示法
•
B. 双亲表示法
•
C. 孩子兄弟表示法
•
D. 孩子链表表示法
答案: 请关注ybaotk.com搜题查看答案
问题 348: 9. 给定一组权值，可以唯一构造出一棵哈夫曼树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 349: 10. 设与一棵树 T 所对应的二叉树为 BT，则与 T 中的叶子结点所对应的 BT 中的结点也一定是叶子结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 350: 11. 哈夫曼树一定是完全二叉树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 351: 12. 一组权值，可以唯一构造出一棵哈夫曼树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 352: 13. 按照二叉树的递归定义，对二叉树遍历的常用算法有先序、中序、后序三种。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 353: 14. 一棵二叉树中顺序编号为i的结点，若它存在左孩子，则左孩子编号分别为2i。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 354: 15. 由树转化为二叉树,其根结点的右子树总是空的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 355: 16. 由1个结点可以构造出多少种不同的二叉树？（ ）（难度系数：易 ）
选项:
•
A. 5
•
B. 3
•
C. 1
•
D. 2
答案: 请关注ybaotk.com搜题查看答案
问题 356: 17. 二叉树中每个结点的度最大为2,因此二叉树是一种特殊的树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 357: 18. 对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）遍历实现编号。（难度系数：易 ）
选项:
•
A. 从根开始按层次遍历
•
B. 先序
•
C. 中序
•
D. 后序
答案: 请关注ybaotk.com搜题查看答案
问题 358: 19. 将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（ ）（难度系数：易 ）
选项:
•
A. 无
•
B. 右·
•
C. 左
•
D. 权
答案: 请关注ybaotk.com搜题查看答案
问题 359: 20. 完全二叉树中每个结点或者没有孩子或者有2个孩子。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 360: 21. 由一棵二叉树的前序序列和后序序列可以唯一确定它。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 361: 22. 已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 362: 23. 下列有关二叉树的说法不正确的是（ ）。（难度系数：易 ）
选项:
•
A. 二叉树中结点个数必大于0
•
B. 二叉树的度是2
•
C. 完全二叉树中，任何一个结点的度，或者为0或者为2
•
D. 二叉树中度为0的结点的个数等于度为2的结点的个数加1
答案: 请关注ybaotk.com搜题查看答案
问题 363: 24. 满二叉树中存在度为1的结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 364: 25. 某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。
选项:
•
A. 高度等于其结点数
•
B. 空或者只有一个结点
•
C. 任一结点无右孩子
•
D. 任一结点无左孩子
答案: 请关注ybaotk.com搜题查看答案
问题 365: 26. 完全二叉树就是满二叉树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 366: 27. 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。（难度系数：易 ）
选项:
•
A. 后序
•
B. 中序
•
C. 前序
•
D. 按层次
答案: 请关注ybaotk.com搜题查看答案
问题 367: 28. 一般树和二叉树的结点数目都可以为0。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 368: 29. 当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 369: 30. 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（ ）。（难度系数：易 ）
选项:
•
A. X的左子树中最右叶结点
•
B. X的左子树中最右结点
•
C. X的右子树中最左的结点
•
D. X的双亲
答案: 请关注ybaotk.com搜题查看答案
问题 370: 31. 在一棵度具有5层的满二叉树中结点总数为（ ）。（难度系数：易 ）
选项:
•
A. 32
•
B. 16
•
C. 33
•
D. 31
答案: 请关注ybaotk.com搜题查看答案
问题 371: 32. 讨论树、森林和二叉树的关系，目的是为了（ ）。（难度系数：易 ）
选项:
•
A. 借助二叉树上的运算方法去实现对树的一些运算
•
B. 体现一种技巧，没有什么实际意义
•
C. 将树、森林转换成二叉树
•
D. 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
答案: 请关注ybaotk.com搜题查看答案
问题 372: 33. 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为
选项:
•
A. 12
•
B. 30
•
C. 18
•
D. 16
答案: 请关注ybaotk.com搜题查看答案
问题 373: 34. 数据结构中的数据元素存在一对多的关系称为树形结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 374: 35. 设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有21个结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 375: 36. 最小生成树是指边数最少的生成树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 376: 37. 将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（ ）（难度系数：易 ）
选项:
•
A. 7
•
B. 6
•
C. 8
•
D. 9
答案: 请关注ybaotk.com搜题查看答案
问题 377: 38. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。（难度系数：易 ）
选项:
•
A. 500
•
B. 501
•
C. 254
•
D. 250
答案: 请关注ybaotk.com搜题查看答案
问题 378: 39. 一棵哈夫曼树有m 个叶子结点,则其结点总数为2m-1。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 379: 40. 二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法是不正确的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 380: 41. 在一棵二叉树中，若编号为i的结点存在右孩子，则（ ）孩子的顺序编号为 2i+1（难度系数：易 ）
选项:
•
A. 权
•
B. 左
•
C. 右
•
D. 无
答案: 请关注ybaotk.com搜题查看答案
问题 381: 42. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ ）。（难度系数：易 ）
选项:
•
A. 5
•
B. 6
•
C. 4
•
D. 7
答案: 请关注ybaotk.com搜题查看答案
问题 382: 43. 在二叉树中插入结点则该二叉树便不再是二叉树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 383: 44. 在只有度为0和度为k的结点的k叉树中，设度为0的结点有 n0 个，度为k的结点有 nk 个，则有 n0=nk+1。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 384: 45. 树的带权路径长度最小的二叉树中必定没有度为 1 的结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 385: 46. 任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（ ）。（难度系数：易 ）
选项:
•
A. 有时发生变化
•
B. 肯定不发生改变
•
C. 肯定发生改变
•
D. 不能确定
答案: 请关注ybaotk.com搜题查看答案
问题 386: 47. 在任意一棵二叉树中,叶子结点的个数等于度为2结点的个数加1。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 387: 48. 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 388: 49. 在一棵树中，（ ）没有前驱结点。（难度系数：易 ）
选项:
•
A. 树根结点
•
B. 空结点
•
C. 叶结点
•
D. 分支结点
答案: 请关注ybaotk.com搜题查看答案
问题 389: 50. 深度为 h 的非空二叉树的第 i 层最多有 2i-1 个结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 390: 51. 在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、左指针和右指针。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 391: 52. n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，正确的是（）。（难度系数：易 ）
选项:
•
A. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
•
B. 树中两个权值最小的结点一定是兄弟结点
•
C. 树中一定没有度为1的结点
•
D. 该树一定是一棵完全二叉树
答案: 请关注ybaotk.com搜题查看答案
问题 392: 53. 一组权值，可以唯一构造出一棵哈夫曼树
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 393: 54. 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。（难度系数：易 ）
选项:
•
A. 17
•
B. 15
•
C. 16
•
D. 47
答案: 请关注ybaotk.com搜题查看答案
问题 394: 55. 一棵深度为5的满二叉树，有（ ）个分支结点（难度系数：易 ）
选项:
•
A. 12
•
B. 15
•
C. 10
•
D. 5
答案: 请关注ybaotk.com搜题查看答案
问题 395: 56. 引入二叉线索树的目的是（ ）。（难度系数：易 ）
选项:
•
A. 加快查找结点的前驱或后继的速度
•
B. 为了能在二叉树中方便的进行插入与删除
•
C. 使二叉树的遍历结果唯一
•
D. 为了能方便的找到双亲
答案: 请关注ybaotk.com搜题查看答案
问题 396: 57. 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O( n )。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 397: 58. 在完全二叉树中,若某结点无左孩子,则它必是叶结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 398: 59. 设二叉树有n个结点，则其深度为（ ）。（难度系数：易 ）
选项:
•
A. n
•
B. 不能确定
•
C. n-1
•
D. n+1
答案: 请关注ybaotk.com搜题查看答案
问题 399: 60. 二叉树可以用 0≤度≤2 的有序树来表示。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 400: 61. 哈夫曼树是带权值的树,且权值较大的结点离树较近。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 401: 62. 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。（难度系数：易 ）
选项:
•
A. n
•
B. n+2
•
C. n+1
•
D. n-1
答案: 请关注ybaotk.com搜题查看答案
问题 402: 63. 树的先根遍历序列等同于该树对应的二叉树中序遍历序列。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 403: 64. 将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为42的左孩子编号为（ ）（难度系数：易 ）
选项:
•
A. 84
•
B. 40
•
C. 90
•
D. 80
答案: 请关注ybaotk.com搜题查看答案
问题 404: 65. 利用n个值作为叶结点的权生成的哈夫曼树中共包含有
选项:
•
A. n+1
•
B. 2*n
•
C. 2*n-1
•
D. n
答案: 请关注ybaotk.com搜题查看答案
问题 405: 66. 由权值为（4,7,6,2）的叶子结点生成一棵哈夫曼树，其带权路径长度为（ ）。（难度系数：易 ）
选项:
•
A. 37
•
B. 72
•
C. 48
•
D. 24
答案: 请关注ybaotk.com搜题查看答案
问题 406: 67. 把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。（难度系数：易 ）
选项:
•
A. 3
•
B. 4
•
C. 2
•
D. 1
答案: 请关注ybaotk.com搜题查看答案
问题 407: 68. 以下说法不正确的是（ ）。（难度系数：易 ）
选项:
•
A. 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
•
B. 对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图。
•
C. 强连通分量是有向图中的极大强连通子图。
答案: 请关注ybaotk.com搜题查看答案
问题 408: 69. 对于如图所示二叉树采用中根遍历，正确的遍历序列应为（）
选项:
•
A. CDFBEA
•
B. ABCDEF
•
C. ABECDF
•
D. CBDAEF
答案: 请关注ybaotk.com搜题查看答案
问题 409: 70. 将一棵树转换成二叉树后，根结点没有左子树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 410: 71. 用树的前序遍历和中序遍历可以导出树的后序遍历。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 411: 72. 哈夫曼树是访问叶子结点的外部路径长最长的二叉树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 412: 73. 一个具有1025个结点的二叉树的高h为（ ）。（难度系数：易 ）
选项:
•
A. 11至1025之间
•
B. 10
•
C. 10至1024之间
•
D. 11
答案: 请关注ybaotk.com搜题查看答案
问题 413: 74. 利用n个值作为叶结点的权生成的哈夫曼树中共包含有
选项:
•
A. 2*n
•
B. n+1
•
C. 2*n-1
•
D. n
答案: 请关注ybaotk.com搜题查看答案
问题 414: 75. 设哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。（难度系数：易 ）
选项:
•
A. 100
•
B. 99
•
C. 101
•
D. 102
答案: 请关注ybaotk.com搜题查看答案
问题 415: 76. 哈夫曼树一定是满二叉树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 416: 77. 由3个结点可以构造出多少种不同的二叉树？（ ）（难度系数：易 ）
选项:
•
A. 4
•
B. 2
•
C. 3
•
D. 5
答案: 请关注ybaotk.com搜题查看答案
问题 417: 78. 在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、（ ）、右指针。（难度系数：易 ）
选项:
•
A. 左孩子
•
B. 右孩子
•
C. 双亲
•
D. 左指针
答案: 请关注ybaotk.com搜题查看答案
问题 418: 79. 利用二叉链表存储树，则根结点的右指针是（ ）。（难度系数：易 ）
选项:
•
A. 非空
•
B. 空
•
C. 指向最左孩子
•
D. 指向最右孩子
答案: 请关注ybaotk.com搜题查看答案
问题 419: 80. 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。（难度系数：易 ）
选项:
•
A. 二叉树
•
B. 哈夫曼树
•
C. 平衡二叉树
•
D. 完全二叉树
答案: 请关注ybaotk.com搜题查看答案
问题 420: 81. 已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 421: 82. 若二叉树中度为2的结点有15个，则该二叉树有个叶子结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 422: 83. 根据二叉树的定义，具有三个结点的二叉树有 种不同的形态。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 423: 84. 对二叉链表的访问只能从 指针开始。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 424: 85. 实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用的存储结构
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 425: 86. 深度为５的二叉树至多以有个结点
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 426: 87. 哈夫曼树通常权值较大的结点离根 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 427: 88. 在 遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 428: 89. 结点最少的二叉树为。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 429: 90. 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为
选项:
•
A. 30
•
B. 18
•
C. 16
•
D. 12
答案: 请关注ybaotk.com搜题查看答案
问题 430: 91. 有12个结点的平衡二叉树的最大深度是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 431: 92. 具有五层结点的二叉树平衡树至少有个结点
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 432: 93. 哈夫曼树是带权路径长度 的树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 433: 94. 满二叉树也是完全二叉树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 434: 95. 一颗二叉树的叶结点在前序、中序，后序遍历中的相对次序不发生改变
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 435: 96. 在一非空二叉树的中，根结点的右边只有上的所有结点
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 436: 97. 树最适合用来表示元素之间具有的数据
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 437: 98. 若二叉树中有20个叶子结点，则该二叉树有 个度为2的结点
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 438: 99. 已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 439: 100. 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。（难度系数：易 ）
选项:
•
A. 所有的结点均无右孩子
•
B. 是任意一棵二叉树
•
C. 只有一个叶子结点
•
D. 所有的结点均无左孩子
答案: 请关注ybaotk.com搜题查看答案
问题 440: 101. 利用n个值作为叶结点的权生成的哈夫曼树中共包含有
选项:
•
A. 2*n
•
B. n+1
•
C. n
•
D. 2*n-1
答案: 请关注ybaotk.com搜题查看答案
问题 441: 1. n个顶点的强连通图的形状是（ ）。
选项:
•
A. 有回路
•
B. 环状
•
C. 无回路
•
D. 树状
答案: 请关注ybaotk.com搜题查看答案
问题 442: 2. n个顶点的强连通图至少有（ ）条边。（难度系数：易 ）
选项:
•
A. n-1
•
B. n×(n-1)
•
C. n+1
•
D. n
答案: 请关注ybaotk.com搜题查看答案
问题 443: 3. 若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 444: 4. 若图 G 的最小生成树不唯一，则 G 的边数一定多于 n-1，并且权值最小的边有多条（其中 n 为 G 的顶点数）。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 445: 5. 在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。（难度系数：易 ）
选项:
•
A. 1
•
B. 1/2
•
C. 2
•
D. 4
答案: 请关注ybaotk.com搜题查看答案
问题 446: 6. 在一个无向图中，所有顶点的度数之和等于所有边数的（ ）倍。（难度系数：易 ）
选项:
•
A. 1
•
B. 1/2
•
C. 4
•
D. 2
答案: 请关注ybaotk.com搜题查看答案
问题 447: 7. 对于一个图 G，若边集合 E（G）为无向边的集合，则称该图为无向图。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 448: 8. 图的深度优先遍历类似于二叉树的（）。
选项:
•
A. .后序遍历
•
B. 中序遍历
•
C. 层次遍历
•
D. 先序遍历
答案: 请关注ybaotk.com搜题查看答案
问题 449: 9. 一个具有个 n 顶点的无向图中，要连通全部顶点至少需要n-1条边。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 450: 10. 若一个有向图的邻接矩阵中,对角线以下元素均为 0,则该图的拓扑有序序列必定存在。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 451: 11. 对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫入度。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 452: 12. 对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（ ）。（难度系数：易 ）
选项:
•
A. （n-1）2
•
B. n-1
•
C. n
•
D. n2
答案: 请关注ybaotk.com搜题查看答案
问题 453: 13. 下列有关图遍历的说法正确的是（ ）。（难度系数：易 ）
选项:
•
A. 连通图的深度优先搜索是一个递归过程
•
B. 非连通图不能用深度优先搜索法
•
C. 图的遍历要求每一顶点仅被访问一次
•
D. 图的广度优先搜索中邻接点的寻找具有先进先出”的特征
答案: 请关注ybaotk.com搜题查看答案
问题 454: 14. 用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法。（难度系数：易 ）
选项:
•
A. 树
•
B. 队列
•
C. 图
•
D. 栈
答案: 请关注ybaotk.com搜题查看答案
问题 455: 15. 对于有向图，顶点的度分为入度和出度，入度是以该顶点为终点的入边数目；出度是以该顶点为起点的出边数目，该顶点的度等于其入度和出度之和。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 456: 16. 结构中的数据元素存在多对多的关系称为图形结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 457: 17. 对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 458: 18. 如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是连通。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 459: 19. 在n个结点的元向图中,若边数在于 n-1,则该图必是连通图。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 460: 20. 为了实现图的深度优先搜索遍历，其非递归的算法中需要使用的一个辅助数据结构为（）
选项:
•
A. 树
•
B. 图
•
C. 栈
•
D. 表
答案: 请关注ybaotk.com搜题查看答案
问题 461: 21. 深度优先遍历类似于二叉树的（ ）。
选项:
•
A. 中序遍历
•
B. 后序遍历
•
C. 层次遍历
•
D. 先序遍历
答案: 请关注ybaotk.com搜题查看答案
问题 462: 22. 具有n个顶点的有向图最多有（ ）条边。（难度系数：易 ）
选项:
•
A. n
•
B. n的平方
•
C. n(n+1)
•
D. n(n-1)
答案: 请关注ybaotk.com搜题查看答案
问题 463: 23. 任何有向网络（AOV-网络）拓扑排序的结果是唯一的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 464: 24. 在无向图中，若从顶点 A 到顶点 B 存在路径，则称 A 与 B 之间是连通的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 465: 25. 带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 466: 26. 通常可以把某城市中各公交站点间的线路图抽象成（）状结构（难度系数：易 ）
选项:
•
A. 栈
•
B. 树
•
C. 图
•
D. 表
答案: 请关注ybaotk.com搜题查看答案
问题 467: 27. 有一个 n 个顶点的有向完全图的弧数为n(n-1)。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 468: 28. 图的深度优先遍历算法类似于二叉树的（ ）遍历。
选项:
•
A. 层次
•
B. 先序
•
C. 后序
•
D. 中序
答案: 请关注ybaotk.com搜题查看答案
问题 469: 29. 若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的层次遍历。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 470: 30. 图的广度优先搜索算法通常采用递归算法求解。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 471: 31. 具有 n 个顶点的连通图的生成树具有 n-1 条边。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 472: 32. 一个无向连连通图的生成树是含有该连通图的全部项点的（）。
选项:
•
A. 极小子图
•
B. 极大连通子图
•
C. 极大子图
•
D. 极小连通子图
答案: 请关注ybaotk.com搜题查看答案
问题 473: 33. 用邻接表表示图进行深度优先遍历时，通常借助（ ）来实现算法。（难度系数：易 ）
选项:
•
A. 图
•
B. 栈
•
C. 队列
•
D. 树
答案: 请关注ybaotk.com搜题查看答案
问题 474: 34. 边数很多的稠密图，适宜用邻接矩阵表示。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 475: 35. n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 476: 36. 一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个对称矩阵。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 477: 37. 若图的邻接矩阵是对称矩阵，则该图一定是无向图。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 478: 38. 图的最小生成树的形状可能不唯一。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 479: 39. 在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 480: 40. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。（难度系数：易 ）
选项:
•
A. 2
•
B. 1/2
•
C. 1
•
D. 4
答案: 请关注ybaotk.com搜题查看答案
问题 481: 41. 下面（）方法不可以判断出一个有向图是否有环。（难度系数：易 ）
选项:
•
A. 求最短路径
•
B. 拓扑排序
•
C. 深度优先遍历
•
D. 求关键路径
答案: 请关注ybaotk.com搜题查看答案
问题 482: 42. 邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 483: 43. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。（难度系数：易 ）
选项:
•
A. 有回路
•
B. 一棵树
•
C. 完全图
•
D. 连通图
答案: 请关注ybaotk.com搜题查看答案
问题 484: 44. 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。（难度系数：易 ）
选项:
•
A. 强连通
•
B. 连通
•
C. 有向
•
D. 非连通
答案: 请关注ybaotk.com搜题查看答案
问题 485: 45. 图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 486: 46. 在含有 n 个项点有 e 条边的无向图的邻接矩阵中，零元素的个数为（）。
选项:
•
A. e
•
B. n2-e
•
C. 2e
•
D. n2-2e
答案: 请关注ybaotk.com搜题查看答案
问题 487: 47. 在有向图中每个顶点的度等于各顶点的入度与出度之和。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 488: 48. 具有n个顶点的无向图最多有（ ）条边。（难度系数：易 ）
选项:
•
A. n/2
•
B. n(n+1)
•
C. n(n-1)/2
•
D. n2
答案: 请关注ybaotk.com搜题查看答案
问题 489: 49. G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。（难度系数：易 ）
选项:
•
A. 7
•
B. 6
•
C. 9
•
D. 8
答案: 请关注ybaotk.com搜题查看答案
问题 490: 50. 一个具有n个顶点的无向完全图包含（ ）条边。（难度系数：易 ）
选项:
•
A. n（n-1）
•
B. n（n+1）/2
•
C. n（n-1）/2
•
D. n（n+1）
答案: 请关注ybaotk.com搜题查看答案
问题 491: 51. 有向图是一种非线性结构。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 492: 52. 广度优先遍历类似于二叉树的（ ）。（难度系数：易 ）
选项:
•
A. 先序遍历
•
B. 中序遍历
•
C. 层次遍历
•
D. 后序遍历
答案: 请关注ybaotk.com搜题查看答案
问题 493: 53. 如果从一个顶点出发又回到该顶点，则此路径叫做环或回路。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 494: 54. 对于一个图 G，若边集合 E（G）为有向边的集合，则称该图为有向图。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 495: 55. 无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 496: 56. 无向图的邻接矩阵是一个对称矩阵。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 497: 57. 存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下(或上)三角部分即可。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 498: 58. 无向图的邻接矩阵是一个（ ）。（难度系数：易 ）
选项:
•
A. 上三角矩阵
•
B. 零矩阵
•
C. 对称矩阵
•
D. 对角矩阵
答案: 请关注ybaotk.com搜题查看答案
问题 499: 59. 对于有向图，顶点的度分为入度和出度，以该顶点为起点的边数目叫出度。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 500: 60. 设G为具有N个顶点的无向连通图，则G至少有条边。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 501: 61. 出度是以该顶点为起点的数目。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 502: 62. 入度是以该顶点为终点的入边。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 503: 63. 缩短关键路径上活动的工期一定能够缩短整个工程的工期。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 504: 64. 无向图G中极大连通子图称为G的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 505: 65. 一个连通图的生成树是该图的极小连通子图。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 506: 66. 若连通网络上各边的权值均不相同，则该图的最小生成树有棵。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 507: 67. 若图G中任意两个顶点都连通，则称G为
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 508: 68. 不存在拓扑序列的是图中存在回路。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 509: 69. 在无向图中，如果从顶点v到顶点v′有路径，则称v和v′是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 510: 70. 在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 511: 71. 在无权图G的邻接矩阵A中，若（vi，vj）或〈vi，vj〉属于图G的边集，则对应元素A[j]等于 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 512: 72. 有向图顶点V的度等于其和出度之和。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 513: 73. n个顶点的连通图用邻接矩阵表示时，该矩阵至少有范围非0元素。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 514: 74. 在一个有向图中，所有顶点入度之和等于所有顶点出度之和的 倍。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 515: 75. 邻接表是图的一种（ ）。（难度系数：易 ）
选项:
•
A. 索引存储结构
•
B. 顺序存储结构
•
C. 链式存储结构
•
D. 散列存储结构
答案: 请关注ybaotk.com搜题查看答案
问题 516: 76. 任何无向网络拓扑排序的结果是唯一的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 517: 77. 边很多的图称为。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 518: 78. 对于有向图，顶点V的度分为入度和。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 519: 79. 在一个图中每条边可以表上具有某种含义的数值，该数值称为。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 520: 80. 具有N（N-1）/2条边的无向图成为。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 521: 81. 用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 522: 1. 非空二叉排序树的任意一棵子树也是二叉排序树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 523: 2. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。（难度系数：易 ）
选项:
•
A. LL
•
B. RL
•
C. RR
•
D. LR
答案: 请关注ybaotk.com搜题查看答案
问题 524: 3. 设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。（难度系数：易 ）
选项:
•
A. 9
•
B. 3
•
C. 8
•
D. 5
答案: 请关注ybaotk.com搜题查看答案
问题 525: 4. 顺序查找法与二分查找法对存储结构的要求是（ ）。（难度系数：易 ）
选项:
•
A. 顺序查找与二分查找均只是适用于顺序表
•
B. 顺序查找与二分查找均既适用于顺序表，也适用于链表
•
C. 二分查找适用于顺序表
•
D. 顺序查找只是适用于顺序表
答案: 请关注ybaotk.com搜题查看答案
问题 526: 5. 下面（ ）算法适合构造一个稠密图G的最小生成树。（难度系数：易 ）
选项:
•
A. Floyd算法
•
B. Kruskal算法
•
C. Dijkstra算法
•
D. Prim算法
答案: 请关注ybaotk.com搜题查看答案
问题 527: 6. 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。（难度系数：易 ）
选项:
•
A. （100，120，110，130，80， 60， 90）
•
B. （100，60， 80， 90， 120，110，130）
•
C. （100，80， 90， 60， 120，110，130）
•
D. (100，80， 60， 90， 120，130，110)
答案: 请关注ybaotk.com搜题查看答案
问题 528: 7. 设散列表长 m=14,散列函数 H（K）=K％11，已知表中已有 4 个结点：r(15)=4; r(38)=5; r(61)=6;r(84)=7， 其他地址为空，如用二次探测再散列处理冲突，关键字为 49 的结点地址是（）。
选项:
•
A. 3
•
B. 8
•
C. 5
•
D. 9
答案: 请关注ybaotk.com搜题查看答案
问题 529: 8. （ ）是记录某个数据项的值，用它可以识别、确定一个记录（难度系数：易 ）
选项:
•
A. 折半
•
B. 关键字
•
C. 主关键字
•
D. 顺序
答案: 请关注ybaotk.com搜题查看答案
问题 530: 9. 折半查找方法适用于按值有序的线性链表的查找。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 531: 10. 下列关于m阶B-树的说法正确的是（）。（难度系数：易 ）
选项:
•
A. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
•
B. 所有叶子都在同一层次上
•
C. 根结点中的数据是有序的
•
D. 根结点至多有m棵子树
答案: 请关注ybaotk.com搜题查看答案
问题 532: 11. 设有 100 个元素，用折半查找法进行查找时，最大比较次数是（）。
选项:
•
A. 25
•
B. 7
•
C. 10
•
D. 50
答案: 请关注ybaotk.com搜题查看答案
问题 533: 12. （ ）遍历二叉排序树可得到一个有序序列（难度系数：易 ）
选项:
•
A. 关键字
•
B. 主关键字
•
C. 顺序
•
D. 折半
答案: 请关注ybaotk.com搜题查看答案
问题 534: 13. 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。（难度系数：易 ）
选项:
•
A. 29/10
•
B. 31/10
•
C. 26/10
•
D. 29/9
答案: 请关注ybaotk.com搜题查看答案
问题 535: 14. 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用
选项:
•
A. 哈希查找
•
B. 顺序查找
•
C. 分块查找
•
D. 折半查找
答案: 请关注ybaotk.com搜题查看答案
问题 536: 15. n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。（难度系数：易 ）
选项:
•
A. n
•
B. n/2
•
C. n2
•
D. 2(n-1)
答案: 请关注ybaotk.com搜题查看答案
问题 537: 16. （ ）查找只适用于顺序存储结构的有序表（难度系数：易 ）
选项:
•
A. 顺序
•
B. 主关键字
•
C. 折半
•
D. 关键字
答案: 请关注ybaotk.com搜题查看答案
问题 538: 17. 折半查找方法可以用于按值有序的线性链表的查找。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 539: 18. 在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不与表的个数有关，而与每一块中的元素个数有关。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 540: 19. 散列表查找的原理是（ ）。
选项:
•
A. 按关键字值的比较进行查找
•
B. 在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
•
C. 基于二分查找的方法
•
D. 按待查记录的关键字有序的顺序方式存储
答案: 请关注ybaotk.com搜题查看答案
问题 541: 20. 哈希的查找无需进行关键字的比较。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 542: 21. 静态查找与动态查找的根本区别在于（ ）。
选项:
•
A. 所包含的数据元素的类型不一样
•
B. 施加在其上的操作不同
•
C. 存储实现不一样
•
D. 它们的逻辑结构不一样
答案: 请关注ybaotk.com搜题查看答案
问题 543: 22. m阶B-树是一棵（ ）。（难度系数：易 ）
选项:
•
A. m+1叉平衡排序树
•
B. m叉平衡排序树
•
C. m叉排序树
•
D. m-1叉平衡排序树
答案: 请关注ybaotk.com搜题查看答案
问题 544: 23. 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数为n-1。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 545: 24. （ ）查找又称为 二分查找 。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列（难度系数：易 ）
选项:
•
A. 顺序
•
B. 折半
•
C. 主关键字
•
D. 关键字
答案: 请关注ybaotk.com搜题查看答案
问题 546: 25. 在一个查找表中，能够唯一地确定一个记录的关键字称为（ ）（难度系数：易 ）
选项:
•
A. 折半
•
B. 顺序
•
C. 主关键字
•
D. 关键字
答案: 请关注ybaotk.com搜题查看答案
问题 547: 26. 、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。（难度系数：易 ）
选项:
•
A. (n-1)/2
•
B. (n+1)/2
•
C. n
•
D. n/2
答案: 请关注ybaotk.com搜题查看答案
问题 548: 27. 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 549: 28. 适用于折半查找的表的存储方式及元素排列要求为（ ）。（难度系数：易 ）
选项:
•
A. 顺序方式存储，元素无序
•
B. 顺序方式存储，元素有序
•
C. 链接方式存储，元素无序
•
D. 链接方式存储，元素有序
答案: 请关注ybaotk.com搜题查看答案
问题 550: 29. 顺序查找方法适合于存储结构为（ ）的线性表。（难度系数：易 ）
选项:
•
A. 索引存储
•
B. 散列存储或索引存储
•
C. 散列存储
•
D. 顺序存储或链接存储
答案: 请关注ybaotk.com搜题查看答案
问题 551: 30. 下面关于哈希查找的说法，正确的是（）。（难度系数：易 ）
选项:
•
A. 用链地址法处理冲突，不会引起二次聚集现象
•
B. 采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
•
C. 用链地址法处理冲突，适合表长不确定的情况
•
D. 采用链地址法处理冲突时，查找一个元素的时间是相同的
答案: 请关注ybaotk.com搜题查看答案
问题 552: 31. （ ）查找是一种最简单的查找方法（难度系数：易 ）
选项:
•
A. 顺序
•
B. 关键字
•
C. 主关键字
•
D. 折半
答案: 请关注ybaotk.com搜题查看答案
问题 553: 32. 下面关于哈希查找的说法，正确的是（ ）。（难度系数：易 ）
选项:
•
A. 除留余数法是所有哈希函数中最好的
•
B. 哈希表的平均查找长度有时也和记录总数有关
•
C. 不存在特别好与坏的哈希函数，要视情况而定
•
D. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小
答案: 请关注ybaotk.com搜题查看答案
问题 554: 33. 对线性表进行二分查找时，要求线性表必须（ ）。（难度系数：易 ）
选项:
•
A. 以链接存储方式
•
B. 以顺序存储方式 ，且数据元素有序
•
C. 以顺序存储方式
•
D. 以链接存储方式，且数据元素有序
答案: 请关注ybaotk.com搜题查看答案
问题 555: 34. “顺序查找法”是指在顺序表上进行查找的方法。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 556: 35. 图的BFS生成树的树高比DFS生成树的树高（ ）。（难度系数：易 ）
选项:
•
A. 相等
•
B. 小或相等
•
C. 小
•
D. 大或相等
答案: 请关注ybaotk.com搜题查看答案
问题 557: 36. 折半查找只适用与有序表，包括有序的顺序表和有序的链表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 558: 37. 对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。（难度系数：易 ）
选项:
•
A. 以链接存储方式
•
B. 以索引存储方式
•
C. 以顺序存储方式
•
D. 以散列存储方式
答案: 请关注ybaotk.com搜题查看答案
问题 559: 38. 一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内，以尽可能减少冲突。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 560: 39. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。（难度系数：易 ）
选项:
•
A. n
•
B. (n+1)/2
•
C. n/2
•
D. (n-1)/2
答案: 请关注ybaotk.com搜题查看答案
问题 561: 40. 下面关于B-和B+树的叙述中，正确的是（）。（难度系数：易 ）
选项:
•
A. B-树和B+树都能有效地支持顺序检索
•
B. B-树和B+树都可用于文件的索引结构
•
C. B-树和B+树都能有效地支持随机检索
•
D. B-树和B+树都是平衡的多叉树
答案: 请关注ybaotk.com搜题查看答案
问题 562: 41. 采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字
选项:
•
A. 不一定都是同义词
•
B. 一定都不是同义词
•
C. 都相同
•
D. 一定都是同义词
答案: 请关注ybaotk.com搜题查看答案
问题 563: 42. 关键字自身作为哈希函数，即 H（k）=k，也可自身加上一个常数作为哈希函数，即 H(k)=k+C 这种构造哈希函数的方式叫直接定址法。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 564: 43. 折半搜索与二叉排序树的时间性能（ ）。（难度系数：易 ）
选项:
•
A. 数量级都是O(log2n)
•
B. 完全不同
•
C. 有时不相同
•
D. 相同
答案: 请关注ybaotk.com搜题查看答案
问题 565: 44. 散列技术中的冲突指的是（ ）。（难度系数：易 ）
选项:
•
A. 不同键值的元素对应于相同的存储地址
•
B. 数据元素过多
•
C. 两个元素具有相同的序号
•
D. 两个元素的键值不同，而其他属性相同
答案: 请关注ybaotk.com搜题查看答案
问题 566: 45. 哈希函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。（难度系数：易 ）
选项:
•
A. 平均概率
•
B. 最小概率
•
C. 同等概率
•
D. 最大概率
答案: 请关注ybaotk.com搜题查看答案
问题 567: 46. 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。（难度系数：易 ）
选项:
•
A. 3
•
B. 6
•
C. 4
•
D. 5
答案: 请关注ybaotk.com搜题查看答案
问题 568: 47. 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。（难度系数：易 ）
选项:
•
A. 30，88，50
•
B. 20，70，30，50
•
C. 30，88，70，50
•
D. 20，50
答案: 请关注ybaotk.com搜题查看答案
问题 569: 48. 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的和算法的时间复杂度为O
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 570: 49. 采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字
选项:
•
A. 一定都是同义词
•
B. 都相同
•
C. 一定都不是同义词
•
D. 不一定都是同义词
答案: 请关注ybaotk.com搜题查看答案
问题 571: 50. 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的和算法的时间复杂度为O
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 572: 51. 散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 573: 52. 对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 574: 53. 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用
选项:
•
A. 顺序查找
•
B. 折半查找
•
C. 分块查找
•
D. 哈希查找
答案: 请关注ybaotk.com搜题查看答案
问题 575: 54. 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的和算法的时间复杂度为O
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 576: 55. 二分查找的存储结构仅限于 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 577: 56. 采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字
选项:
•
A. 不一定都是同义词
•
B. 都相同
•
C. 一定都不是同义词
•
D. 一定都是同义词
答案: 请关注ybaotk.com搜题查看答案
问题 578: 57. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 579: 58. 顺序查找法的平均查找长度为 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 580: 59. 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用
选项:
•
A. 折半查找
•
B. 顺序查找
•
C. 分块查找
•
D. 哈希查找
答案: 请关注ybaotk.com搜题查看答案
问题 581: 60. 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的和算法的时间复杂度为O
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 582: 61. 在散列函数H（key）=key % p中，p应取 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 583: 62. 对于二叉排序树的查找，若根结点元素的键值大于被查元素的键值，则应该在二叉树的 上继续查找。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 584: 63. 长度为255的表，采用分块查找法，每块的最佳长度是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 585: 64. 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的和算法的时间复杂度为O
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 586: 1. n个元素进行冒泡法排序，通常需要进行n-1趟冒泡。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 587: 2. （ ）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作
选项:
•
A. 关键字
•
B. 折半
•
C. 顺序
•
D. 主关键字
答案: 请关注ybaotk.com搜题查看答案
问题 588: 3. 下述几种排序方法中，（ ）是稳定的排序方法。（难度系数：易 ）
选项:
•
A. 希尔排序
•
B. 归并排序
•
C. 堆排序
•
D. 快速排序
答案: 请关注ybaotk.com搜题查看答案
问题 589: 4. 如果待排序的记录数目很大，无法一次性调入内存，整个排序过程就必须借助外存分批调入（ ）才能完成（难度系数：易 ）
选项:
•
A. 内部
•
B. 外部
•
C. 内存
•
D. 交换
答案: 请关注ybaotk.com搜题查看答案
问题 590: 5. 排序算法理想的空间复杂度为O（ ）（难度系数：易 ）
选项:
•
A. n
•
B. 2
•
C. 3
•
D. 1
答案: 请关注ybaotk.com搜题查看答案
问题 591: 6. 以下时间复杂性是O(n2)（注意2表示平方)的排序方法是（ ）。
选项:
•
A. 二路归并排序
•
B. 直接插入排序
•
C. 冒泡排序
•
D. 直接选择排序
答案: 请关注ybaotk.com搜题查看答案
问题 592: 7. 希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 593: 8. 结点关键字转换为该结点存储单元地址的函数 H 称为哈希函数或叫散列函数。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 594: 9. 冒泡排序的空间复杂度为O（ ）（难度系数：易 ）
选项:
•
A. 1
•
B. n
•
C. 3
•
D. 2
答案: 请关注ybaotk.com搜题查看答案
问题 595: 10. 折半搜索只适合用于有序表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 596: 11. 下述几种排序方法中，（）不是稳定的排序方法。（难度系数：易 ）
选项:
•
A. 快速排序
•
B. 简单选择排序
•
C. 归并排序
•
D. 堆排序
答案: 请关注ybaotk.com搜题查看答案
问题 597: 12. 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（ ）。（难度系数：易 ）
选项:
•
A. 快速排序
•
B. 插入排序
•
C. 归并排序
•
D. 堆排序
答案: 请关注ybaotk.com搜题查看答案
问题 598: 13. 在堆排序和快速排序中，若原始记录接近正序和反序，则选用（ ）排序
选项:
•
A. 内部
•
B. 快速
•
C. 交换
•
D. 堆
答案: 请关注ybaotk.com搜题查看答案
问题 599: 14. 在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（ ）次（难度系数：易 ）
选项:
•
A. 1
•
B. 4
•
C. 2
•
D. 3
答案: 请关注ybaotk.com搜题查看答案
问题 600: 15. 直接插入排序在最好情况下的时间复杂度为O（ ）（难度系数：易 ）
选项:
•
A. 3
•
B. 1
•
C. n
•
D. 2
答案: 请关注ybaotk.com搜题查看答案
问题 601: 16. 堆的形状是一棵（ ）。（难度系数：易 ）
选项:
•
A. 满二叉树
•
B. 平衡二叉树
•
C. 二叉排序树
•
D. 完全二叉树
答案: 请关注ybaotk.com搜题查看答案
问题 602: 17. 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 603: 18. 快速排序是排序算法中最快的一种。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 604: 19. 快速排序法是一种稳定性排序法。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 605: 20. 二叉排序树是用来进行排序的
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 606: 21. 冒泡排序是一种比较简单的（ ）排序方法
选项:
•
A. 堆
•
B. 内部
•
C. 交换
•
D. 主
答案: 请关注ybaotk.com搜题查看答案
问题 607: 22. 用某种排序的方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下： （1）25，84，21，47，15，27，68，35，20 （2）20，15，21，25，47，27，68，35，84 （3）15，20，21，25，35，27，47，68，84 （4）15，20，21，25，27，35，47，68，84 其所采用的排序方法是（ ）。
选项:
•
A. 希尔排序
•
B. 直接选择排序
•
C. 归并排序
•
D. 快速排序
答案: 请关注ybaotk.com搜题查看答案
问题 608: 23. 向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 609: 24. 序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 610: 25. 从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（ ）（难度系数：易 ）
选项:
•
A. 交换排序
•
B. 归并排序
•
C. 选择排序
•
D. 插入排序
答案: 请关注ybaotk.com搜题查看答案
问题 611: 26. 衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 612: 27. 当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 613: 28. 从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（ ）。（难度系数：易 ）
选项:
•
A. 选择排序
•
B. 归并排序
•
C. 插入排序
•
D. 交换排序
答案: 请关注ybaotk.com搜题查看答案
问题 614: 29. 直接选择排序是一种不稳定的排序方法。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 615: 30. 对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（ ）。（难度系数：易 ）
选项:
•
A. n(n-1)/2
•
B. n-1
•
C. n
•
D. n+1
答案: 请关注ybaotk.com搜题查看答案
问题 616: 31. 下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。
选项:
•
A. 堆排序
•
B. 快速排序
•
C. 希尔排序
•
D. 冒泡排序
答案: 请关注ybaotk.com搜题查看答案
问题 617: 32. 下述几种排序方法中，要求内存最大的是（ ）。（难度系数：易 ）
选项:
•
A. 堆排序
•
B. 归并排序
•
C. 快速排序
•
D. 希尔排序
答案: 请关注ybaotk.com搜题查看答案
问题 618: 33. 从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。（难度系数：易 ）
选项:
•
A. 归并排序
•
B. 插入排序
•
C. 冒泡排序
•
D. 选择排序
答案: 请关注ybaotk.com搜题查看答案
问题 619: 34. 在平均情况下，快速排序法最快，堆积排序法最节省空间。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 620: 35. 在索引查找中，首先查找索引表，然后查找相应的子表。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 621: 36. 顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 622: 37. 一个序列中有 10000 个元素，若只想得到其中前 10 个最小元素，最好采用（）方法
选项:
•
A. 堆排序
•
B. 二路归并排序
•
C. 快速排序
•
D. 插入排序
答案: 请关注ybaotk.com搜题查看答案
问题 623: 38. 对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（ ）。
选项:
•
A. O(nlog2n)
•
B. O(n3)
•
C. O( n )
•
D. O(n2)
答案: 请关注ybaotk.com搜题查看答案
问题 624: 39. 二路归并时，被归并的两个子序列中的关键字个数一定要相等。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 625: 40. 整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的和。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 626: 41. 对记录序列排序是指按记录的某个关键字排序，记录序列按（ ）关键字排序结果是唯一的（难度系数：易 ）
选项:
•
A. 主
•
B. 内部
•
C. 交换
•
D. 堆
答案: 请关注ybaotk.com搜题查看答案
问题 627: 42. 给定序列{100, 86, 48, 73, 35, 39, 42, 57, 66, 21}, 按堆结构的定义, 则它一定大根堆。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 628: 43. 若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。（难度系数：易 ）
选项:
•
A. 40，38，46，79，56，84
•
B. 40，38，46，84，56，79
•
C. 38，40，46，56，79，84
•
D. 40，38，46，56，79，84
答案: 请关注ybaotk.com搜题查看答案
问题 629: 44. 外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 630: 45. 如果从第i个位置插入多个元素，对于数组来说每一次插入都需要往后移动元素。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 631: 46. 在具有 n 个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）
选项:
•
A. O（ n ）
•
B. O（1）
•
C. O(nlogn)
•
D. O(n2)
答案: 请关注ybaotk.com搜题查看答案
问题 632: 47. 非空二叉排序树的任意一棵子树也是二叉排序树。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 633: 48. 排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一 个按关键字有序的序列。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 634: 49. 选择排序过程中元素之间的比较次数与原始序列的状态无关。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 635: 50. 快速排序在（）情况下最易发挥其长处。
选项:
•
A. 被排序数据中含有多个相同排序码
•
B. 被排序数据中最大值和最小值相差悬殊
•
C. 被排序数据完全无序
•
D. 被排序数据已基本有序
答案: 请关注ybaotk.com搜题查看答案
问题 636: 51. 堆排序的空间复杂度为O（ ）（难度系数：易 ）
选项:
•
A. 2
•
B. 3
•
C. 1
•
D. n
答案: 请关注ybaotk.com搜题查看答案
问题 637: 52. 在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（ ）。（难度系数：易 ）
选项:
•
A. 直接选择排序
•
B. 希尔排序
•
C. 冒泡排序
•
D. 直接插入排序
答案: 请关注ybaotk.com搜题查看答案
问题 638: 53. 只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 639: 54. 下列关键字序列中，（ ）是堆。（难度系数：易 ）
选项:
•
A. 16，23，53，31，94，72
•
B. 16，53，23，94，31，72
•
C. 16，72，31，23，94，53
•
D. 94，23，31，72，16，53
答案: 请关注ybaotk.com搜题查看答案
问题 640: 55. 有数据，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（ ）。（难度系数：易 ）
选项:
•
A. 30,24,12,37,45,96,53
•
B. 45,24,53,12,37,96,30
•
C. 37,24,12,30,53,45,96
•
D. 12,24,30,37,45,53,96
答案: 请关注ybaotk.com搜题查看答案
问题 641: 56. 若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）。
选项:
•
A. 84，79，56，38，40，46
•
B. 84，79，56，46，40，38
•
C. 84，56，79，40，46，38
•
D. 79，46，56，38，40，84
答案: 请关注ybaotk.com搜题查看答案
问题 642: 57. 依次将每两个相邻的有序表合并成一个有序表的排序方法称为（ ）。（难度系数：易 ）
选项:
•
A. 选择排序
•
B. 交换排序
•
C. 插入排序
•
D. 归并排序
答案: 请关注ybaotk.com搜题查看答案
问题 643: 58. 下述几种排序方法中，（ ）不是稳定的排序方法。（难度系数：易 ）
选项:
•
A. 希尔排序
•
B. 简单选择排序
•
C. 快速排序
•
D. 冒泡排序
答案: 请关注ybaotk.com搜题查看答案
问题 644: 59. （101，88，46，70，34，39，45，58，66，10）是堆。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 645: 60. 冒泡排序在最好情况下的时间复杂度为O（ ）（难度系数：易 ）
选项:
•
A. n
•
B. 1
•
C. 3
•
D. 2
答案: 请关注ybaotk.com搜题查看答案
问题 646: 61. 快速排序在下列（ ）情况下最易发挥其长处。
选项:
•
A. 被排序的数据中含有多个相同排序码
•
B. 被排序的数据已基本有序
•
C. 被排序的数据完全无序
•
D. 被排序的数据中的最大值和最小值相差悬殊
答案: 请关注ybaotk.com搜题查看答案
问题 647: 62. 堆是一种（ ）排序。（难度系数：易 ）
选项:
•
A. 归并
•
B. 交换
•
C. 插入
•
D. 选择
答案: 请关注ybaotk.com搜题查看答案
问题 648: 63. 从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于或等于所选元素，而此时所选元素处在排序的最终位置。这种排序法称为快速排序法。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 649: 64. 对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。（难度系数：易 ）
选项:
•
A. 从小到大排列好的
•
B. 元素基本有序
•
C. 从大到小排列好的
•
D. 元素无序
答案: 请关注ybaotk.com搜题查看答案
问题 650: 65. 根据排序过程中所用的存储器不同，可以将排序方法分为（ ）排序和外部排序（难度系数：易 ）
选项:
•
A. 交换
•
B. 内部
•
C. 主
•
D. 堆
答案: 请关注ybaotk.com搜题查看答案
问题 651: 66. 快速排序在任何情况下圴可得到最块的排序效果。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 652: 67. 当两个元素出现逆序的时候就交换位置，这种排序方法称为（ ）。（难度系数：易 ）
选项:
•
A. 插入排序
•
B. 选择排序
•
C. 交换排序
•
D. 归并排序
答案: 请关注ybaotk.com搜题查看答案
问题 653: 68. 基数排序的空间复杂度为O（ ）（难度系数：易 ）
选项:
•
A. n
•
B. n+rd
•
C. 1
•
D. 2
答案: 请关注ybaotk.com搜题查看答案
问题 654: 69. 数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用( )算法最节省时间。（难度系数：易 ）
选项:
•
A. 冒泡排序
•
B. 简单选择排序
•
C. 快速排序
•
D. 堆排序
答案: 请关注ybaotk.com搜题查看答案
问题 655: 70. 在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，需要内存容量最多的是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 656: 71. 在堆排序和快速排序中，若原始记录无序，则最好选用 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 657: 72. 对n个元素的序列进行冒泡排序时，最少的比较次数是 。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 658: 73. 高度为8的平衡二叉树至少有 个结点。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 659: 74. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第8个记录45插入到有序表时，为寻找插入位置需比较 次。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 660: 75. 键值序列是一个堆。
{TRUE |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
上一篇：国开电大广东开放大学市场营销#（本）作业答案下一篇：国开电大广东开放大学数字技能与数字生活（本专）作业答案
|
发表于 2025-4-11 17:44:47
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
楼主
QQ登录
