首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设—线性表中有a1,32,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设—线性表中有a1,32,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2009-01-19
40
问题
设—线性表中有a1,32,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/X8cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium微处理器的中断描述符占用的内存空间是______KB。
在80486处理器的保护模式中,处理器提供了四级“保护环”,即分为4环。在Windows98中,系统使用了其中的几环?( )。
某一DRAM芯片,其容量为512×8位,除电源端和接地端外,该芯片引出线的最小数为( )。
扫描仪的色彩位数越多,扫描仪所反映的色彩就越丰富,为了保证色彩还原准确,要求扫描仪的色彩位数至少达到( )。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作,但VL-BUS连接器的电气性能限制了总线速度,因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能,
计算机中使用的图像压缩编码方法有多种:JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下,JPEG一般能将图像数据压缩多少倍?( )
线程也可以称为“轻量级进程”(Lightweight Process),它是处理器调度的对象。线程表示的是【 】中的一个控制点和一条执行途径。
把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。
关于CD-RW光盘说法不正确的是( )。
随机试题
下列索赔方式中,属于按索赔发生的原因分类的有()。
与肝素相比,低分子量肝素有哪些特点?
关于温度与酶促反应速度关系的叙述,错误的是
关于病人用药依从性,下列提法哪条准确( )。
下列属于企业一方未达账项的是()。
按照《混凝土结构设计规范》的规定,以下关于双向板的说法中正确的有()。
陈列展览的主题和内容不适宜未成年人的,博物馆不得接纳未成年人。()
农业生产经营组织包括()。
对下列二叉树进行中序遍历的结果______。
Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.HOUSERENTALExampleAnswerName:Ma
最新回复
(
0
)