网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在有序表{1,3,8,13,33,42,46,63,76,78,86,97,100}中,用折半查找值86时,经()次比较后查找成功。
A6
B3
C8
D4
参考答案
参考解析
略
更多 “在有序表{1,3,8,13,33,42,46,63,76,78,86,97,100}中,用折半查找值86时,经()次比较后查找成功。A6B3C8D4” 相关考题
考题
设查找表为(7,15,21,22,40,58,68,80,88,89,120) ,元素的下标依次为1,2,3,……, 11.(1)画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)(2)说明成功查找到元素40需要经过多少次比较?(3)求在等概率条件下,成功查找的平均比较次数?
考题
下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
考题
单选题下面关于折半查找法的叙述中,正确的是()。A
只要线性表中元素按值有序排列,就可以采用折半查找B
只要线性表采用顺序存储结构,就可以采用折半查找C
线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D
在链表中也可以采用折半查找
考题
填空题一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。
热门标签
最新试卷