更多“对有14个元素的有序表A[14]作二分查找,查找元素A[3]时,将会与 元素依次比较。”相关的问题
第1题
折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90),若查找元素75,与表中元素进行了()次比较。
点击查看答案
第2题
在哈希表中查找元素时,元素的存放地址是算出来的,故无需比较元素。
点击查看答案
第3题
在哈希表中查找元素时,元素的存放地址是算出来的,故无需比较元素。
点击查看答案
第4题
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第5题
在HASH表中进行查找运算,根据HASH函数就能确定要查找的元素位置,不需要进行关键字的比较。
点击查看答案
第6题
由元素序列(30,11,18,4,55,19) 生成二叉排序树T,假定每个元素的查找概率相等,则T查找成功时的平均查找长度_____。
点击查看答案
第7题
采用顺序查找法查找一个长度为n 的线性表,则查找每个元素的平均比较次数为_____。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
点击查看答案
第8题
3.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是()。
点击查看答案
第9题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第10题
将两个各有n个元素的有序顺序表归并成一个有序顺序表,其最少的比较次数是 。
点击查看答案