首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
admin
2010-07-20
79
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/o2vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
以下关于ARM程序状态寄存器CPSR说法错误的是()。
UART的中文名称是通用【61】收发器,它由发送器、接收器、控制单元以及【62】发生器等构成。
在小端模式下,通过ARM伪指令MyDataDCW0x1122,0x3344,0x5566,0x7788在内存中定义了4个16位操作数,则在伪指令LDRR1,=MyData后执行指令LDRR0,[R1,#4],则R0的值为()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
在实时系统中,系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分,视频播放系统属于【67】实时系统,自动驾驶系统属于【68】实时系统。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成,便携式监护仪可由老年人随身携带,时刻监测老年人的脉象。便携式监护仪的基本功能要求如下:a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号,并根据脉搏信号来测算心脏功能是否异常,若异常,则自动向社区监
随机试题
下列哪一种致泻性大肠埃希菌所致的疾病很像痢疾,腹泻呈脓血便,有里急后重,故曾称志贺样大肠埃希菌()
下列对肾血管有扩张作用的药物是
计算机网络的功能主要体现在()。
证券公司定向资产管理业务应当建立投资交易控制体系,主要内容包括()。
已登记注册的应税车辆,其底盘发生更换的,其最低计税价格按同类型新车最低计税价格的( )计算。
会计科目与账户的本质区别在于()。
关于鼓励技术,描述正确的是()。
中国近代史上所称“百日维新”是指()。
设企业的收入函数为R(Q)=30Q—Q2,成本函数为C(Q)=1+2Q+Q2,其中Q是产品的产量,税率为t。求当税后利润最大时产品的产量和产品的价格。
【B1】【B11】
最新回复
(
0
)