更多“假设待查找区间的起始位置和终止位置分别为low和high,则二分查找算法在下面情况出现时说明找不到要查找的数据()。”相关的问题
第1题
二分查找算法就是先将表的中间位置记录的关键字与查找关键字相比较,如果两者相等,则查找成功,否则将表分成前、后两个子表,根据比较结果,决定查找前一子表还是后一子表。
点击查看答案
第2题
有序数组a[18]进行二分查找时,查找到a[5]的查找路径(下标序列)为_____。
A.1,3,5
B.8,2,5
C.8,3,5
D.8,4,5
点击查看答案
第3题
在使用Word编辑软件时,要迅速将插入点定位到文档中的第一个“计算机”一词的位置,可使用“查找和替换”对话框中的____。
点击查看答案
第4题
在HASH表中进行查找运算,根据HASH函数就能确定要查找的元素位置,不需要进行关键字的比较。
点击查看答案
第5题
对a[12]进行二分查找,在等概率情况下,查找成功的平均查找长度为_____。
A.37/12
B.35/12
C.39/12
D.43/12
点击查看答案
第6题
对a[12]进行二分查找,查找下标为_____的元素时,查找长度最大。
A.1,4,7,9,11
B.0,3,6,9,11
C.1,3,6,9,11
D.0,4,8,9,10
点击查看答案
第7题
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第8题
编写程序实现以下功能:根据指定值从一个列表中查找所有匹配元素的位置,要求使用列表中的index方法进行查找。
点击查看答案
第9题
当BST每层仅有一个结点时,其查找算法退化成(),ASL上升为()。
A.顺序查找、(n+1)/2
B.顺序查找、n
C.折半查找、(n+1)/2
D.n
点击查看答案
第10题
当BST每层仅有一个结点时,其查找算法退化成(),ASL上升为()。
A.顺序查找、(n+1)/2
B.顺序查找、n
C.折半查找、(n+1)/2
D.n
点击查看答案