在查找过程中,若同时还要做增、删工作,这种查找则称为( )。
A. 静态查找
B. 动态查找
C. 内查找
D. 外查找
查看答案
使用折半查找,线性表必须( )。
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