首页
›
答案
›
题库
›
超星尔雅学习通未分类
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为。
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
正确答案:D
标签:
数据结构
元素
方法
上一条:
对线性表进行二分查找时,要求线性表必须。
下一条:
哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行次探测。