首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2012-10-29
26
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://jikaoti.com/ti/4J47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库管理系统中的安全控制模块属于
在有关计算机软件的描述中,下面不正确的是
下述哪一条不是由于关系模式设计不当而引起的?
数据库系统在三级模式中提供了两级映像:外模式/模式映像和【】。
下列关于函数依赖的叙述中,哪一个是不正确的?
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述,通常称为【】。
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。
在分区存储管理的可变分区中,系统为当前正在运行的进程提供一对寄存器,它们是
获得必要的资源并获得处理机时的进程状态为【】。
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
随机试题
A.增大(强)B.减小(弱)C.无变化D.A和C都可能E.B和C都可能急性中等量以下失血(失血量占总血量20%以下)时,呼吸运动()。
有关滴定管的使用错误的是()。
患者,女性,41岁。月经量增多,经期延长2年。妇科检查:子宫增大约孕14周大小,质硬,表面凸凹不平,查附件(一)。该患者最可能的诊断是
A.补中缓急B.消暑利湿C.清火生津D.益气养血E.大补元气西洋参的功效是()。
老工程师孟某发现自家门前路灯年久失修,随时有脱落的危险,遂要求市政管理部门立即处理。市政管理部门以人手不够为由未作处理。几天后的一天晚上起风,路灯脱落将孟某房顶砸坏,孟某欲申请复议,复议机关应作何种复议决定?
钢筋混凝土预制板在安装前,应先在墙上铺设(),俗称坐浆。
邓小平同志“三个面向”理论,把()作为教育改革和发展的基本出发点和归宿。
Whatevertheirchosenmethod,Americansbathezealously.Astudyconductedfoundthatwetakeanaverageof4.5bathsand7.5
m阶B树的根节点至少有几棵子树?
InAmericanfootballplayerscan______.Whendothebestplayagain?
最新回复
(
0
)