首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
admin
2009-02-19
76
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
选项
答案
9
解析
二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与log
2
n+1个关键字进行比较。
转载请注明原文地址:https://www.kaotiyun.com/show/uYcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
80386在实地址方式下的有效存储空间是( )。
Pentium微处理器的存储器分页管理机制中,提供页目录表基地址的是:
在Windows98中,系统支持USB、IEEE-1394等总线接口,是由于Window98支持_______驱动程序模型。
Pentium微处理器进行存储器读操作时,在时钟周期T1期间,完成下列哪一项操作?( )
在下列的网络拓扑结构中,中心结点的故障可能造成全网瘫痪的是______。
PC机的显示输出设备由监视器和显示卡两部分组成,显示卡主要包含显示控制器、和接口电路等三个部分。
IEEE802.11是无线局域网采用的通信协议标准,其中IEEE802.11g是目前比较广泛采用的一种,它的数据传输速率最高可以达到______Mb/s。
用户要将一台计算机作为打印机服务器使用,需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】,指示下面为16位代码的伪指令是【58】。
随机试题
消化性溃疡伴幽门梗阻的正确治疗措施有()
_________指的是使用自己在另一台计算机上的账号和口令,通过Internet从个人计算机登录到另一台计算机,成为另一台计算机的远程终端,从而使用另一台计算机的资源,获得个人计算机上得不到的服务。
2型糖尿病最基本的病理生理改变是
氯霉素滴眼剂5%葡萄糖注射液
项目竣工验收是在项目工程建成时所进行的以()完成为主的项目验收。
工程监理企业要实事求是,创造性地开展是建设工程监理的( )所表现的。
征收土地增值税时应扣除的取得土地使用权支付的金额为()万元。征收土地增值税时应扣除的开发成本金额为()万元。
下列说法不正确的是()。
科学发展观的实质是()。
Wherewouldthistalkmostlikelytakeplace?
最新回复
(
0
)