Ta老师题库

若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

4 查阅

若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

A.n

B.n+1

C.(n-1)/2

D.(n+1)/2

参考答案:

答案：D

相关问题:

对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查

对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较

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

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

具有12个关键字的有序表，折半查找的平均查找长度为（）。

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

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

若对n个元素进行堆排序，则在构成初始堆的过程中需要进行（）次筛运算。

随便看看:

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