首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

采用二分查找方法查找长度为n(n足够大)的线性表时，每个元素的平均查找长度为（）
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n+1)-1
正确答案：D
标签：数据结构 元素 方法
上一条：已知一个有序顺序表为(11，15，23，35，45，56，66，85，89，106，127)，当二分查找值为89的元素时，需要（）次比较即可查找成功。
下一条：哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。