题目内容

使用折半查找,线性表必须( )。

A. 以顺序方式存储
B. 以链式方式存储,且元素已按值排好序
C. 以链式方式存储
D. 以顺序方式存储,且元素已按值排好序

查看答案

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

更多问题

对线性表进行折半查找时,要求线性表必须( )。

A. 以顺序方式存储
B. 以顺序方式存储且元素有序
C. 以链接方式存储
D. 以链接方式存储且元素有序

设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用折半查找法查找键值为84的结点时,经( )次比较后查找成功。

A. 2
B. 3
C. 4
D. 12

对n个不同的数据元素进行冒泡排序,在元素无序情况下的比较次数为( )。

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

从未排序序列中挑选元素,将其放在已排序序列的一端,这种排序方法称为( )。

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