首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为【 】。
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为【 】。
admin
2010-05-13
36
问题
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为【 】。
选项
答案
4
解析
按照二分查找法,首先要和顺序表中最中间的元素比较,即与26比较,结果不相等;所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较,仍不相等;再第三次与15后面的那一半元素比较,即与19比较,仍不相等;最后与19后面的25比较,至此比较完成,共比较4次。
转载请注明原文地址:https://kaotiyun.com/show/nxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为__________【57】,即先进的微控制器__________【58】体系结构。
下面是关于ARM处理器芯片内部的定时计数组件的叙述,其中错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时,其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
Linux操作系统内核的网络模块可分为两部分:一部分提供对各种网络资源访问的控制,称为网络__________【75】;另一部分提供对各种网络硬件的支持,称为网络__________【76】。
苹果公司研发的手持设备操作系统名为_________【65】,美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中,目前广泛使用的是WiFi和3G,其中数据传输速率较高的是【45】_______,地域覆盖范围较宽的是【46】_______。
一般按响应时间将实时系统分成三类:【75】实时系统,其响应时问一般在毫秒级或微秒级:普通实时系统,其响应时间一般在秒级:【76】实时系统,其响应时间一般在数十秒级。
基于μC/OS–II操作系统平台开发应用程序时,一个应用程序的工程项目中,必须包含启动引导程序、μC/OS–II的【77】、应用程序文件等。在应用程序的主函数中,必须初始化μC/OS–II操作系统、用OSTaskCreate()函数创建任务,并用【78
随机试题
职业纪律要求茶艺师在工作中()。
牛女士,28岁,产后3个月一直未来月经,现正授乳。主诉自2天前开始有下腹痛及血性白带。体温38℃,妇科检查:子宫前倾屈,正常大,有压痛,右附件区可触及鸡蛋大小的肿块,有明显压痛,左附件区有压痛。分泌物为脓血性。尿妊娠试验(-),白细胞总数为16.8×109
A.五虎汤合葶苈大枣泻肺汤B.三拗汤C.小青龙汤D.麻杏石甘汤E.定喘汤
在呼吸系统疾病中,突发呼吸困难和哮鸣音,下列哪种情况最多见
蛔虫病以哪种治疗原则为主,辅以调理脾胃
某空调器的温度设置为25℃,当室温超过25℃后,它便开始制冷,此时红色指示灯亮,并在显示屏上显示“正在制冷”字样,那么()。
某多层砌体房屋,地基土层为正常固结的均质淤泥质土,fsk=70kPa,房屋基础底面积A=240mm2。采用水泥土搅拌桩处理地基,用直径0.7m的单孔搅拌桩(Ap=0.38m2),桩身水泥土fcu=1.2MPa,现场单桩载荷试验测得Ra=180kN,取桩身强
创新和改进统计工作,充分利用各类信息和数据资源,提高规划实施监测分析的()
关于股票投资组合管理基本策略,以下说法正确的是()。
Neverdidmusicmoresinkintoandsootheandfillme—neversoproveitssoul-rousingpower,itsimpossibilityofstatement.
最新回复
(
0
)