对含n个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为()。
A: O(n)
B: O(n)
C: O(logn)
D: O(1)
A: O(n)
B: O(n)
C: O(logn)
D: O(1)
C
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/aopxmxyzmjxepjo.html
举一反三
- 长度为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个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为()。 A: AO(n) B: BO(n<sup>2</sup>) C: CO(log<sub>2</sub>n) D: DO(1)
- 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。 A: O(n) B: O(n) C: O(1) D: O(logn)
- 对包含N个元素的散列表进行查找,平均查找长度为: A: O(1) B: O(logN) C: O(N) D: 不确定
- 采用折半查找方式查找一个长度为n的有序顺序表时,其平均查找长度为( )。 A: O(n) B: O(nlog2n) C: O(n^2) D: O(log2n)
内容
- 0
对具有 n 个元素的有序表采用折半查找,则算法的时间复杂度为( )。 A: O(logn) B: O(n) C: O(n2) D: O(1)
- 1
采用折半查找方法查找长度为n的查找表,平均查找长度为( )。 A: O(nlog2n) B: O(n) C: O(log2n) D: O(n2)
- 2
对一个具有n个数据元素的有序表采用折半查找算法实现,查找的算法时间复杂度是( )。 A: O(1) B: O(logn) C: O(n) D: O(n^2)
- 3
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。 A: O(n) B: O(1) C: O(log2n) D: O(n*n)
- 4
对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为() A: O(n) B: O(n) C: O(1) D: O(logn)