题目内容

采用顺序查找方式查找长度为n的线性表时,平均查找长度为( )。

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

查看答案

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

更多问题

采用折半查找方法检索长度为 n 的有序表,检索每个元素的平均比较次数( )对应判定树的高度(设高度≥2)。

A. 小于
B. 大于
C. 等于
D. 大于等于

已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为( )。

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

对有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,( )次比较后查找成功。

A. 1
B. 2
C. 4
D. 8

顺序查找法适合于存储结构为( )的线性表。

A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储