题目内容

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

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

查看答案

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

更多问题

在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为()。

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

在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为()。

A.13
B.24
C.12
D.79

5. 既希望较快的查找又便于线性表动态变化的查找方法是 ( )

A. 顺序查找
B. 折半查找
C. 索引顺序查找
D. 哈希法查找

3．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )

A. 必定快
B. 不一定
C. 在大部分情况下要快
D. 取决于表递增还是递减