首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2012-10-29
42
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/qLqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
下面不属于对属性列和视图的操作权限的操作有
有关系模式A(C,T,H,R,S),其中各属性的含义是:C:课程T:教员H:上课时间R:教室S:学生根据语义有如下函数依赖集:F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}关系
逻辑文件存放在存储介质上时,采用的组织形式是与什么有关?
为了提高检索速度,目录分解法把文件控制块(目录项)分解为两部分:【】,包含文件名及相应的文件内部号;基本目录项,包含了除文件名外文件控制块的其他信息。
下面试题基于如下描述:有关系模式P(C、S、T、R、G),根据语义有如下函数依赖集:F{C→T,ST→R,TR→C,SC→G}。
关系代数是关系操作语言的一种传统表示方式,它以集合代数为基础,它的运算对象和运算结果均为【】。
冯.诺伊曼结构的计算机有5大功能部件组成:运算器、控制器、【】、输入设备和输出设备。
如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序,可以利用
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是______。
随机试题
(2012年4月,2009年4月)中国人民解放军在1949年4月21日发起的重大战役是________。
下列有关解释程序的叙述正确的是_______。
患者女,尿培养为革兰阴性杆菌,血平板上蔓延生长,硫化氢阳性。对于可能的病原菌,下列叙述错误的是
下列关于牵引的治疗作用不正确的是
患者,女,55岁,丧偶。近1年月经紊乱。现阴道不规则出血1个月余,量时多时少,伴有烘热汗出,心烦不寐。应首选()
成年人在安静平卧时,一次心搏由一侧心室射出的血量约为
公路工程验收的依据包括()。
全国人民代表大会代表或者县级以上地方人民代表大会代表,如果因为是现行犯被拘留,执行拘留的公安机关应当立即向()或者常务委员会报告。
儒家的管理思想贯穿着()的伦理道德精神。
在下面的页面置换算法中,()只是具有理论意义,但是实现起来很困难。
最新回复
(
0
)