更多“以二分查找方法从长度为n的有序表中查找一个元素时,平均查找长度约等于log2(n+1)-1,时间复杂性为 。”相关的问题
第1题
若有一个长度为64的有序表,现用二分查找方法查找某一记录,则查找不成功,最多需要比较次
点击查看答案
第2题
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()。
点击查看答案
第3题
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()
A.哈希(Hash)查找
B.顺序查找
C.二分查找
D.分块查找
点击查看答案
第4题
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
A.35/12
B.37/12
C.39/12
D.43/12
点击查看答案
第5题
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为____
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
点击查看答案
第6题
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第7题
理想情况下,用顺序表和单链表存储的有序表均可使用二分查找方法来提高查找速度
点击查看答案
第8题
有一个长度为12的有序表,按二分找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为_____
A.35/12
B.37/12
C.39/12
D.43/12
点击查看答案
第9题
在一个表长为n的线性表上进行顺序查找,当元素查找关键字分别排列有序和无序时其平均查找长度不同
点击查看答案
第10题
一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,查找成功时的比较次数为
点击查看答案
第11题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案