因为是无向图，所有顶点度的和必须为偶数

哈希表（Hash Table）是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系。 A，hash函数可以把字符串等任意长度的输入映射成固定长度的整数，也就是哈希值 B，与A说法相反，错误 C，哈希表建立了哈希值与原值信息...

A：处理冲突方法：开放地址法和拉链法 B：拉链法的节点空间动态申请更适合无法确定表长的情况 C：想象其中有链表 D：规模较小，查找比较容易，用开放地址法能省空间

多余叶结点：（120-1）%（12-1）=9 所以需要补充的空段为：12-9-1=2  

首先与10比较，交换位置，再与25比较，不交换位置。比较了二次。

从7/2 = 3 开始

1、递归次数与各元素的初始排列有关。 如果每一次划分后分区比较平衡，则递归次数少，如果划分后分区不平衡，则递归次数多。 2、递归次数与左右分区的处理顺序无关。

快排的阶段性排序结果的特点是，第 i 趟完成时，会有 i 个以上的数出现在它最终将要出现的位置，即它左边的数都比它小，它右边的数都比它大。题目问第二趟排序的结果，即要找不存在 2 个这样的数的选项。A 选项中 2、...

一棵高度为 2 的 5 阶 B 树，根结点只有到达 5 个关键字的时候才能产生分裂，成为高度为 2 的 B 树。

关键字数量不变，要求结点数量最多，那么即每个结点中含关键字的数量最少。根 据 4 阶 B 树的定义，根结点最少含 1 个关键字，非根结点中最少含é4/2ù-1=1 个关键字，所 ...

高度为5的3阶B树，若要关键字最少即形如二叉树，所以关键字数为2^5 - 1 = 31

中序遍历单调递增

要保证无向图 G 在任何情况下都是连通的，即任意变动图 G 中的边，G 始终保持连通， 首先需要 G的任意六个结点构成完全连通子图 G1，需 15 条边，（n-1）*n / 2  然后再添一条边将第&...

无向图有16条边,每条边会给两个顶点带来1度,顶点度数之和：16*2=32 度数为4的顶点度数之和：3*4=12 度数为3的顶点度数之和：4*3=12 剩下的度数：32-12-12=8 要让顶点最少，则设剩下都为2度的顶点：8/2=4 所以总顶点数为：3+4+4=11

分块查找的特点是，有索引关键字，查找时先和索引关键字对比，然后再在相应的块内找元素

分块查找的最佳块长:s^2=n

极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。

图的深度优先搜索遍历类似于二叉树的先序遍历 图的广度优先搜索遍历类似于二叉树的层次遍历