题目内容

对线性表进行二分查找时，要求线性表必须( B )

A. 以顺序方式存储
B. 以顺序方式存储，且结点按关键字值有序排列
C. 以链接方式存储
D. 以链接方式存储，且结点按关键字值有序排列

查看答案

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

更多问题

若有一个长度为64的有序表，现用二分查找方法查找某一记录，则查找不成功，最多需要比较()次。

A. 9
B. 7
C. 5
D. 3

内部排序算法的稳定性是指()。

A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为0（n log n）的排序方法
D. 以上都不对

下面给出的四种排序算法中，()是不稳定的排序。

A. 插入排序
B. 堆排序
C. 二路归并排序
D. 冒泡排序

在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）。

A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 直接选择排序