更多“用二分法对数组a[13]进行查找,若待查元素为x,且a[7]<x<a[8],那么查找路径为____________”相关的问题
第1题
用二分法对数组a[13]进行查找,若待查元素为x,且a[7]<x<a[8],那么查找路径为(1)____________(用下标序列表示)
A.6,9,7,8
B.6,9,8
C.6,7,8
D.6,10,7,8
点击查看答案
第2题
用二分法对数组a[13]进行查找,在等概率的情况下,查找不成功的平均查找长度为________。
A.27/7
B.54/13
C.49/14
D.49/13
点击查看答案
第3题
有序数组a[18]进行二分查找时,查找到a[5]的查找路径(下标序列)为_____。
A.1,3,5
B.8,2,5
C.8,3,5
D.8,4,5
点击查看答案
第4题
用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
点击查看答案
第5题
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第6题
采用顺序查找法查找一个长度为n 的线性表,则查找每个元素的平均比较次数为_____。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
点击查看答案
第7题
折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90),若查找元素75,与表中元素进行了()次比较。
点击查看答案
第8题
若数组M可存放10个元素,每个元素占4个字节,从首地址x开始按顺序连续存放,那么,元素M[8]的起始地址为_____。
点击查看答案
第9题
在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。
A.O(0)
B.O(1)
C.O(n)
D.O(n^2)
点击查看答案
第10题
在HASH表中进行查找运算,根据HASH函数就能确定要查找的元素位置,不需要进行关键字的比较。
点击查看答案