单项选择题
在索引查找中,若用于保存数据元素的主表的长度为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个元素的比较次数为()。