一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址

【名词&注释】

可能性(possibility)、关键字、基本思想(basic idea)、不相同(disaffinity)、接近于(close to)、连续区域(continuous region)

[单选题]一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域^{(continuous region)}中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。

A. A

查看答案&解析 查看所有试题

学习资料：

[单选题]若广义表L＝（（1，2，3）），则L的长度和深度分别为（）

A. 1和1
B. 1和2
C. 1和3
D. 2和2

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

A. D

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

A. C

本文链接：https://www.51bdks.net/show/oo73x5.html