首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
admin
2009-02-19
64
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
选项
答案
9
解析
二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与log
2
n+1个关键字进行比较。
转载请注明原文地址:https://kaotiyun.com/show/uYcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1X模式的数据传输率为266MB/s,AGP2X模式的数据传输率为【 】。
在光纤信道上使用的频分多路复用技术是______。
下列关于协议转换器的说法不正确的是( )
假设(DS)=1000H,(DI)=0400H,(10410H)=00H,下列指令执行后使(AX)=0420H的指令是( )。
有下列数据定义语句:DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY,DB5DUP(0)TABLElDDRTlRT2;(RTl,RT2是标号)
8259A两级级联情况下,可管理的中断源最多为______级。
下面的指令中不是关系运算符的是( )。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制,应用软件可更新和扩展,它们属于其中的__________【41】系统,其硬件SoC芯片大多采用__________【42】位的CP
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统包含有一个硬件抽象层,硬件抽象层的英文缩写是【71】,它位于【72】和硬件之间,从而隐藏了硬件平台的差异,避免了操作系统对硬件的直接访问。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
随机试题
A、Showthewarrantytothestore.B、Makeaphonecalltothestore.C、WritealetterofcomplaintD、Takeapictureoftheitem.
先天性免疫应答具有的特点是
患者,男,48岁。腹痛反复发作6年余,时缓时急,喜温喜按,劳累后加重,乏力身倦,少气,便溏,舌质淡,苔薄白,脉沉弱。治疗宜首选
吸痰时,每次的吸痰时间不宜超过
下列关于资产评估委托合同的签订的说法中,正确的是()。
下列各项中,通过()渠道获得的信息具有较强的针对性和真实性。
根据土地增值税法律制度的规定,下列各项中,属于土地增值税征税范围的是()。
下列句子中标点符号使用正确的一句是:
简述南京国民政府《六法全书》的层次。
SolarStormAttheendofOctober2003,asuddensolarstormhittheearth.Asolarstormreferstothelargeamountsofchar
最新回复
(
0
)