xxx：正确答案
答案解析
文章目录
1. 一个算法一般具有的特征
- 确定性
- 可行性
- 有穷性（时间有限）
- 拥有足够的情报
2. 下列几个排序中，要求内存量最大的是：
- 快速排序
- 插入排序：将无序列表插入到有序列表中
- 选择排序：扫描整个线性表，从中选择最小的元素放到最前面
- 归并排序：将两个及以上的有序数组合成一个新的有序表
3. 线性表的顺序存储结构和线性表的链式存储结构分别是：
- 随机存取的存储结构， 顺序存取的存储结构
（顺序存储直接通过下标存取，链式结构需要从头开始访问）
4. 单链表中，增加头节点的目的：
- 方便运算的实现
- 标识头节点位置
（头节点不仅标识了头节点的位置，而且根据单链表的结构，只要掌握了头节点就可以访问整个链表）
5. 算法分析的目的：
- 分析算法的效率以求改进
算法分析指对算法运行的时间和占用空间的定量分析
6. n个顶点的强连通图的边数至少为：
- n
有向图中，若任意两个顶点都连通，则称该图为强连通图——环状的
7. 一颗二叉树有70个叶子节点，80个度为1的节点，则该二叉树共有多少节点：
- 219
叶子节点数 = 度为2的节点数 + 1
70 + 80 + 70-1 = 219
8. 支持子程序调用的数据结构是：
- 栈
主程序调用时要首先保存当前主程序的状态，然后执行子程序，将子程序的结果返回到当前位置
9. 下列排序中，最坏情况下比较次数最少的是：
- 冒泡排序：n(n-1)/2
- 简单插入排序：n(n-1)/2
- 直接选择排序：n(n-1)/2
- 堆排序：nlogn
堆排序：首先将无序列表建成一个堆；然后将堆顶元素（最大元素）与堆中的最后一个元素交换
10. 循环队列中，正确说法是：
- 队头指针可以大于队尾指针，也可以小于队尾指针
循环队列：将队列存储空间的最后一个位置绕到第一个位置，形成逻辑循环
队尾指针rear指向队尾元素，头指针front指向排头元素的前一个位置，一般情况下，rear>front，但是当达到数组的上限时，rear又会从数组的低端开始，rear<front
11. 在面向对象的方法中，一个对象请求另一个对象对其服务的方法是通过发送：
- 消息
消息是一个实例与另一个实例之间传递的信息，对象间的合作机制
12. 软件设计的基本原则：
- 抽象
- 信息隐蔽
- 模块化
- 局部化
- 确定性
- 一致性
- 完备性
- 可靠性
13. 信息隐蔽的概念和什么直接相关：
- 模块独立性
信息隐蔽：一个模块包含的信息（过程/数据），对于不需要这些信息的其他模块是不能访问的
