某二叉树的前序序列和后序序列正好相反， 则该二叉树一定是 的二叉树。
A) 空或只有一个结点
B) 任一结点无左子树
C) 高度等于其结点数
D) 任一结点无右子树
一个 n 个顶点的连通无向图， 其边的个数至少为n-1
克鲁斯卡尔(Kruskal) 最小生成树算法比普里姆算法更适合于边稠密的网
在一个具有 n 个顶点的有向图中， 若所有顶点的出度之和为 s， 则所有顶点的入度之和为。
在一个无向图中， 若两个顶点之间的路径长度为 k， 则该路径上的顶点数为。
一个有 n 个顶点的无向连通图， 它所包含的连通分量个数为 。
散列表的结点中只包含数据元素自身的信息， 不包含任何指针
散列表的平均查找长度与处理冲突方法有关且与表的长度有关
装填因子是散列法的一个重要参数， 它反映了散列表的装填程度
散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
散列法存储的基本思想是由关键码值决定数据的存储地址
如果要求一个线性表既能较快地查找， 又能适应动态变化的要求， 则可采用的查找方法是分块查找
在顺序表(n 足够大) 中进行顺序查找， 其查找不成功的平均长度是
A) (n+1) ／ 2
B) n／ 2+l
C) n
D) n+l
在散列查找中， 平均查找长度主要与有关。
A) 散列表长度
B) 散列元素个数
C) 装填因子
D) 处理冲突方法
在一个具有 n 个结点的单链表中查找值为 m 的某结点， 若查找成功， 则平均比较个结点。
A) n
B) n／ 2
C) (n-1) ／ 2
D) (n+1) ／ 2
排序趟数与序列原始状态有关的排序方法是冒泡 快速排序法
对下列 4 种排序方法， 在排序中关键字比较次数同记录初始排列无关的是 。
A) 直接插入
B) 二分法插入
C) 快速排序
D) 归并排序
在待排序的元素序列基本有序的前提下， 效率最高的排序方法是 。
A) 插入排序
B) 选择排序
C) 快速排序
D) 归并排序
就平均性能而言， 目前最好的内排序方法是 排序法。
A) 冒泡
B) 希尔插入
C) 交换
D) 快速
快速排序在情况下不利于发挥其长处。
A) 待排序数据量太大
B) 待排序数据相同值过
C) 待排序数据已基本有序
D) 待排序数据值差过大
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址， 因为散列函数是一对一的关系， 所以选择好的 方法是散列文件(Hash) 的关键。
A) 散列函数
B) 除余法中的质数
C) 冲突处理
D) 散列函数和冲突处理
线性表 表中诸元素的排列顺序必须是由小到大或由大到小
顺序存储方式的优点是存储密度大且插入、 删除运算效率高
对简单链表来说， 只有从头结点开始才能扫描表中全部结点
对双链表中来说， 结点中既存放其前趋结点指针， 也存放后继结点指针
由于顺序存储要求连续的存储区域， 所以在存储管理上不够灵活
双链表 循环链表 从表中任一结点出发都能扫描整个链表
双向链表的主要优点是 。
已知某结点位置后能容易找到其直接前趋
从表中任一结点出发都能扫描整个链表
对顺序表的优缺点， 必须 需为表示结点间的逻辑关系而增加额外的存储空间
可以判断出一个有向图中是否有环(回路) 。
深度优先遍历
拓扑排序
邻接表只能用于存储有向图， 而邻接矩阵则可存储有向图和无向图。
若连通图上各边权值均不相同， 则该图的最小生成树是惟一的
无向图的邻接矩阵一定是对称矩阵， 且有向图的邻接矩阵一定是非对称矩阵
哈夫曼树是带权路径长度最短的树， 路径上权值较大的结点离根较近
平衡二叉树不一定是最佳二叉树， 但最佳二叉树一定是平衡二叉树