题目
[单选题]
用二分查找算法在列表[1,2,3,4,5,6,7,8,9]中搜索关键字10, 查找的时候与目标项10做比较的次数是()?
答案
更多“用二分查找算法在列表[1,2,3,4,5,6,7,8,9]中搜索关键字10, 查找的时候与目标项10做比较的次数是()?”相关的问题
第1题
二分查找算法就是先将表的中间位置记录的关键字与查找关键字相比较,如果两者相等,则查找成功,否则将表分成前、后两个子表,根据比较结果,决定查找前一子表还是后一子表。
点击查看答案
第2题
用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是()。
A.O(2n)
B.O(nlog2n)
C.O(n)
D.O(log2n)
点击查看答案
第3题
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了()次比较。
点击查看答案
第4题
哈希查找与其他查找方法的不同之处在于,哈希查找是通过对记录的关键字值进行某种运算,直接求出记录的地址,无需反复的比较运算。
点击查看答案
第5题
假定有k个关键字互为同义词,若线性再散列处理冲突,查找这些同义词其中的任意一个关键字,那么比较次数不会超过k次。
点击查看答案
第6题
在关键字序列(10,20,30,40,50)中采用折半查找20,依次与()关键字进行了比较。
A.30,20
B.30,10,20
C.40,20
D.20
点击查看答案
第7题
在HASH表中进行查找运算,根据HASH函数就能确定要查找的元素位置,不需要进行关键字的比较。
点击查看答案
第8题
设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。
点击查看答案
第9题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第10题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案