2. 计算机
  3. 对有17个元素的有序表A　[1…17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(59)。

对有17个元素的有序表A　[1…17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(59)。

admin2009-02-15  0
问题 对有17个元素的有序表A　[1…17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(59)。
选项 A、9，4，6，7，8
B、9，5，7，8
C、9，5，6，7，8
D、9，5，4，6，7，8
答案A
解析 先令H为17，L为1，与比较，然后因为A[8]在A[9]的前面，所以H赋值为　8；再与比较，L变为5；再与比较，L变为7；再与比较，L变为8；再与A　[8]比较，找到该数。
转载请注明原文地址:https://kaotiyun.com/show/ORjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)