2024秋最新《广东开放大学数据结构（本）考核作业参考原题试题》形考作业试题题库、期末题库
考试说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库超星学习通、知到智慧树、国家开放大学、广东开放大学、江苏开放大学、上海开放大学、云南开放大学、芯位教育、云慕学苑、职教云、川农在线、长江雨课堂、安徽继续教育平台、青书学堂、睿学在线、成教云、京人平台、绎通继教云、学起Plus、云上河开、河南继续教育、四川开放大学、良师在线、继教云、日照专业技术人员继续教育、麦能网、21tb、168网校、云班课、电大中专、learnin、西财在线等平台复习试题与答案，敬请查看。
课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）
本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究
本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究
本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究
数据结构（本）
学校: 无
问题 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. 存储和逻辑结构
答案: 请关注公众号【大象答案】查看答案
问题 8: 8. 存储结构是数据对象在计算机中的存储表示，也称为（难度系数：易 ）
选项:
• A. 物理结构
• B. 数据结构
• C. 逻辑结构
• D. 数据存储
答案: 请关注公众号【大象答案】查看答案
问题 9: 9. 算法指的是（ ）。（难度系数：易 ）
选项:
• A. 计算机程序
• B. 数据处理
• C. 解决问题的计算方法
• D. 对特定问题求解步骤的一种描述，是指令的有限序列。
答案: 请关注公众号【大象答案】查看答案
问题 10: 10. 可以通过硬件解决算法的效率问题。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 11: 11. 下列说法中，不正确的是（ ）。（难度系数：易 ）
选项:
• A. 数据元素是数据的基本单位
• B. 数据可有若干个数据元素构成
• C. 数据项是数据中不可分割的最小可标识单位
• D. 数据项可由若干个数据元素构成
答案: 请关注公众号【大象答案】查看答案
问题 12: 12. 一个算法一该具有有穷性、确定性、可行性、输入和输出这五种特性。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 13: 13. 算法分析的目的旨在分析算法的效率以求改进算法。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 14: 14. 顺序存储结构中的数据元素之间的逻辑关系是由（ ）表示的。（难度系数：易 ）
选项:
• A. 指针
• B. 线性结构
• C. 非线性结构
• D. 存储位置
答案: 请关注公众号【大象答案】查看答案
问题 15: 15. 是性质相同的数据元素的集合，是数据的一个子集（难度系数：易 ）
选项:
• A. 数据元素
• B. 数据对象
• C. 数据项
• D. 数据结构
答案: 请关注公众号【大象答案】查看答案
问题 16: 16. 数据元素是数据处理的最小单位。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 17: 17. 根据数据元素间关系的不同特性，通常可分为集合、线性、树形、图形四类基本结构。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 18: 18. 同一种逻辑结构（ ）。（难度系数：易 ）
选项:
• A. 可以有不同的存储结构
• B. 只能表示某一种数据元素之间的关系
• C. 以上三种说法均不正确
• D. 只能有唯一的存储结构
答案: 请关注公众号【大象答案】查看答案
问题 19: 19. 以下说法正确的是（ ）。（难度系数：易 ）
选项:
• A. 数据元素是数据的最小单位
• B. 数据项是数据的基本单位
• C. 一些表面上很不相同的数据可以有相同的逻辑结构
• D. 数据结构是带有结构的各数据项的集合
答案: 请关注公众号【大象答案】查看答案
问题 20: 20. 设有一个递归算法如下： int fact(int n) （难度系数：易 ）
选项:
• A. n
• B. n+1
• C. 0
• D. n-1
答案: 请关注公众号【大象答案】查看答案
问题 21: 21. 下面（ ）不是算法所必须具备的特性。（难度系数：易 ）
选项:
• A. 有穷性
• B. 确切性
• C. 高效性
• D. 可行性
答案: 请关注公众号【大象答案】查看答案
问题 22: 22. 算法一定要有输入和输出。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 23: 23. 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 24: 24. 算法的时间复杂度取决于（ ）。（难度系数：易 ）
选项:
• A. A和B
• B. 问题的规模
• C. 计算机的配置
• D. 待处理数据的初态
答案: 请关注公众号【大象答案】查看答案
问题 25: 25. 同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 26: 26. 数据结构中，与所使用的计算机无关的是数据的（ ）。（难度系数：易 ）
选项:
• A. 逻辑结构
• B. 物理结构
• C. 存储结构
• D. 物理和存储结构
答案: 请关注公众号【大象答案】查看答案
问题 27: 27. 算法就是程序。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 28: 28. 数据的物理结构（ ）。
选项:
• A. 包括数据元素的表示和关系的表示
• B. 与数据的逻辑结构无关
• C. 仅仅包括数据元素的表示
• D. 只包括数据元素间关系的表示
答案: 请关注公众号【大象答案】查看答案
问题 29: 29. 如果要描述家族关系，用（ ）比较合适。（难度系数：易 ）
选项:
• A. 队列
• B. 栈
• C. 树
• D. 图
答案: 请关注公众号【大象答案】查看答案
问题 30: 30. 一棵二叉树没有单分支结点，有6个叶结点，则该树总共有11个结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 31: 31. 数据结构算法中，通常用时间复杂度和空间复杂度两种方法衡量其效率。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 32: 32. 描述网络中的结点，用（ ）结构比较合适。
选项:
• A. 栈
• B. 图
• C. 树
• D. 队列
答案: 请关注公众号【大象答案】查看答案
问题 33: 33. 链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。
选项:
• A. 指针
• B. 非线性结构
• C. 线性结构
• D. 存储位置
答案: 请关注公众号【大象答案】查看答案
问题 34: 34. 程序是用计算机语言表述的算法。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 35: 35. 不是算法分析的目的是（ ）。（难度系数：易 ）
选项:
• A. 研究算法中的输入和输出的关系
• B. 分析算法的效率以求改进
• C. 找出数据结构的合理性
• D. 分析算法的易懂性和文档性
答案: 请关注公众号【大象答案】查看答案
问题 36: 36. 在数据结构中，从逻辑上可以把数据结构分为（ ）。（难度系数：易 ）
选项:
• A. 线性结构和非线性结构
• B. 内部结构和外部结构
• C. 紧凑结构和非紧凑结构
• D. 动态结构和静态结构
答案: 请关注公众号【大象答案】查看答案
问题 37: 37. 是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等（难度系数：易 ）
选项:
• A. 数据对象
• B. 数据结构
• C. 数据元素
• D. 数据项
答案: 请关注公众号【大象答案】查看答案
问题 38: 38. 算法分析的两个主要方面是（ ）。（难度系数：易 ）
选项:
• A. 数据复杂性和程序复杂性
• B. 空间性能和时间性能
• C. 可读性和文档性
• D. 正确性和简明性
答案: 请关注公众号【大象答案】查看答案
问题 39: 39. 每种数据结构都应具备三种基本运算：插入、删除和搜索。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 40: 40. 设有数据结构(D,R)，其D={d1,d2,d3,d4},R={,,}。那么这个数据结构是( )。（难度系数：易 ）
选项:
• A. 集合结构
• B. 树结构
• C. 以上都不是
• D. 线性结构
答案: 请关注公众号【大象答案】查看答案
问题 41: 41. 抽象数据类型相当于在概念层上描述问题，而类相当于在（）层上描述问题（难度系数：易 ）
选项:
• A. 具体
• B. 抽象
• C. 实现
• D. 抽象数据类型
答案: 请关注公众号【大象答案】查看答案
问题 42: 42. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。（难度系数：易 ）
选项:
• A. 存储结构
• B. 运算实现
• C. 存储实现
• D. 逻辑结构
答案: 请关注公众号【大象答案】查看答案
问题 43: 43. 存储结构由顺序存储结构和（）存储结构两种基本的存储方法（难度系数：易 ）
选项:
• A. 集合
• B. 链式
• C. 数据
• D. 其他
答案: 请关注公众号【大象答案】查看答案
问题 44: 44. 数据的存储结构和逻辑结构无关。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 45: 45. （ ）是组成数据元素的最小单位。（难度系数：易 ）
选项:
• A. 记录
• B. 数据项
• C. 数据结构
• D. 数据对象
答案: 请关注公众号【大象答案】查看答案
问题 46: 46. 线性结构除最后元素之外，其它数据元素均有唯一的"后继"。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 47: 47. 一种逻辑结构在存储时（ ）。（难度系数：易 ）
选项:
• A. 只能采用一种存储结构
• B. 只要存储数据元素的值
• C. 只要存储数据元素间的关系
• D. 可采用不同的存储结构
答案: 请关注公众号【大象答案】查看答案
问题 48: 48. 计算机识别、存储和加工处理的对象被统称为（）
选项:
• A. 数据元素
• B. 数据
• C. 数据类型
• D. 数据结构
答案: 请关注公众号【大象答案】查看答案
问题 49: 49. 数据项是数据处理的最小单位。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 50: 50. 逻辑结构与数据元素本身的内容和类型无关。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 51: 51. 《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和运算。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 52: 52. 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。（难度系数：易 ）
选项:
• A. 2n
• B. n
• C. 2n-1
• D. n-1
答案: 请关注公众号【大象答案】查看答案
问题 53: 53. 是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等（难度系数：易 ）
选项:
• A. 数据项
• B. 数据对象
• C. 数据结构
• D. 数据元素
答案: 请关注公众号【大象答案】查看答案
问题 54: 54. 算法的时间复杂度与（ ）无关。（难度系数：易 ）
选项:
• A. 所使用的计算机
• B. 与计算机的操作系统
• C. 与算法本身
• D. 与数据结构
答案: 请关注公众号【大象答案】查看答案
问题 55: 55. 程序就是算法，但算法不一定是程序。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 56: 56. （ ）是数据的基本单位。（难度系数：易 ）
选项:
• A. 数据结构
• B. 数据元素
• C. 数据对象
• D. 数据项
答案: 请关注公众号【大象答案】查看答案
问题 57: 57. 以下数据结构中
选项:
• A. 队列
• B. 栈
• C. 图
• D. 线性表
答案: 请关注公众号【大象答案】查看答案
问题 58: 58. 下列的叙述中，属于算法特性的是（ ）。（难度系数：易 ）
选项:
• A. 有穷性
• B. 可读性
• C. 输入性
• D. 可行性
答案: 请关注公众号【大象答案】查看答案
问题 59: 59. 线性结构除第一元素之外，其它数据元素均有唯一的"前驱"。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 60: 60. 以下数据结构中，（ ）是非线性结构。（难度系数：易 ）
选项:
• A. 队列
• B. 字符串
• C. 数组
• D. 树
答案: 请关注公众号【大象答案】查看答案
问题 61: 61. 数据结构是一门研究计算机中（ ）对象及其关系的科学。（难度系数：易 ）
选项:
• A. 非数值运算
• B. 数值运算
• C. 集合
• D. 非集合
答案: 请关注公众号【大象答案】查看答案
问题 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)
答案: 请关注公众号【大象答案】查看答案
问题 63: 63. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。（难度系数：易 ）
选项:
• A. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
• B. 每个数据元素都一样
• C. 数据元素所包含的数据项的个数要相等
• D. 数据具有同一特点
答案: 请关注公众号【大象答案】查看答案
问题 64: 64. 不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（ ）。（难度系数：易 ）
选项:
• A. 问题规模
• B. 计算机的配置
• C. 程序员的水平
• D. 数据的逻辑结构
答案: 请关注公众号【大象答案】查看答案
问题 65: 65. ()数据类型独立于具体实现，将数据与操作封装在一起，实现了信息隐藏（难度系数：易 ）
选项:
• A. 抽象
• B. 实现
• C. 具体
• D. 抽象数据类型
答案: 请关注公众号【大象答案】查看答案
问题 66: 66. 是相互之间存在一种或多种特定关系的数据元素的集合（难度系数：易 ）
选项:
• A. 数据结构
• B. 数据元素
• C. 数据项
• D. 数据对象
答案: 请关注公众号【大象答案】查看答案
问题 67: 67. （ ）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合（难度系数：易 ）
选项:
• A. 实现
• B. 抽象数据类型
• C. 抽象
• D. 具体
答案: 请关注公众号【大象答案】查看答案
问题 68: 1. 要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 69: 2. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ ）。（难度系数：易 ）
选项:
• A. 63.5
• B. 7
• C. 63
• D. 8
答案: 请关注公众号【大象答案】查看答案
问题 70: 3. 线性链表中各个链结点之间的地址不一定要连续。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 71: 4. 线性结构的基本特点是除第一个元素无直接（ ），最后一个元素无直接后继之外 ，其他每个元素都有一个前驱和后继（难度系数：易 ）
选项:
• A. 前驱
• B. 单链表
• C. 空
• D. 后继
答案: 请关注公众号【大象答案】查看答案
问题 72: 5. 若要在单链表结点*P 后插入一结点*S，执行的语句s->next=p->next;p->next=s。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 73: 6. 线性表的链接存储结构是一种（ ）的存储结构。（难度系数：易 ）
选项:
• A. 顺序存取
• B. 散列存取
• C. 索引存取
• D. 随机存取
答案: 请关注公众号【大象答案】查看答案
问题 74: 7. 线性表的链式存储结构地址空间可以不连续，而向量存储必须是地址空间连续。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 75: 8. 在非空线性表中除第一个元素外，集合中每个数据元素只有一个直接前驱。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 76: 9. 顺序存储的线性表可以随机访问,链式存储的线性表只能顺序访问。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 77: 10. 线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 78: 11. 在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=rear。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 79: 12. 数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 80: 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；
答案: 请关注公众号【大象答案】查看答案
问题 81: 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；
答案: 请关注公众号【大象答案】查看答案
问题 82: 15. 在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行s->next=p->next;和p->next=s;的操作。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 83: 16. 单链表的插入操作只需要在第一次寻找i的位置时时间复杂度为O
选项:
答案: 请关注公众号【大象答案】查看答案
问题 84: 17. 对链表进行插入和删除操作时，不必移动结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 85: 18. 线性表的逻辑顺序与物理顺序总是一致的。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 86: 19. 若线性表采用顺序存储结构，每个数据元素占用 4 个存储单元，第 12 个数据元素的存储地址为 144，则第 1 个 数据元素的存储地址是 101。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 87: 20. 线性表的顺序存储结构优于链接存储结构。（难度系数：易 ）
选项:
答案: 请关注公众号【大象答案】查看答案
问题 88: 21. 用一组地址连续的存储单元存放的元素一定构成线性表。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 89: 22. 顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的
选项:
答案: 请关注公众号【大象答案】查看答案
问题 90: 23. 要将指针 p 移到它所指的结点的下一个结点是执行语句 p←p->next。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 91: 24. 线性表只能采用顺序存储结构或者链式存储结构。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 92: 25. 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。（难度系数：易 ）
选项:
• A. O(n2)
• B. O( n )
• C. O(1)
• D. O(nlog2n)
答案: 请关注公众号【大象答案】查看答案
问题 93: 26. 非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 94: 27. 在非空线性表中除最后一个元素之外，集合中每个数据元素均只有一个直接后继。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 95: 28. 在 非 空 线 性 链 表 中 由 p 所 指 的 结 点 后 面 插 入 一 个 由 q 所 指 的 结 点 的 过 程 是 依 次 执 行 语 句 ： q->next=p->next;p->next=q。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 96: 29. 线性表Ｌ在（ ）情况下适用于使用链式结构实现。（难度系数：易 ）
选项:
• A. 需不断对Ｌ进行删除插入
• B. Ｌ中含有大量的结点
• C. 需经常修改Ｌ中的结点值
• D. Ｌ中结点结构复杂
答案: 请关注公众号【大象答案】查看答案
问题 97: 30. 对于单链表表示法，以下说法正确的有 （ ）（难度系数：易 ）
选项:
• A. 数据域用于存储线性表的一个数据元素
• B. 指针域用于存放本结点的直接后继所在结点的指针
• C. 所有数据通过指针的链接而组织成单链表
• D. NULL称为空指针，它不指向任何结点，只起标志作用
答案: 请关注公众号【大象答案】查看答案
问题 98: 31. 链表访问效率较数组来说比较低。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 99: 32. 在线性表（a0,a1,a2,a3,.....an）中，a1的后继是（ ）。（难度系数：易 ）
选项:
• A. a2
• B. 没有后继
• C. a3
• D. an
答案: 请关注公众号【大象答案】查看答案
问题 100: 33. 设长度为 n 的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为（）。
选项:
• A. O(1)
• B. O(n2)
• C. O( n )
• D. O(log2n)
答案: 请关注公众号【大象答案】查看答案
问题 101: 34. 在一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）。（难度系数：易 ）
选项:
• A. 57
• B. 57.5
• C. 8
• D. 11
答案: 请关注公众号【大象答案】查看答案
问题 102: 35. 向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s->next=h;和h=s;。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 103: 36. 一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（ ）
选项:
• A. 90
• B. 100
• C. 96
• D. 98
答案: 请关注公众号【大象答案】查看答案
问题 104: 37. 链式存储的存储结构所占存储空间（ ）。（难度系数：易 ）
选项:
• A. 只有一部分，存放结点值
• B. 分两部分，一部分存放结点值，另一部分存放结点所占单元数
• C. 只有一部分，存储表示结点间关系的指针
• D. 分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
答案: 请关注公众号【大象答案】查看答案
问题 105: 38. 线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 106: 39. 删除非空链式存储结构的堆栈(设栈顶指针为 top)的一个元素的过程是依次执行:p=top,top= p->next,free (p)。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 107: 40. 结构中的数据元素存在一对一的关系称为线性结构。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 108: 41. 在链队列中，即使不设置尾指针也能进行入队操作。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 109: 42. 线性表元素的个数等于0时称为（ ）表（难度系数：易 ）
选项:
• A. 前驱
• B. 空
• C. 单链表
• D. 后继
答案: 请关注公众号【大象答案】查看答案
问题 110: 43. 线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 111: 44. 线性表的逻辑顺序与存储顺序总是一致。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 112: 45. 已知指针P指向键表L中的某结点，执行语句 P=P-〉next 不会删除该链表中的结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 113: 46. 若长度为 n 的线性表采用顺序存储结构，删除表的第 i 个元素之前需要移动表中 n-i+1 个元素。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 114: 47. 线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 115: 48. 循环链表从任何一个结点出发，都能访问到所有结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 116: 49. 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ ）。（难度系数：易 ）
选项:
• A. n-i+1
• B. n-i
• C. n-i-1
• D. i
答案: 请关注公众号【大象答案】查看答案
问题 117: 50. 单链表从任何一个结点出发，都能访问到所有结点
选项:
答案: 请关注公众号【大象答案】查看答案
问题 118: 51. 每个结点只包含一个指针域的线性表叫（难度系数：易 ）
选项:
• A. 后继
• B. 前驱
• C. 空
• D. 单链表
答案: 请关注公众号【大象答案】查看答案
问题 119: 52. 线性表的顺序存储结构优于链式存储结构。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 120: 53. 符号 p->next 出现在表达式中表示 p 所指的那个结点的内容。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 121: 54. 线性表中的每个结点最多只有一个前驱和一个后继。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 122: 55. 线性表的逻辑顺序和存储顺序总是一致的。（难度系数：易 ）
选项:
答案: 请关注公众号【大象答案】查看答案
问题 123: 56. 线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。（难度系数：易 ）
选项:
答案: 请关注公众号【大象答案】查看答案
问题 124: 57. 单链表提高了插入和删除的效率。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 125: 58. 非空线性表中任意一个数据元素都有且仅有一个直接后继元素。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 126: 59. 在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为r->next=s;和r=s; (结点的指针域为next)
选项:
答案: 请关注公众号【大象答案】查看答案
问题 127: 60. 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。（难度系数：易 ）
选项:
• A. 120
• B. 110
• C. 108
• D. 100
答案: 请关注公众号【大象答案】查看答案
问题 128: 61. 线性表L=(a1，a2,……an)，下列说法错误的是（ ）。（难度系数：易 ）
选项:
• A. 线性表中至少有一个元素
• B. 除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
• C. 每个元素都有一个直接前驱和一个直接后继
• D. 表中诸元素的排列必须是由小到大或由大到小
答案: 请关注公众号【大象答案】查看答案
问题 129: 62. 设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（ ）。（难度系数：易 ）
选项:
• A. n-i+1
• B. n-i-1
• C. i
• D. n-i
答案: 请关注公众号【大象答案】查看答案
问题 130: 63. 线性表的顺序存储结构是一种（ ）的存储结构。（难度系数：易 ）
选项:
• A. 散列存取
• B. 顺序存取
• C. 随机存取
• D. 索引存取
答案: 请关注公众号【大象答案】查看答案
问题 131: 64. 若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 132: 65. 设p，q是指针，若p=q，则*p=*q。（难度系数：易 ）
选项:
答案: 请关注公众号【大象答案】查看答案
问题 133: 1. 一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（ ）。
选项:
• A. 3241
• B. 1432
• C. 1234
• D. 4321
答案: 请关注公众号【大象答案】查看答案
问题 134: 2. 向顺序栈中压入新元素时，应当（ ）。
选项:
• A. 先移动栈顶指针，再存入元素
• B. 先后次序无关紧要
• C. 同时进行
• D. 先存入元素，再移动栈顶指针
答案: 请关注公众号【大象答案】查看答案
问题 135: 3. 在栈的顺序实现中，栈顶指针 top，栈为空条件top=-1。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 136: 4. 由两个栈共享一个向量空间的好处是（）。
选项:
• A. 节省存储空间,降低上溢发生的机率
• B. 减少存取时间,降低上溢发生的机率
• C. 减少存取时间,降低下溢发生的机率
• D. 节省存储空间,降低下溢发生的机率
答案: 请关注公众号【大象答案】查看答案
问题 137: 5. 用链接方式存储的队列，在进行删除运算时（ ）。（难度系数：易 ）
选项:
• A. 仅修改头指针
• B. 头、尾指针都要修改
• C. 仅修改尾指针
• D. 头、尾指针可能都要修改
答案: 请关注公众号【大象答案】查看答案
问题 138: 6. 队列是一种可以在表头和表尾都能进行插入和删除操作的线性表。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 139: 7. 链表易于进行插入和删除操作。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 140: 8. 栈可以作为实现程序设计语言过程调用时的一种数据结构。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 141: 9. 若某堆栈的输入序列为 1,2,3,4，则 4,3,1,2 不可能是堆栈的输出序列之一。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 142: 10. 一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 143: 11. 栈的插入删除在栈底进行。（难度系数：易 ））
选项:
答案: 请关注公众号【大象答案】查看答案
问题 144: 12. 队列在数据中的存储原则是后进先出。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 145: 13. 可以通过数组下标对数组进行随机访问，访问效率较高。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 146: 14. 若让元素1，2，3依次进栈，则出栈顺序可能为（ ）。（难度系数：易 ）
选项:
• A. 3，2，1
• B. 3，1，2
• C. 1，3，2
• D. 2，1，3
答案: 请关注公众号【大象答案】查看答案
问题 147: 15. 设计一个判别表达式中左右括号是否配对的算法，采用（ ）数据结构最佳。（难度系数：易 ）
选项:
• A. 栈
• B. 队列
• C. 顺序表
• D. 链表
答案: 请关注公众号【大象答案】查看答案
问题 148: 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
答案: 请关注公众号【大象答案】查看答案
问题 149: 17. 队列插入的一端为队尾。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 150: 18. 队和栈的主要区别是（）。
选项:
• A. 存储结构不同
• B. 限定插入和删除的位置不同
• C. 逻辑结构不同
• D. 所包含的运算个数不同
答案: 请关注公众号【大象答案】查看答案
问题 151: 19. 数组在内存中是一片连续的存储空间。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 152: 20. 下面关于队列的说法正确的是（ ）。（难度系数：易 ）
选项:
• A. 队列的插入和删除均在队头进行
• B. 队列是一种先进先出的线性表
• C. 队列是一种非线性结构
• D. 队列是一种先进后出的线性表
答案: 请关注公众号【大象答案】查看答案
问题 153: 21. 线性表中的每个结点最多有1个直接后继。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 154: 22. 链表能够动态分配存储空间以适应数据动态增减的情况。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 155: 23. 在堆栈中存取数据的原则是（）。
选项:
• A. 先进先出
• B. 后进先出
• C. 先进后出
• D. 随意进出
答案: 请关注公众号【大象答案】查看答案
问题 156: 24. 链栈与顺序栈相比，比较明显的优点是（）。
选项:
• A. 删除操作更加方便
• B. 不会出现上溢的情况
• C. 插入操作更加方便
• D. 不会出现下溢的情况
答案: 请关注公众号【大象答案】查看答案
问题 157: 25. 堆栈是一种插入和删除操作在表的一端进行的线性表。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 158: 26. 在队列中，允许插入的一段称为对头。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 159: 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
答案: 请关注公众号【大象答案】查看答案
问题 160: 28. 数组的存储长度是固定的。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 161: 29. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。（难度系数：易 ）
选项:
• A. 栈
• B. 线性表的链式存储结构
• C. 队列
• D. 线性表的顺序存储结构
答案: 请关注公众号【大象答案】查看答案
问题 162: 30. 栈和队列的主要区别在于（ ）。（难度系数：易 ）
选项:
• A. 插入、删除运算的限定不一样
• B. 它们的存储结构不一样
• C. 它们的逻辑结构不一样
• D. 所包含的运算不一样
答案: 请关注公众号【大象答案】查看答案
问题 163: 31. 队列和栈都是运算受限的线性表。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 164: 32. 为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。（难度系数：易 ）
选项:
• A. 栈
• B. 队列
• C. 有序表
• D. 线性表
答案: 请关注公众号【大象答案】查看答案
问题 165: 33. 如果以链表作为栈的存储结构，则退栈操作时（ ）。（难度系数：易 ）
选项:
• A. 必须判断栈是否满
• B. 判断栈元素类型
• C. 必须判断栈是否空
• D. 对栈不作任何判断
答案: 请关注公众号【大象答案】查看答案
问题 166: 34. 在栈满的情况下不能做进栈操作，否则将产生"上溢”。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 167: 35. 栈的特点是先进后出,队列的特点是先进先出。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 168: 36. 栈和队列的存储方式,既可以顺序存储也可以链式存储。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 169: 37. 栈和队列的共同点是（ ）。（难度系数：易 ）
选项:
• A. 都是先进后出
• B. 只允许在端点处插入和删除元素
• C. 都是先进先出
• D. 没有共同点
答案: 请关注公众号【大象答案】查看答案
问题 170: 38. 队列删除的一端为队头。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 171: 39. 以下说法不正确的是
选项:
• A. 对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生"上溢”
• B. 因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
• C. 因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
• D. 对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生"下溢”。
答案: 请关注公众号【大象答案】查看答案
问题 172: 40. 堆的形状是一棵（）。
选项:
• A. 满二叉树
• B. 完全二叉树
• C. 平衡二叉树
• D. 二叉排序树
答案: 请关注公众号【大象答案】查看答案
问题 173: 41. 允许在线性表的一端插入，另一端进行删除操作的线性表称为队列。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 174: 42. 一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）。
选项:
• A. 栈
• B. 队列
• C. 数组
• D. 堆栈或队列
答案: 请关注公众号【大象答案】查看答案
问题 175: 43. 若数组 s[0..n-1]为两个栈 s1 和 s2 的共用存储空间，仅当 s[0..n-1]全满时，各栈才不能进行栈操作，则为这两个 栈分配空间的最佳方案是：s1 和 s2 的栈顶指针的初值分别为s[0]，s[n-1]。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 176: 44. 栈结构允许进行删除操作的一端为栈顶。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 177: 45. 设 数 组 A[m] 为 循 环 队 列 Q 的 存 储 空 间 ， font 为 头 指 针 ， rear 为 尾 指 针 ， 判 定 Q 为 空 队 列 的 条 件 Q->font=Q->rear。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 178: 46. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。（难度系数：易 ）
选项:
• A. i
• B. 不确定
• C. n-i+1
• D. n-i
答案: 请关注公众号【大象答案】查看答案
问题 179: 47. 关于队列的队头和队尾操作说法正确的是（ ）。
选项:
• A. 插入在队头进行，删除在队尾进行
• B. 插入、删除均在队尾进行
• C. 插入、删除均在队头进行
• D. 插入在队尾进行，删除在队头进行
答案: 请关注公众号【大象答案】查看答案
问题 180: 48. 循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 181: 49. 栈和队列都是操作受限制的线性表。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 182: 50. 不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 183: 51. 栈和队列的操作特点分别是后进先出和先进先出。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 184: 52. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（ ）结构。（难度系数：易 ）
选项:
• A. 栈
• B. 线性表
• C. 数组
• D. 队列
答案: 请关注公众号【大象答案】查看答案
问题 185: 53. 栈和队列是一种操作受限的线性表。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 186: 54. 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（ ）。（难度系数：易 ）
选项:
• A. 12345
• B. 45321
• C. 54321
• D. 43512
答案: 请关注公众号【大象答案】查看答案
问题 187: 55. 递归定义的数据结构通常不需要用递归的算法来实现对它的操作。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 188: 56. 堆栈在数据中的存储原则是先进先出。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 189: 57. 一个递归算法必须包括（ ）。
选项:
• A. 迭代部分
• B. 终止条件和迭代部分
• C. 终止条件和递归部分
• D. 递归部分
答案: 请关注公众号【大象答案】查看答案
问题 190: 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
答案: 请关注公众号【大象答案】查看答案
问题 191: 1. 广义表的深度是指广义表中元素的个数。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 192: 2. 稀疏矩阵压缩存储后，必会失去随机存取功能。（难度系数：易 ）
选项:
答案: 请关注公众号【大象答案】查看答案
问题 193: 3. 串下面关于串的的叙述中，（ ）是正确的。（难度系数：易 ）
选项:
• A. 模式匹配是串的一种重要运算
• B. 串既可以采用顺序存储，也可以采用链式存储
• C. 串是字符的有限序列
• D. 空串是由空格构成的串
答案: 请关注公众号【大象答案】查看答案
问题 194: 4. 串是一种特殊的线性表，其特殊性体现在（ ）。
选项:
• A. 可以链式存储
• B. 可以顺序存储
• C. 数据元素可以是多个字符
• D. 数据元素是单个字符
答案: 请关注公众号【大象答案】查看答案
问题 195: 5. 一个任意串是其自身的子串。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 196: 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
答案: 请关注公众号【大象答案】查看答案
问题 197: 7. 空串是任意串的子串
选项:
答案: 请关注公众号【大象答案】查看答案
问题 198: 8. 如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 199: 9. 串中任意个字符组成的子序列称为该串的子串。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 200: 10. 串"ababaaababaa"的next数组为（ ）。
选项:
• A. 0123012322345
• B. 011234223456
• C. 012345678999
• D. 012121111212
答案: 请关注公众号【大象答案】查看答案
问题 201: 11. 数组A[0...4,-1...-3,5...7]中含有元素的个数为（ ）。（难度系数：易 ）
选项:
• A. 16
• B. 55
• C. 45
• D. 36
答案: 请关注公众号【大象答案】查看答案
问题 202: 12. 设广义表L=((a,b,c)),则L的长度是（ ）。（难度系数：易 ）
选项:
• A. 1
• B. 3
• C. 4
• D. 2
答案: 请关注公众号【大象答案】查看答案
问题 203: 13. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
选项:
• A. 40
• B. 13
• C. 33
• D. 32
答案: 请关注公众号【大象答案】查看答案
问题 204: 14. 稀疏矩阵压缩存储后,必会失效掉随机存取功能。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 205: 15. 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（ ）。（难度系数：易 ）
选项:
• A. 64
• B. 90
• C. 28
• D. 70
答案: 请关注公众号【大象答案】查看答案
问题 206: 16. 数组的插入操作，每次的时间复杂度都是O
选项:
答案: 请关注公众号【大象答案】查看答案
问题 207: 17. 数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。（难度系数：易 ）
选项:
答案: 请关注公众号【大象答案】查看答案
问题 208: 18. 稀疏矩阵中 0 元素的分布有规律，因此可以采用三元组方法进行压缩存储。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 209: 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)
答案: 请关注公众号【大象答案】查看答案
问题 210: 20. 确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 211: 21. 假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为8，则LOC[5,5]=（ ）。（难度系数：易 ）
选项:
• A. 816
• B. 818
• C. 1050
• D. 1010
答案: 请关注公众号【大象答案】查看答案
问题 212: 22. 串是一种内容受限的线性表，串的数据元素是字符。（难度系数：易 ）
选项:
答案: 请关注公众号【大象答案】查看答案
问题 213: 23. 除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 214: 24. 空串与空格串是相同的。（难度系数：易 ）
选项:
答案: 请关注公众号【大象答案】查看答案
问题 215: 25. 二维数组是其数组元素为线性表的线性表。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 216: 26. 串的长度是指（ ）。（难度系数：易 ）
选项:
• A. 串中所含非空格字符的个数
• B. 串中所含字符的个数
• C. 串中所含不同字符的个数
• D. 串中包含不同字母的个数
答案: 请关注公众号【大象答案】查看答案
问题 217: 27. 假设以行序为主序存储二维数组A=array[1...100,1...100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=
选项:
• A. 1010
• B. 808
• C. 1020
• D. 818
答案: 请关注公众号【大象答案】查看答案
问题 218: 28. 多维数组是向量的推广。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 219: 29. 使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。（难度系数：易 ）
选项:
答案: 请关注公众号【大象答案】查看答案
问题 220: 30. 设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0] 起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（ ）。（难度系数：易 ）
选项:
• A. 1120
• B. 1140
• C. 1145
• D. 1125
答案: 请关注公众号【大象答案】查看答案
问题 221: 31. 串的特殊性体现在（ ）。
选项:
• A. 可以链式
• B. 存储
• C. 数据元素是单个字符
• D. 数据元素可以是5个字符
答案: 请关注公众号【大象答案】查看答案
问题 222: 32. 广义表((a,b,c,d))的表头是（ ）。（难度系数：易 ）
选项:
• A. ()
• B. (a,b,c,d)
• C. a
• D. (b,c,d)
答案: 请关注公众号【大象答案】查看答案
问题 223: 33. 若矩阵中所有非零元素都集中在以主对角线为中心的带状区域中，区域外的值全为 0，则称为三对角矩阵。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 224: 34. 广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。（难度系数：易 ）
选项:
• A. d
• B. c
• C. (d)
• D. (g)
答案: 请关注公众号【大象答案】查看答案
问题 225: 35. 对特殊矩阵采用压缩存储的目的主要是为了（ ）。（难度系数：易 ）
选项:
• A. 表达变得简单
• B. 减少不必要的存储空间
• C. 对矩阵元素的存取变得简单
• D. 去掉矩阵中的多余元素
答案: 请关注公众号【大象答案】查看答案
问题 226: 36. 常对数组进行的两种基本操作是（ ）。（难度系数：易 ）
选项:
• A. 查找和修改
• B. 查找与索引
• C. 索引与、和修改
• D. 建立与删除
答案: 请关注公众号【大象答案】查看答案
问题 227: 37. 广义表(a, b, (c, (d)))的表尾是（ ）。（难度系数：易 ）
选项:
• A. b,(c,(d))
• B. (d)
• C. (b,(c,(d)))
• D. (c,(d))
答案: 请关注公众号【大象答案】查看答案
问题 228: 38. 若一个广义表的表头为空表，则此广义表亦为空表。（难度系数：易 ）
选项:
答案: 请关注公众号【大象答案】查看答案
问题 229: 39. 设广义表L=((a,b,c))，则L的长度和深度分别为（ ）。（难度系数：易 ）
选项:
• A. 1和1
• B. 2和3
• C. 1和3
• D. 1和2
答案: 请关注公众号【大象答案】查看答案
问题 230: 40. 若广义表A满足Head(A)=Tail(A)，则A为（ ）。（难度系数：易 ）
选项:
• A. (
• ,
• )
• B.
• C. (
• )
• D. (
•
• (
• )
答案: 请关注公众号【大象答案】查看答案
问题 231: 41. 设广义表L=((a,b,c)),则L的深度是（ ）。（难度系数：易 ）
选项:
• A. 3
• B. 0
• C. 1
• D. 2
答案: 请关注公众号【大象答案】查看答案
问题 232: 42. 设S="I_am_a_teacher"，其长度为（ ）。（难度系数：易 ）
选项:
• A. 11
• B. 13
• C. 14
• D. 12
答案: 请关注公众号【大象答案】查看答案
问题 233: 43. 一个广义表的深度是指该广义表展开后所含括号的层数。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 234: 44. 稀疏矩阵一般采用三元组方法进行压缩存储。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 235: 45. 下面的说法中，不正确的是（ ）。（难度系数：易 ）
选项:
• A. 广义表是一种共享结构
• B. 广义表是一种递归
• C. 广义表是一种多层次的结构
• D. 广义表是一种非线性结构
答案: 请关注公众号【大象答案】查看答案
问题 236: 46. 下面（ ）不属于特殊矩阵。（难度系数：易 ）
选项:
• A. 对称矩阵
• B. 对角矩阵
• C. 三角矩阵
• D. 稀疏矩阵
答案: 请关注公众号【大象答案】查看答案
问题 237: 47. 两个字符串相等的条件是（ ）（难度系数：易 ）
选项:
• A. 两串的长度相等，并且对应位置上的字符相同
• B. 两串的长度相等
• C. 两串包含的字符相同
• D. 两串的长度相等，并且两串包含的字符相同
答案: 请关注公众号【大象答案】查看答案
问题 238: 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
答案: 请关注公众号【大象答案】查看答案
问题 239: 49. 堆栈、队列和数组的逻辑结构都是线性表结构。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 240: 50. 将数组称为随机存取结构是因为（ ）。（难度系数：易 ）
选项:
• A. 随时可以对数组进行访问
• B. 数组元素是随机的
• C. 数组的存储结构是不定
• D. 对数组任一元素的存取时间是相等的
答案: 请关注公众号【大象答案】查看答案
问题 241: 51. 在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（ ）存储比较合适。（难度系数：易 ）
选项:
• A. 顺序
• B. 无法确定
• C. 堆结构
• D. 链式
答案: 请关注公众号【大象答案】查看答案
问题 242: 52. 稀疏矩阵进行压缩存储，存储时需存储非零元的行号、列号、值。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 243: 53. 二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（ ）个字节。
选项:
• A. 240
• B. 90
• C. 180
• D. 540
答案: 请关注公众号【大象答案】查看答案
问题 244: 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]
答案: 请关注公众号【大象答案】查看答案
问题 245: 55. 串"ababaabab"的nextval为（ ）。（难度系数：易 ）
选项:
• A. 010100011
• B. 010102101
• C. 010101011
• D. 010104101
答案: 请关注公众号【大象答案】查看答案
问题 246: 56. 下列关于串的叙述中，不正确的是（ ）。（难度系数：易 ）
选项:
• A. 模式匹配是串的一种重要运算
• B. 串既可以采用顺序存储，也可以采用链式存储
• C. 空串是由空格构成的串
• D. 串是字符的有限序列
答案: 请关注公众号【大象答案】查看答案
问题 247: 1. 对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉 树的层次序列。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 248: 2. 如果结点A有3个兄弟，B是A的双亲，则结点B的度是（ ）。
选项:
• A. 有多种，但根结点都没有左孩子
• B. 唯一的
• C. 有多种，但根结点都没有右孩子
• D. 有多种
答案: 请关注公众号【大象答案】查看答案
问题 249: 3. 深度为h的非空二叉树的第i层最多有2h-1 个结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 250: 4. 将一棵有 100 个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为 1，则编号 为 49 的结点的左孩子的编号为（）。
选项:
• A. 99
• B. 98
• C. 100
• D. 97
答案: 请关注公众号【大象答案】查看答案
问题 251: 5. 最小生成树指的是（ ） 。（难度系数：易 ）
选项:
• A. 连通网的极小连通子图
• B. 由连通网所得到的顶点数相对较少的生成树
• C. 由连通网所得到的边数最少的生成树
• D. 连通网中所有生成树中权值之和为最小的生成树
答案: 请关注公众号【大象答案】查看答案
问题 252: 6. 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。
选项:
• A. 35
• B. 34
• C. 33
• D. 36
答案: 请关注公众号【大象答案】查看答案
问题 253: 7. 利用n个值作为叶结点的权生成的哈夫曼树中共包含有
选项:
• A. n+1
• B. n
• C. 2*n-1
• D. 2*n
答案: 请关注公众号【大象答案】查看答案
问题 254: 8. 在下列存储形式中，（ ）不是树的存储形式？（难度系数：易 ）
选项:
• A. 顺序存储表示法
• B. 双亲表示法
• C. 孩子兄弟表示法
• D. 孩子链表表示法
答案: 请关注公众号【大象答案】查看答案
问题 255: 9. 给定一组权值，可以唯一构造出一棵哈夫曼树。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 256: 10. 设与一棵树 T 所对应的二叉树为 BT，则与 T 中的叶子结点所对应的 BT 中的结点也一定是叶子结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 257: 11. 哈夫曼树一定是完全二叉树。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 258: 12. 一组权值，可以唯一构造出一棵哈夫曼树。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 259: 13. 按照二叉树的递归定义，对二叉树遍历的常用算法有先序、中序、后序三种。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 260: 14. 一棵二叉树中顺序编号为i的结点，若它存在左孩子，则左孩子编号分别为2i。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 261: 15. 由树转化为二叉树,其根结点的右子树总是空的。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 262: 16. 由1个结点可以构造出多少种不同的二叉树？（ ）（难度系数：易 ）
选项:
• A. 5
• B. 3
• C. 1
• D. 2
答案: 请关注公众号【大象答案】查看答案
问题 263: 17. 二叉树中每个结点的度最大为2,因此二叉树是一种特殊的树。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 264: 18. 对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）遍历实现编号。（难度系数：易 ）
选项:
• A. 从根开始按层次遍历
• B. 先序
• C. 中序
• D. 后序
答案: 请关注公众号【大象答案】查看答案
问题 265: 19. 将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（ ）（难度系数：易 ）
选项:
• A. 无
• B. 右·
• C. 左
• D. 权
答案: 请关注公众号【大象答案】查看答案
问题 266: 20. 完全二叉树中每个结点或者没有孩子或者有2个孩子。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 267: 21. 由一棵二叉树的前序序列和后序序列可以唯一确定它。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 268: 22. 已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树
选项:
答案: 请关注公众号【大象答案】查看答案
问题 269: 23. 下列有关二叉树的说法不正确的是（ ）。（难度系数：易 ）
选项:
• A. 二叉树中结点个数必大于0
• B. 二叉树的度是2
• C. 完全二叉树中，任何一个结点的度，或者为0或者为2
• D. 二叉树中度为0的结点的个数等于度为2的结点的个数加1
答案: 请关注公众号【大象答案】查看答案
问题 270: 24. 满二叉树中存在度为1的结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 271: 25. 某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。
选项:
• A. 高度等于其结点数
• B. 空或者只有一个结点
• C. 任一结点无右孩子
• D. 任一结点无左孩子
答案: 请关注公众号【大象答案】查看答案
问题 272: 26. 完全二叉树就是满二叉树。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 273: 27. 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。（难度系数：易 ）
选项:
• A. 后序
• B. 中序
• C. 前序
• D. 按层次
答案: 请关注公众号【大象答案】查看答案
问题 274: 28. 一般树和二叉树的结点数目都可以为0。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 275: 29. 当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 276: 30. 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（ ）。（难度系数：易 ）
选项:
• A. X的左子树中最右叶结点
• B. X的左子树中最右结点
• C. X的右子树中最左的结点
• D. X的双亲
答案: 请关注公众号【大象答案】查看答案
问题 277: 31. 在一棵度具有5层的满二叉树中结点总数为（ ）。（难度系数：易 ）
选项:
• A. 32
• B. 16
• C. 33
• D. 31
答案: 请关注公众号【大象答案】查看答案
问题 278: 32. 讨论树、森林和二叉树的关系，目的是为了（ ）。（难度系数：易 ）
选项:
• A. 借助二叉树上的运算方法去实现对树的一些运算
• B. 体现一种技巧，没有什么实际意义
• C. 将树、森林转换成二叉树
• D. 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
答案: 请关注公众号【大象答案】查看答案
问题 279: 33. 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为
选项:
• A. 12
• B. 30
• C. 18
• D. 16
答案: 请关注公众号【大象答案】查看答案
问题 280: 34. 数据结构中的数据元素存在一对多的关系称为树形结构。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 281: 35. 设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有21个结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 282: 36. 最小生成树是指边数最少的生成树。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 283: 37. 将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（ ）（难度系数：易 ）
选项:
• A. 7
• B. 6
• C. 8
• D. 9
答案: 请关注公众号【大象答案】查看答案
问题 284: 38. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。（难度系数：易 ）
选项:
• A. 500
• B. 501
• C. 254
• D. 250
答案: 请关注公众号【大象答案】查看答案
问题 285: 39. 一棵哈夫曼树有m 个叶子结点,则其结点总数为2m-1。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 286: 40. 二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法是不正确的。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 287: 41. 在一棵二叉树中，若编号为i的结点存在右孩子，则（ ）孩子的顺序编号为 2i+1（难度系数：易 ）
选项:
• A. 权
• B. 左
• C. 右
• D. 无
答案: 请关注公众号【大象答案】查看答案
问题 288: 42. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ ）。（难度系数：易 ）
选项:
• A. 5
• B. 6
• C. 4
• D. 7
答案: 请关注公众号【大象答案】查看答案
问题 289: 43. 在二叉树中插入结点则该二叉树便不再是二叉树。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 290: 44. 在只有度为0和度为k的结点的k叉树中，设度为0的结点有 n0 个，度为k的结点有 nk 个，则有 n0=nk+1。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 291: 45. 树的带权路径长度最小的二叉树中必定没有度为 1 的结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 292: 46. 任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（ ）。（难度系数：易 ）
选项:
• A. 有时发生变化
• B. 肯定不发生改变
• C. 肯定发生改变
• D. 不能确定
答案: 请关注公众号【大象答案】查看答案
问题 293: 47. 在任意一棵二叉树中,叶子结点的个数等于度为2结点的个数加1。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 294: 48. 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 295: 49. 在一棵树中，（ ）没有前驱结点。（难度系数：易 ）
选项:
• A. 树根结点
• B. 空结点
• C. 叶结点
• D. 分支结点
答案: 请关注公众号【大象答案】查看答案
问题 296: 50. 深度为 h 的非空二叉树的第 i 层最多有 2i-1 个结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 297: 51. 在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、左指针和右指针。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 298: 52. n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，正确的是（）。（难度系数：易 ）
选项:
• A. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
• B. 树中两个权值最小的结点一定是兄弟结点
• C. 树中一定没有度为1的结点
• D. 该树一定是一棵完全二叉树
答案: 请关注公众号【大象答案】查看答案
问题 299: 53. 一组权值，可以唯一构造出一棵哈夫曼树
选项:
答案: 请关注公众号【大象答案】查看答案
问题 300: 54. 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。（难度系数：易 ）
选项:
• A. 17
• B. 15
• C. 16
• D. 47
答案: 请关注公众号【大象答案】查看答案
问题 301: 55. 一棵深度为5的满二叉树，有（ ）个分支结点（难度系数：易 ）
选项:
• A. 12
• B. 15
• C. 10
• D. 5
答案: 请关注公众号【大象答案】查看答案
问题 302: 56. 引入二叉线索树的目的是（ ）。（难度系数：易 ）
选项:
• A. 加快查找结点的前驱或后继的速度
• B. 为了能在二叉树中方便的进行插入与删除
• C. 使二叉树的遍历结果唯一
• D. 为了能方便的找到双亲
答案: 请关注公众号【大象答案】查看答案
问题 303: 57. 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O( n )。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 304: 58. 在完全二叉树中,若某结点无左孩子,则它必是叶结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 305: 59. 设二叉树有n个结点，则其深度为（ ）。（难度系数：易 ）
选项:
• A. n
• B. 不能确定
• C. n-1
• D. n+1
答案: 请关注公众号【大象答案】查看答案
问题 306: 60. 二叉树可以用 0≤度≤2 的有序树来表示。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 307: 61. 哈夫曼树是带权值的树,且权值较大的结点离树较近。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 308: 62. 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。（难度系数：易 ）
选项:
• A. n
• B. n+2
• C. n+1
• D. n-1
答案: 请关注公众号【大象答案】查看答案
问题 309: 63. 树的先根遍历序列等同于该树对应的二叉树中序遍历序列。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 310: 64. 将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为42的左孩子编号为（ ）（难度系数：易 ）
选项:
• A. 84
• B. 40
• C. 90
• D. 80
答案: 请关注公众号【大象答案】查看答案
问题 311: 1. n个顶点的强连通图的形状是（ ）。
选项:
• A. 有回路
• B. 环状
• C. 无回路
• D. 树状
答案: 请关注公众号【大象答案】查看答案
问题 312: 2. n个顶点的强连通图至少有（ ）条边。（难度系数：易 ）
选项:
• A. n-1
• B. n×(n-1)
• C. n+1
• D. n
答案: 请关注公众号【大象答案】查看答案
问题 313: 3. 若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 314: 4. 若图 G 的最小生成树不唯一，则 G 的边数一定多于 n-1，并且权值最小的边有多条（其中 n 为 G 的顶点数）。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 315: 5. 在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。（难度系数：易 ）
选项:
• A. 1
• B. 1/2
• C. 2
• D. 4
答案: 请关注公众号【大象答案】查看答案
问题 316: 6. 在一个无向图中，所有顶点的度数之和等于所有边数的（ ）倍。（难度系数：易 ）
选项:
• A. 1
• B. 1/2
• C. 4
• D. 2
答案: 请关注公众号【大象答案】查看答案
问题 317: 7. 对于一个图 G，若边集合 E（G）为无向边的集合，则称该图为无向图。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 318: 8. 图的深度优先遍历类似于二叉树的（）。
选项:
• A. .后序遍历
• B. 中序遍历
• C. 层次遍历
• D. 先序遍历
答案: 请关注公众号【大象答案】查看答案
问题 319: 9. 一个具有个 n 顶点的无向图中，要连通全部顶点至少需要n-1条边。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 320: 10. 若一个有向图的邻接矩阵中,对角线以下元素均为 0,则该图的拓扑有序序列必定存在。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 321: 11. 对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫入度。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 322: 12. 对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（ ）。（难度系数：易 ）
选项:
• A. （n-1）2
• B. n-1
• C. n
• D. n2
答案: 请关注公众号【大象答案】查看答案
问题 323: 13. 下列有关图遍历的说法正确的是（ ）。（难度系数：易 ）
选项:
• A. 连通图的深度优先搜索是一个递归过程
• B. 非连通图不能用深度优先搜索法
• C. 图的遍历要求每一顶点仅被访问一次
• D. 图的广度优先搜索中邻接点的寻找具有"先进先出”的特征
答案: 请关注公众号【大象答案】查看答案
问题 324: 14. 用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法。（难度系数：易 ）
选项:
• A. 树
• B. 队列
• C. 图
• D. 栈
答案: 请关注公众号【大象答案】查看答案
问题 325: 15. 对于有向图，顶点的度分为入度和出度，入度是以该顶点为终点的入边数目；出度是以该顶点为起点的出边数目，该顶点的度等于其入度和出度之和。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 326: 16. 结构中的数据元素存在多对多的关系称为图形结构。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 327: 17. 对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 328: 18. 如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是连通。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 329: 19. 在n个结点的元向图中,若边数在于 n-1,则该图必是连通图。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 330: 20. 为了实现图的深度优先搜索遍历，其非递归的算法中需要使用的一个辅助数据结构为（）
选项:
• A. 树
• B. 图
• C. 栈
• D. 表
答案: 请关注公众号【大象答案】查看答案
问题 331: 21. 深度优先遍历类似于二叉树的（ ）。
选项:
• A. 中序遍历
• B. 后序遍历
• C. 层次遍历
• D. 先序遍历
答案: 请关注公众号【大象答案】查看答案
问题 332: 22. 具有n个顶点的有向图最多有（ ）条边。（难度系数：易 ）
选项:
• A. n
• B. n的平方
• C. n(n+1)
• D. n(n-1)
答案: 请关注公众号【大象答案】查看答案
问题 333: 23. 任何有向网络（AOV-网络）拓扑排序的结果是唯一的。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 334: 24. 在无向图中，若从顶点 A 到顶点 B 存在路径，则称 A 与 B 之间是连通的。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 335: 25. 带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 336: 26. 通常可以把某城市中各公交站点间的线路图抽象成（）状结构（难度系数：易 ）
选项:
• A. 栈
• B. 树
• C. 图
• D. 表
答案: 请关注公众号【大象答案】查看答案
问题 337: 27. 有一个 n 个顶点的有向完全图的弧数为n(n-1)。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 338: 28. 图的深度优先遍历算法类似于二叉树的（ ）遍历。
选项:
• A. 层次
• B. 先序
• C. 后序
• D. 中序
答案: 请关注公众号【大象答案】查看答案
问题 339: 29. 若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的层次遍历。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 340: 30. 图的广度优先搜索算法通常采用递归算法求解。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 341: 31. 具有 n 个顶点的连通图的生成树具有 n-1 条边。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 342: 32. 一个无向连连通图的生成树是含有该连通图的全部项点的（）。
选项:
• A. 极小子图
• B. 极大连通子图
• C. 极大子图
• D. 极小连通子图
答案: 请关注公众号【大象答案】查看答案
问题 343: 33. 用邻接表表示图进行深度优先遍历时，通常借助（ ）来实现算法。（难度系数：易 ）
选项:
• A. 图
• B. 栈
• C. 队列
• D. 树
答案: 请关注公众号【大象答案】查看答案
问题 344: 34. 边数很多的稠密图，适宜用邻接矩阵表示。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 345: 35. n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 346: 36. 一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个对称矩阵。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 347: 37. 若图的邻接矩阵是对称矩阵，则该图一定是无向图。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 348: 38. 图的最小生成树的形状可能不唯一。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 349: 39. 在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 350: 40. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。（难度系数：易 ）
选项:
• A. 2
• B. 1/2
• C. 1
• D. 4
答案: 请关注公众号【大象答案】查看答案
问题 351: 41. 下面（）方法不可以判断出一个有向图是否有环。（难度系数：易 ）
选项:
• A. 求最短路径
• B. 拓扑排序
• C. 深度优先遍历
• D. 求关键路径
答案: 请关注公众号【大象答案】查看答案
问题 352: 42. 邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 353: 43. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。（难度系数：易 ）
选项:
• A. 有回路
• B. 一棵树
• C. 完全图
• D. 连通图
答案: 请关注公众号【大象答案】查看答案
问题 354: 44. 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。（难度系数：易 ）
选项:
• A. 强连通
• B. 连通
• C. 有向
• D. 非连通
答案: 请关注公众号【大象答案】查看答案
问题 355: 45. 图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 356: 46. 在含有 n 个项点有 e 条边的无向图的邻接矩阵中，零元素的个数为（）。
选项:
• A. e
• B. n2-e
• C. 2e
• D. n2-2e
答案: 请关注公众号【大象答案】查看答案
问题 357: 47. 在有向图中每个顶点的度等于各顶点的入度与出度之和。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 358: 48. 具有n个顶点的无向图最多有（ ）条边。（难度系数：易 ）
选项:
• A. n/2
• B. n(n+1)
• C. n(n-1)/2
• D. n2
答案: 请关注公众号【大象答案】查看答案
问题 359: 49. G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。（难度系数：易 ）
选项:
• A. 7
• B. 6
• C. 9
• D. 8
答案: 请关注公众号【大象答案】查看答案
问题 360: 50. 一个具有n个顶点的无向完全图包含（ ）条边。（难度系数：易 ）
选项:
• A. n（n-1）
• B. n（n+1）/2
• C. n（n-1）/2
• D. n（n+1）
答案: 请关注公众号【大象答案】查看答案
问题 361: 51. 有向图是一种非线性结构。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 362: 52. 广度优先遍历类似于二叉树的（ ）。（难度系数：易 ）
选项:
• A. 先序遍历
• B. 中序遍历
• C. 层次遍历
• D. 后序遍历
答案: 请关注公众号【大象答案】查看答案
问题 363: 53. 如果从一个顶点出发又回到该顶点，则此路径叫做环或回路。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 364: 54. 对于一个图 G，若边集合 E（G）为有向边的集合，则称该图为有向图。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 365: 55. 无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 366: 56. 无向图的邻接矩阵是一个对称矩阵。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 367: 1. 非空二叉排序树的任意一棵子树也是二叉排序树。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 368: 2. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。（难度系数：易 ）
选项:
• A. LL
• B. RL
• C. RR
• D. LR
答案: 请关注公众号【大象答案】查看答案
问题 369: 3. 设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。（难度系数：易 ）
选项:
• A. 9
• B. 3
• C. 8
• D. 5
答案: 请关注公众号【大象答案】查看答案
问题 370: 4. 顺序查找法与二分查找法对存储结构的要求是（ ）。（难度系数：易 ）
选项:
• A. 顺序查找与二分查找均只是适用于顺序表
• B. 顺序查找与二分查找均既适用于顺序表，也适用于链表
• C. 二分查找适用于顺序表
• D. 顺序查找只是适用于顺序表
答案: 请关注公众号【大象答案】查看答案
问题 371: 5. 下面（ ）算法适合构造一个稠密图G的最小生成树。（难度系数：易 ）
选项:
• A. Floyd算法
• B. Kruskal算法
• C. Dijkstra算法
• D. Prim算法
答案: 请关注公众号【大象答案】查看答案
问题 372: 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)
答案: 请关注公众号【大象答案】查看答案
问题 373: 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
答案: 请关注公众号【大象答案】查看答案
问题 374: 8. （ ）是记录某个数据项的值，用它可以识别、确定一个记录（难度系数：易 ）
选项:
• A. 折半
• B. 关键字
• C. 主关键字
• D. 顺序
答案: 请关注公众号【大象答案】查看答案
问题 375: 9. 折半查找方法适用于按值有序的线性链表的查找。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 376: 10. 下列关于m阶B-树的说法正确的是（）。（难度系数：易 ）
选项:
• A. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
• B. 所有叶子都在同一层次上
• C. 根结点中的数据是有序的
• D. 根结点至多有m棵子树
答案: 请关注公众号【大象答案】查看答案
问题 377: 11. 设有 100 个元素，用折半查找法进行查找时，最大比较次数是（）。
选项:
• A. 25
• B. 7
• C. 10
• D. 50
答案: 请关注公众号【大象答案】查看答案
问题 378: 12. （ ）遍历二叉排序树可得到一个有序序列（难度系数：易 ）
选项:
• A. 关键字
• B. 主关键字
• C. 顺序
• D. 折半
答案: 请关注公众号【大象答案】查看答案
问题 379: 13. 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。（难度系数：易 ）
选项:
• A. 29/10
• B. 31/10
• C. 26/10
• D. 29/9
答案: 请关注公众号【大象答案】查看答案
问题 380: 14. 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用
选项:
• A. 哈希查找
• B. 顺序查找
• C. 分块查找
• D. 折半查找
答案: 请关注公众号【大象答案】查看答案
问题 381: 15. n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。（难度系数：易 ）
选项:
• A. n
• B. n/2
• C. n2
• D. 2(n-1)
答案: 请关注公众号【大象答案】查看答案
问题 382: 16. （ ）查找只适用于顺序存储结构的有序表（难度系数：易 ）
选项:
• A. 顺序
• B. 主关键字
• C. 折半
• D. 关键字
答案: 请关注公众号【大象答案】查看答案
问题 383: 17. 折半查找方法可以用于按值有序的线性链表的查找。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 384: 18. 在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不与表的个数有关，而与每一块中的元素个数有关。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 385: 19. 散列表查找的原理是（ ）。
选项:
• A. 按关键字值的比较进行查找
• B. 在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
• C. 基于二分查找的方法
• D. 按待查记录的关键字有序的顺序方式存储
答案: 请关注公众号【大象答案】查看答案
问题 386: 20. 哈希的查找无需进行关键字的比较。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 387: 21. 静态查找与动态查找的根本区别在于（ ）。
选项:
• A. 所包含的数据元素的类型不一样
• B. 施加在其上的操作不同
• C. 存储实现不一样
• D. 它们的逻辑结构不一样
答案: 请关注公众号【大象答案】查看答案
问题 388: 22. m阶B-树是一棵（ ）。（难度系数：易 ）
选项:
• A. m+1叉平衡排序树
• B. m叉平衡排序树
• C. m叉排序树
• D. m-1叉平衡排序树
答案: 请关注公众号【大象答案】查看答案
问题 389: 23. 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数为n-1。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 390: 24. （ ）查找又称为 二分查找 。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列（难度系数：易 ）
选项:
• A. 顺序
• B. 折半
• C. 主关键字
• D. 关键字
答案: 请关注公众号【大象答案】查看答案
问题 391: 25. 在一个查找表中，能够唯一地确定一个记录的关键字称为（ ）（难度系数：易 ）
选项:
• A. 折半
• B. 顺序
• C. 主关键字
• D. 关键字
答案: 请关注公众号【大象答案】查看答案
问题 392: 26. 、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。（难度系数：易 ）
选项:
• A. (n-1)/2
• B. (n+1)/2
• C. n
• D. n/2
答案: 请关注公众号【大象答案】查看答案
问题 393: 27. 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 394: 28. 适用于折半查找的表的存储方式及元素排列要求为（ ）。（难度系数：易 ）
选项:
• A. 顺序方式存储，元素无序
• B. 顺序方式存储，元素有序
• C. 链接方式存储，元素无序
• D. 链接方式存储，元素有序
答案: 请关注公众号【大象答案】查看答案
问题 395: 29. 顺序查找方法适合于存储结构为（ ）的线性表。（难度系数：易 ）
选项:
• A. 索引存储
• B. 散列存储或索引存储
• C. 散列存储
• D. 顺序存储或链接存储
答案: 请关注公众号【大象答案】查看答案
问题 396: 30. 下面关于哈希查找的说法，正确的是（）。（难度系数：易 ）
选项:
• A. 用链地址法处理冲突，不会引起二次聚集现象
• B. 采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
• C. 用链地址法处理冲突，适合表长不确定的情况
• D. 采用链地址法处理冲突时，查找一个元素的时间是相同的
答案: 请关注公众号【大象答案】查看答案
问题 397: 31. （ ）查找是一种最简单的查找方法（难度系数：易 ）
选项:
• A. 顺序
• B. 关键字
• C. 主关键字
• D. 折半
答案: 请关注公众号【大象答案】查看答案
问题 398: 32. 下面关于哈希查找的说法，正确的是（ ）。（难度系数：易 ）
选项:
• A. 除留余数法是所有哈希函数中最好的
• B. 哈希表的平均查找长度有时也和记录总数有关
• C. 不存在特别好与坏的哈希函数，要视情况而定
• D. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小
答案: 请关注公众号【大象答案】查看答案
问题 399: 33. 对线性表进行二分查找时，要求线性表必须（ ）。（难度系数：易 ）
选项:
• A. 以链接存储方式
• B. 以顺序存储方式 ，且数据元素有序
• C. 以顺序存储方式
• D. 以链接存储方式，且数据元素有序
答案: 请关注公众号【大象答案】查看答案
问题 400: 34. “顺序查找法”是指在顺序表上进行查找的方法。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 401: 35. 图的BFS生成树的树高比DFS生成树的树高（ ）。（难度系数：易 ）
选项:
• A. 相等
• B. 小或相等
• C. 小
• D. 大或相等
答案: 请关注公众号【大象答案】查看答案
问题 402: 36. 折半查找只适用与有序表，包括有序的顺序表和有序的链表。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 403: 37. 对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。（难度系数：易 ）
选项:
• A. 以链接存储方式
• B. 以索引存储方式
• C. 以顺序存储方式
• D. 以散列存储方式
答案: 请关注公众号【大象答案】查看答案
问题 404: 38. 一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内，以尽可能减少冲突。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 405: 39. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。（难度系数：易 ）
选项:
• A. n
• B. (n+1)/2
• C. n/2
• D. (n-1)/2
答案: 请关注公众号【大象答案】查看答案
问题 406: 40. 下面关于B-和B+树的叙述中，正确的是（）。（难度系数：易 ）
选项:
• A. B-树和B+树都能有效地支持顺序检索
• B. B-树和B+树都可用于文件的索引结构
• C. B-树和B+树都能有效地支持随机检索
• D. B-树和B+树都是平衡的多叉树
答案: 请关注公众号【大象答案】查看答案
问题 407: 41. 采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字
选项:
• A. 不一定都是同义词
• B. 一定都不是同义词
• C. 都相同
• D. 一定都是同义词
答案: 请关注公众号【大象答案】查看答案
问题 408: 42. 关键字自身作为哈希函数，即 H（k）=k，也可自身加上一个常数作为哈希函数，即 H(k)=k+C 这种构造哈希函数的方式叫直接定址法。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 409: 43. 折半搜索与二叉排序树的时间性能（ ）。（难度系数：易 ）
选项:
• A. 数量级都是O(log2n)
• B. 完全不同
• C. 有时不相同
• D. 相同
答案: 请关注公众号【大象答案】查看答案
问题 410: 44. 散列技术中的冲突指的是（ ）。（难度系数：易 ）
选项:
• A. 不同键值的元素对应于相同的存储地址
• B. 数据元素过多
• C. 两个元素具有相同的序号
• D. 两个元素的键值不同，而其他属性相同
答案: 请关注公众号【大象答案】查看答案
问题 411: 45. 哈希函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。（难度系数：易 ）
选项:
• A. 平均概率
• B. 最小概率
• C. 同等概率
• D. 最大概率
答案: 请关注公众号【大象答案】查看答案
问题 412: 46. 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。（难度系数：易 ）
选项:
• A. 3
• B. 6
• C. 4
• D. 5
答案: 请关注公众号【大象答案】查看答案
问题 413: 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
答案: 请关注公众号【大象答案】查看答案
问题 414: 48. 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的和算法的时间复杂度为O
选项:
答案: 请关注公众号【大象答案】查看答案
问题 415: 1. n个元素进行冒泡法排序，通常需要进行n-1趟冒泡。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 416: 2. （ ）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作
选项:
• A. 关键字
• B. 折半
• C. 顺序
• D. 主关键字
答案: 请关注公众号【大象答案】查看答案
问题 417: 3. 下述几种排序方法中，（ ）是稳定的排序方法。（难度系数：易 ）
选项:
• A. 希尔排序
• B. 归并排序
• C. 堆排序
• D. 快速排序
答案: 请关注公众号【大象答案】查看答案
问题 418: 4. 如果待排序的记录数目很大，无法一次性调入内存，整个排序过程就必须借助外存分批调入（ ）才能完成（难度系数：易 ）
选项:
• A. 内部
• B. 外部
• C. 内存
• D. 交换
答案: 请关注公众号【大象答案】查看答案
问题 419: 5. 排序算法理想的空间复杂度为O（ ）（难度系数：易 ）
选项:
• A. n
• B. 2
• C. 3
• D. 1
答案: 请关注公众号【大象答案】查看答案
问题 420: 6. 以下时间复杂性是O(n2)（注意2表示平方)的排序方法是（ ）。
选项:
• A. 二路归并排序
• B. 直接插入排序
• C. 冒泡排序
• D. 直接选择排序
答案: 请关注公众号【大象答案】查看答案
问题 421: 7. 希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 422: 8. 结点关键字转换为该结点存储单元地址的函数 H 称为哈希函数或叫散列函数。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 423: 9. 冒泡排序的空间复杂度为O（ ）（难度系数：易 ）
选项:
• A. 1
• B. n
• C. 3
• D. 2
答案: 请关注公众号【大象答案】查看答案
问题 424: 10. 折半搜索只适合用于有序表。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 425: 11. 下述几种排序方法中，（）不是稳定的排序方法。（难度系数：易 ）
选项:
• A. 快速排序
• B. 简单选择排序
• C. 归并排序
• D. 堆排序
答案: 请关注公众号【大象答案】查看答案
问题 426: 12. 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（ ）。（难度系数：易 ）
选项:
• A. 快速排序
• B. 插入排序
• C. 归并排序
• D. 堆排序
答案: 请关注公众号【大象答案】查看答案
问题 427: 13. 在堆排序和快速排序中，若原始记录接近正序和反序，则选用（ ）排序
选项:
• A. 内部
• B. 快速
• C. 交换
• D. 堆
答案: 请关注公众号【大象答案】查看答案
问题 428: 14. 在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（ ）次（难度系数：易 ）
选项:
• A. 1
• B. 4
• C. 2
• D. 3
答案: 请关注公众号【大象答案】查看答案
问题 429: 15. 直接插入排序在最好情况下的时间复杂度为O（ ）（难度系数：易 ）
选项:
• A. 3
• B. 1
• C. n
• D. 2
答案: 请关注公众号【大象答案】查看答案
问题 430: 16. 堆的形状是一棵（ ）。（难度系数：易 ）
选项:
• A. 满二叉树
• B. 平衡二叉树
• C. 二叉排序树
• D. 完全二叉树
答案: 请关注公众号【大象答案】查看答案
问题 431: 17. 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 432: 18. 快速排序是排序算法中最快的一种。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 433: 19. 快速排序法是一种稳定性排序法。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 434: 20. 二叉排序树是用来进行排序的
选项:
答案: 请关注公众号【大象答案】查看答案
问题 435: 21. 冒泡排序是一种比较简单的（ ）排序方法
选项:
• A. 堆
• B. 内部
• C. 交换
• D. 主
答案: 请关注公众号【大象答案】查看答案
问题 436: 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. 快速排序
答案: 请关注公众号【大象答案】查看答案
问题 437: 23. 向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 438: 24. 序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 439: 25. 从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（ ）（难度系数：易 ）
选项:
• A. 交换排序
• B. 归并排序
• C. 选择排序
• D. 插入排序
答案: 请关注公众号【大象答案】查看答案
问题 440: 26. 衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 441: 27. 当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 442: 28. 从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（ ）。（难度系数：易 ）
选项:
• A. 选择排序
• B. 归并排序
• C. 插入排序
• D. 交换排序
答案: 请关注公众号【大象答案】查看答案
问题 443: 29. 直接选择排序是一种不稳定的排序方法。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 444: 30. 对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（ ）。（难度系数：易 ）
选项:
• A. n(n-1)/2
• B. n-1
• C. n
• D. n+1
答案: 请关注公众号【大象答案】查看答案
问题 445: 31. 下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。
选项:
• A. 堆排序
• B. 快速排序
• C. 希尔排序
• D. 冒泡排序
答案: 请关注公众号【大象答案】查看答案
问题 446: 32. 下述几种排序方法中，要求内存最大的是（ ）。（难度系数：易 ）
选项:
• A. 堆排序
• B. 归并排序
• C. 快速排序
• D. 希尔排序
答案: 请关注公众号【大象答案】查看答案
问题 447: 33. 从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。（难度系数：易 ）
选项:
• A. 归并排序
• B. 插入排序
• C. 冒泡排序
• D. 选择排序
答案: 请关注公众号【大象答案】查看答案
问题 448: 34. 在平均情况下，快速排序法最快，堆积排序法最节省空间。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 449: 35. 在索引查找中，首先查找索引表，然后查找相应的子表。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 450: 36. 顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 451: 37. 一个序列中有 10000 个元素，若只想得到其中前 10 个最小元素，最好采用（）方法
选项:
• A. 堆排序
• B. 二路归并排序
• C. 快速排序
• D. 插入排序
答案: 请关注公众号【大象答案】查看答案
问题 452: 38. 对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（ ）。
选项:
• A. O(nlog2n)
• B. O(n3)
• C. O( n )
• D. O(n2)
答案: 请关注公众号【大象答案】查看答案
问题 453: 39. 二路归并时，被归并的两个子序列中的关键字个数一定要相等。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 454: 40. 整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的和。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 455: 41. 对记录序列排序是指按记录的某个关键字排序，记录序列按（ ）关键字排序结果是唯一的（难度系数：易 ）
选项:
• A. 主
• B. 内部
• C. 交换
• D. 堆
答案: 请关注公众号【大象答案】查看答案
问题 456: 42. 给定序列{100, 86, 48, 73, 35, 39, 42, 57, 66, 21}, 按堆结构的定义, 则它一定大根堆。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 457: 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
答案: 请关注公众号【大象答案】查看答案
问题 458: 44. 外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 459: 45. 如果从第i个位置插入多个元素，对于数组来说每一次插入都需要往后移动元素。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 460: 46. 在具有 n 个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）
选项:
• A. O（ n ）
• B. O（1）
• C. O(nlogn)
• D. O(n2)
答案: 请关注公众号【大象答案】查看答案
问题 461: 47. 非空二叉排序树的任意一棵子树也是二叉排序树。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 462: 48. 排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一 个按关键字有序的序列。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 463: 49. 选择排序过程中元素之间的比较次数与原始序列的状态无关。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 464: 50. 快速排序在（）情况下最易发挥其长处。
选项:
• A. 被排序数据中含有多个相同排序码
• B. 被排序数据中最大值和最小值相差悬殊
• C. 被排序数据完全无序
• D. 被排序数据已基本有序
答案: 请关注公众号【大象答案】查看答案
问题 465: 51. 堆排序的空间复杂度为O（ ）（难度系数：易 ）
选项:
• A. 2
• B. 3
• C. 1
• D. n
答案: 请关注公众号【大象答案】查看答案
问题 466: 52. 在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（ ）。（难度系数：易 ）
选项:
• A. 直接选择排序
• B. 希尔排序
• C. 冒泡排序
• D. 直接插入排序
答案: 请关注公众号【大象答案】查看答案
问题 467: 53. 只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 468: 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
答案: 请关注公众号【大象答案】查看答案
问题 469: 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
答案: 请关注公众号【大象答案】查看答案
问题 470: 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
答案: 请关注公众号【大象答案】查看答案
问题 471: 57. 依次将每两个相邻的有序表合并成一个有序表的排序方法称为（ ）。（难度系数：易 ）
选项:
• A. 选择排序
• B. 交换排序
• C. 插入排序
• D. 归并排序
答案: 请关注公众号【大象答案】查看答案
问题 472: 58. 下述几种排序方法中，（ ）不是稳定的排序方法。（难度系数：易 ）
选项:
• A. 希尔排序
• B. 简单选择排序
• C. 快速排序
• D. 冒泡排序
答案: 请关注公众号【大象答案】查看答案
问题 473: 59. （101，88，46，70，34，39，45，58，66，10）是堆。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 474: 60. 冒泡排序在最好情况下的时间复杂度为O（ ）（难度系数：易 ）
选项:
• A. n
• B. 1
• C. 3
• D. 2
答案: 请关注公众号【大象答案】查看答案
问题 475: 61. 快速排序在下列（ ）情况下最易发挥其长处。
选项:
• A. 被排序的数据中含有多个相同排序码
• B. 被排序的数据已基本有序
• C. 被排序的数据完全无序
• D. 被排序的数据中的最大值和最小值相差悬殊
答案: 请关注公众号【大象答案】查看答案
问题 476: 62. 堆是一种（ ）排序。（难度系数：易 ）
选项:
• A. 归并
• B. 交换
• C. 插入
• D. 选择
答案: 请关注公众号【大象答案】查看答案
问题 477: 63. 从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于或等于所选元素，而此时所选元素处在排序的最终位置。这种排序法称为快速排序法。
选项:
答案: 请关注公众号【大象答案】查看答案
问题 478: 64. 对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。（难度系数：易 ）
选项:
• A. 从小到大排列好的
• B. 元素基本有序
• C. 从大到小排列好的
• D. 元素无序
答案: 请关注公众号【大象答案】查看答案
问题 479: 65. 根据排序过程中所用的存储器不同，可以将排序方法分为（ ）排序和外部排序（难度系数：易 ）
选项:
• A. 交换
• B. 内部
• C. 主
• D. 堆
答案: 请关注公众号【大象答案】查看答案
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。