早教吧 育儿知识 作业答案 考试题库 百科 知识分享

对有18个元素的有序表用二分法查找,则查找A[3]的比较序列的下标为?答案是9、4、2、3为什么?还有...什么叫比较序列?9和4怎么查找出我明白...但是2和3是怎么查出来的?它们都不是正好在中间的

题目详情
对有18个元素的有序表用二分法查找,则查找A[3]的比较序列的下标为?
答案是9、4、2、3为什么?
还有...什么叫比较序列?
9和4怎么查找出我明白...但是2和3是怎么查出来的?它们都不是正好在中间的位置啊...
▼优质解答
答案和解析
有序表你可以理解成有序的数组array,从小到达排列(当然可以从达到小!)0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17开始和中间的元素比较,即array【9】,因为查找的值等于array【3】,所以下个要比较的元素为0~8的...
看了对有18个元素的有序表用二分法...的网友还看了以下: