要看网现在的地址是多少/东莞seo排名外包

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. 信息隐蔽的概念和什么直接相关：

• 模块独立性

信息隐蔽：一个模块包含的信息（过程/数据），对于不需要这些信息的其他模块是不能访问的