采用折半查找法查找长度为n的有序表时，每个元素的平均查找长度为（ ）。
A: n
B: nlogn
C: n
D: logn
A: n
B: nlogn
C: n
D: logn
举一反三
- 中国大学MOOC: 采用折半查找法查找长度为n的有序顺序表时其平均查找长度为___________。
- 长度为n的有序顺序表采用折半查找，查找成功的最少次数为（ ），查找成功的最大次数为（ ），查找失败的最大次数为（ ），所以折半查找的最坏时间复杂度为（ ） A: 1,logn,logn,O(logn) B: 1,n,n,O(n) C: 1,n,logn,O(logn) D: 1,logn,n,O(n)
- 采用折半查找方法查找长度为n的查找表，平均查找长度为（）。
- 折半查找长度为n的线性表,平均查找长度为() A: n B: log n C: nlogn D: (n+1)/2
- 采用折半查找法查找长度为n的有序表时，每个元素的平均查找长度为（ ）。 未知类型：{'options': ['nlog[img=41x88]17ca160f78a4e68.png[/img]n', 'n[img=40x76]17ca160f847ebb7.png[/img]', 'n', 'log[img=41x88]17ca160f91ff314.png[/img]n'], 'type': 102}