题目内容

适用于折半查找的表的存储方式及元素排列要求为（）。

A. 链式存储，元素无序
B. 链式存储，元素有序
C. 顺序存储，元素无序
D. 顺序存储，元素有序

查看答案

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

更多问题

折半查找有序表{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. 选择排序