初级程序员 - 数据结构与算法 - 查题吧

判断题

一棵二叉树的层次遍历方法只有前序法和后序法两种。

A. 正确
B. 错误

判断题

用一维数组存储二叉树时，总是以前序遍历顺序存储结点。

A. 正确
B. 错误

判断题

霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

A. 正确
B. 错误

判断题

在二叉树中插入结点，该二叉树便不再是二叉树。

A. 正确
B. 错误

判断题

用树的前序遍历和中序遍历可以导出树的后序遍历。

A. 正确
B. 错误

判断题

散列表的结点中只包含数据元素自身的信息，不包含任何指针。

A. 正确
B. 错误

单选题

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为（1），最大比较次数为（2）。现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是（3），此时的平均比较次数是（4）。当g的值大于等于90000时，此方法的查找速度接近于（5）。空白（4）处应选择（）

A. 100
B. 200
C. 300
D. 400

单选题

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为（1），最大比较次数为（2）。现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是（3），此时的平均比较次数是（4）。当g的值大于等于90000时，此方法的查找速度接近于（5）。空白（1）处应选择（）

A. 25000
B. 30000
C. 45000
D. 90000

单选题

哈希存储的基本思想是根据（1）来决定（2），冲突（碰撞）指的是（3），（4）越大，发生冲突的可能性也越大。处理冲突的两种主要方法是（5）。空白（2）处应选择（）

A. 存储地址
B. 元素的序号
C. 元素个数
D. 关键码值

单选题

二叉树（1）。在完全二叉树中，若一个结点没有（2），则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的（3），而N的右子树是它在原树里对应结点的（4）。二叉排序树的平均检索长度为（5）。空白（5）处应选择（）

A. O（n<sup>2</sup>）
B. O（n）
C. O（log<sub>2</sub>n）
D. O（nlog<sub>2</sub>n）

4