1 Equivalence Relations 【Definition】A relation R is defined on a set S if for every pair of elements (a, b), a, b S, a R b is either true or false. If a R b is true, then we say that a is related to b

第七章参考答案 四、简答及应用 用邻接矩阵表示法来表示一个具有n个顶点的图时,除了用邻接矩阵中的n×n个元 素存储顶点问相邻关系外,往往还需要另设一个数组存储n个顶点的信息。类型定义如

◼ 基本概念 ◼ 11.1 线性索引 ◼ 11.2 静态索引 ◼ 11.3 倒排索引 ◼ 11.4 动态索引 —— B/B+树 ◼ 11.5 位索引技术 ◼ 11.6 红黑树——以前的录像

第六章参考答案 一、名词解释(略) 二、填空题 1、分支层次、根、直接前趋 2、子孙、祖先 3、空、只含根、非空左子树、非空右子树、非空左右子树

外排序的特点； 二路外排序； ★ 选讲置换选择排序、多路归并选择树  9.1 主存储器和外存储器  9.2 文件的组织和管理  9.3 外排序  9.4 文件管理和外排序知识点总结

排序问题的基本概念，三种简单排序算法（插入排序、冒泡排序、选择排序）； Shell排序，快速排序，归并排序，堆排序，基数排序。 ★ 选讲地址排序、各种排序算法的理论和实验时间代价的讨论以及排序问题的下限的研究。 ◼ 8.1 排序问题的基本概念 ◼ 8.2 插入排序（Shell排序） ◼ 8.3 选择排序（堆排序） ◼ 8.4 交换排序 ❑ 8.4.1 冒泡排序 ❑ 8.4.2 快速排序 ◼ 8.5 归并排序 ◼ 8.6 分配排序和索引排序 ◼ 8.7 排序算法的时间代价

第二章参考答案 一、名词解释(略) 二、填空题 1、结点起始终端序号位置前趋后趋 2、()中 3、前趋前趋后趋后趋

第7章查找 本章中介绍下列主要内容: 一、静态查找表及查找算法:顺序查找、折半查找 二、动态查找表及查找算法:二叉排序树 三、哈希表及查找算法

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象

第三章栈、队列和数组 一、名词解释: 1.栈、栈顶、栈底、栈顶元素、空栈 2.顺序栈 3.链栈 4.递归 5.队列、队尾、队头