某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与(60)进行了比较。
A.62,88,95
B.62,95
C.55,88,95
D.55,95
解析:折半查找法的基本思想是,将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=[n/2]则找到,算法终止。如果x大于(或小于)a[n/2],则只要在数组a的比a[n/2]的值更大(小)的那部分继续搜索x。如此循环直至找到x或数组搜索完毕。
观察下列数:-1,2,3,-4,-5,6,7,-8,-9,.这一列中第100个和第2013个数是什 数学 2020-04-05 …
已知数据文件IN85.DAT中存有200个4位数,并已调用读函数readDat()把这些数存入数组9 计算机类考试 2020-05-23 …
整数9可以表示成两个连续正整数之和:9=4+5;此外,9还恰可以用两种方法表示成正整数之和:9=4 数学 2020-06-27 …
甲仓原有粮食87吨,乙仓原有粮食48吨,现在甲仓每天继续存入9吨,乙仓每天继续存入3吨,几天后,甲 数学 2020-07-03 …
1.甲乙丙三个数的和是194,已知甲除以乙,乙除以丙,商都为3,余数为3,甲乙丙个为多少?2.甲仓 数学 2020-07-18 …
某企业存货中的A包装材料收入与发出资料如下:(1)1月份期初结存数量500件,单价10元/件。(2 其他 2020-07-30 …
汇编语言题9试按下列要求在数据段中依次书写各数据定义语句:(1)以DA1为首字节的连续存储单元中存放 其他 2020-11-07 …
把a数组中的n个数和b数组中逆序的n个数一一对应相加,结果存在c数组中。例如:当a数组中的值是:1、 其他 2020-11-30 …
QT逐行读取txt中的数据,并保存到数组中有txt按行记录部分数据如:12.345.678.9... 其他 2020-12-28 …
关于C语言的几道练习题在VC中,整数存储占4个字节,则-9在内存中存储为二进制的,将其显示为16进制 其他 2020-12-28 …