black

数据结构

登录

单项选择题

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

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

相关考题

单项选择题 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。

单项选择题 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为()。

单项选择题 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064