早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【】次。
题目
设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【 】次。
参考答案
正确答案：9
9 解析：因为29=512，故最多需要比较9次。
9 解析：因为29=512，故最多需要比较9次。
看了设一线性表中有al,a2,…,...的网友还看了以下：
若在0-1背包问题中各物品是依重量递增排列时,其价值恰好依递减序排列.对这个特殊的0-1背包问题, 其他 2020-07-10 …
阅读下面的文字，完成下列各题。物流业触网打造“最后一公里”服务在学校、单位等快递比较密集的地区，快 语文 2020-07-15 …
一个两位数是另一个两位数的3倍,若将这两的四位数比较小的四位数的3倍小264求原来的两位数若将这两 数学 2020-07-19 …
5个数排序至少要比较多少次啊答案是7次如果是2^7>5!的话就不用说了能不能给个具体的排法我怎么排 数学 2020-07-23 …
线性代数中什么是自然排列,自然排列必须是12345……这样的,还是递增的排列? 数学 2020-11-11 …
超声波换能器发出来的超声波必须以水为介质传递吗?能不能以空气为介质?现在需要构造一个较小的超声波区域 物理 2020-11-28 …
节能减排，作为我国“十一五”规划中一重要任务，已不仅是政府的一个行动目标，而且还能给企业带来经营上的 化学 2020-12-09 …
一个较稳定的生态系统主要有物质循环、能量流动和信息传递等功能．图是某生态系统的碳循环和能量流动示意图 语文 2020-12-20 …
排列组合题从12345678中任取一个数排成一个单调数列的情况有多少种?123456789排列,9正 数学 2020-12-24 …
层层递进的排比句,要3句以上,急!层层递进的排比句,短一些不要紧,要快!一定要3句以上,不能是4句! 语文 2020-12-28 …