早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
题目
设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。
参考答案
正确答案：9
9 解析：因为29=512，故最多需要比较9次。
9 解析：因为29=512，故最多需要比较9次。
看了设一线性表中有a1,a2,…,...的网友还看了以下：
1吨含水7%的黄沙烘干后含水1%需多少热量 数学 2020-04-25 …
假设数组A[n]的n个元素中有多个零元素,设计一个算法,将A中所有的非零元素依次移到A的前端1算法 数学 2020-04-26 …
探究影响电流做功多少的因素.(1)电功的多少与多个因素有关,要探究与其中探究影响电流做功多少的因素 物理 2020-05-13 …
复合肥配方请问复合肥配方问题,我这里主要是种香蕉,种植户大多是买46.4%尿素16%的过磷酸钙硫酸 其他 2020-05-14 …
每一份子葡萄糖被完全氧化需多少NAD+FAD人体内的NAD+和FAD是由两种B族维生素（烟酸和维生 其他 2020-07-07 …
某地农作物生长不旺盛：经测定是缺少氮元素．如果需补充280kg氮元素．则需施用硫酸铵[（NH4）2 化学 2020-07-13 …
为什么不压缩黑白一个像素占1字节为什么“如果是非黑即白的二值图像，不压缩的情况下一个像素只需要1个b 其他 2020-11-07 …
在一个长度为n的顺序表中第i个元素,（1〈=i〈=n）之前插入一个元素时,需向后移动多少个元素 数学 2020-11-11 …
十字路口红绿灯设置的时间长短中包含着许多科学道理．（1）红绿灯设置时间的长短需要考虑的因素很多，下列 物理 2020-12-22 …
碳铵（NH4HCO3）和尿素[CO（NH2）2]是两种常用的化肥．问：（1）两种氮肥的含氮量分别是多 化学 2021-02-12 …