xxx：正确答案

答案解析


文章目录

  • 1. 一个算法一般具有的特征
  • 2. 下列几个排序中，要求内存量最大的是：
  • 3. 线性表的顺序存储结构和线性表的链式存储结构分别是：
  • 4. 单链表中，增加头节点的目的：
  • 5. 算法分析的目的：
  • 6. n个顶点的强连通图的边数至少为：
  • 7. 一颗二叉树有70个叶子节点，80个度为1的节点，则该二叉树共有多少节点：
  • 8. 支持子程序调用的数据结构是：
  • 9. 下列排序中，最坏情况下比较次数最少的是：
  • 10. 循环队列中，正确说法是：
  • 11. 在面向对象的方法中，一个对象请求另一个对象对其服务的方法是通过发送：
  • 12. 软件设计的基本原则：
  • 13. 信息隐蔽的概念和什么直接相关：


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

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