题目内容

折半查找有序表{4，6，10，12，20，30，50，70，88，100}.若查找的关键字为58，则它将依次与表中（）比较大小，查找结果是失败。

A. 20，70，30，50
B. 30，88，70，50
C. 20，50
D. 30，88，50

查看答案

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

更多问题

n个元素的表进行顺序查找时，若查找每个元素的概率相同，则查找的ASL=( ).

A. (n-1)/2
B. n/2
C. (n+1)/2
D. n

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

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

从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种方法称为（）。

A. 归并排序
B. 冒泡排序
C. 插入排序
D. 选择排序

现有一棵无重复关键字的AVL树（平衡二叉树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树叙述中，正确的是（）。

A. 根节点的度一定为2.
B. 树中最小元素一定是叶子结点
C. 最后插入的元素一定是叶子结点
D. 树中最大元素一定无左子树。