itgle.com
已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为4次。()此题为判断题(对，错)。
题目
已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为4次。()
此题为判断题(对，错)。
相似考题
更多“已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为4次。() ”相关问题
-
第1题：
已知－个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。
A.1
B.2
C.3
D.9
正确答案：B
根据二分法查找需要两次：首先将90与表中间的元素50进行比较，由于90大于50，所以性表的后半部分查找；第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。 -
第2题：
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当户分法查找值为90的元素时，查找成功的比较次数为( )。
A．1
B．2
C．3
D．9
正确答案：B
解析：根据二分法查找需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以性表的后半部分查找；②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。 -
第3题：
【Test-9-1-5】已知有序顺序表（13,18,24,35,47,50,62,83,90,115,134)，当用折半查找法查找值为18的元素时，查找成功的数据比较次数为（）。
A．1
B．2
C．3
D．4
D．4 -
第4题：
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为(41)。
A．1
B．2
C．3
D．4
正确答案：B
解析：此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较，然后再通过一次的二分与第九个元素比较，找到元素，所以为2次。 -
第5题：
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。
A．1
B．2
C．3
D．9
正确答案：B