[单选题] 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

1、[单选题]堆是一种（）排序。

• A、插入
• B、选择
• C、交换
• D、归并

• 点击查看答案
• 进入题库做题

2、[单选题]下述几种排序方法中，（）是稳定的排序方法。

• A、希尔排序
• B、快速排序
• C、归并排序
• D、堆排序

• 点击查看答案
• 进入题库做题

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

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

• 点击查看答案
• 进入题库做题

4、[单选题]折半搜索与二叉排序树的时间性能（）。

• A、相同
• B、完全不同
• C、有时不相同
• D、数量级都是O(log2n)

• 点击查看答案
• 进入题库做题

5、[单选题]在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。

• A、LL
• B、LR
• C、RL
• D、RR

• 点击查看答案
• 进入题库做题