网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

顺序表(8,26,39,50,66,98)用折半查找法查找26时(中间点取整数部分)需要比较()

A3次

B1次

C2次

D4次


参考答案

更多 “ 顺序表(8,26,39,50,66,98)用折半查找法查找26时(中间点取整数部分)需要比较()A3次B1次C2次D4次 ” 相关考题
考题 设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

考题 对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。A. 3B. 4C. 5D. 6

考题 用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。A4B3C5D6

考题 对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。A.5B.3C.4D.6

考题 对于长度为11的有序表,按折半查找,在查找失败时,待查找值域表中关键字比较的次数是()。A.1次或2次B.2次或3次C.3次或4次D.4次或5次

考题 对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18,需要进行的关键字的比较次数是 次。(折半时,下标下取整)

考题 对于长度为9的有序表,在进行折半查找时,查找失败,最多需要比较()次。A.2次B.3次C.4次D.5次

考题 对长度为64的有序表进行折半查找,查找所有关键字,最多的比较次数为 次。

考题 ()设有100个元素,用折半查找法进行查找时,最大比较次数是7次。