早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

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,与=9比较,然后因为/4[8]在A[9]的前面,所以H赋值为8;再与=4比较,L变为5;再与=6比较,L变为7;再与=7比较,L变为8;再与A[8]比较,找到该数。
看了对有17个元素的有序表A[1....的网友还看了以下: