题目内容

【单选题】分块查找的平均查找长度和( )有关。

A. 线性表的记录个数
B. 每一块中的记录个数
C. 线性表是否有序
D. A和B

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】用n个键值构造一棵二叉排序树,其最低高度为( )

A. n/2
B. n
C. Llog2n」
D. Llog2n+1」

【单选题】二叉排序树中,最小值结点的( )。

A. 左指针一定为空
B. 右指针一定为空
C. 左、右指针均为空
D. 左、右指针均不为空

【单选题】在二叉排序树上查找关键码为28的结点(假设存在),则依次比较的关键码有可能是( )。

A. 30, 36, 28
B. 38, 48, 28
C. 48, 18, 38, 28
D. 60, 30, 50,40,38, 36

【单选题】在平衡二叉树中插人一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作( )型调整以使其平衡。

A. LL
B. LR
C. RL
D. RR