数据结构——一些小点

1. 在堆排序和快速排序中，
   • 若原始记录接近正序或反序，则选用 堆排序
   • 若原始数据基本无序，则选用快速选择排序
2. 在直接插入和简单选择排序中，
   • 若初始数据基本有序，则选用 直接插入排序
   • 若初始数据基本无序，则选用 简单选择排序
3. 抽象数据类型与计算机内部的表示和实现无关（对）
   • 抽象数据类型 即 设计
4. 顺序存储方式只能用于存储线性结构（错）
   • 顺序存储结构也可以用来存储二叉树等树形结构
5. 单向链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高（对）
   • 不能说链表是线性表
   • 注意单向
6. 强连通图的各顶点间均可达（对）
   • 强连通图的定义P
7. 在待排序 的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序（对）
8. 拓扑排序是按照AOE网中每个节点事件的最早发生时间对结点进行排序（错）
   • 拓扑排序针对的是AOV网（顶点）P180定义
   • AOE网对应的是路径P183
9. 散列法的思想是由关键字值决定数据的存储地址（对）
10. 线性表的逻辑顺序与存储顺序是一致的（错）
    • 数组是一致的
    • 链表 不是
11. 在决定选取何种存储结构时，一般不考虑各结点的值如何（对）
    • 考虑的是关系
12. 线性表就是顺序存储的表（错）
13. 双向链表可随机访问任意节点（错）
14. 串是一种特殊的线性表，特殊在可以顺序存储（错）
    • 特殊在元素是字符型
15. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的结点个数有关，而与图的边数无关（对）
16. 一个广义表的表尾总是一个广义表（错）
    • 空表没有表头和表尾
17. 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树（错）
    • 必须知道中序序列才可以恢复
18. 对任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点（错）
    • 只针对连通图
    • 若是非连通的，则需要进行多次
19. 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1（对）
20. 具有n个结点的二叉排序树中有多种，其中树高最小的二叉排序树是最佳的（对）
21. 在单链表中设置添加头结点的作用是：在插入和删除结点时对表头和表尾的操作与其他结点一致