Ta老师题库

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）

7 查阅

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

参考答案:

答案：C

相关问题:

已知一个有序顺序表为(11，15，23，35，45，56，66，85，89，106，127)，当二分查找值为89的元

采用二分查找方法查找长度为n(n足够大)的线性表时，每个元素的平均查找长

在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表

就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

有n个数存放在一维数组A[1…n]中，在进行顺序查找时，这n个数的排列有序或

一组记录的排序码为26，48，16，35，78，82，22，40，37，72.，其中含有5个长度为2的有序表，

对包含N个元素的散列表进行检索，平均查找长度为（）.

内排序要求数据一定要以顺序方式存储。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。