首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2009-01-19
27
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/SFcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面的程序段: NUM DW ? NAMEDW 10 DUP (?) CNT EQU 10 LEN EQU $-NUM HOV AX, LEN 执行后,AX中的内容是( )。
Windows 操作系统的发展已有20年的历史。早期版本的Windows 必须以MS-DOS为基础才能工作,直到【 】才成为一个独立的操作系统。
文件系统的主要目的是( )。
操作系统的特征有并发性、______、虚拟和异步性。
Internet 的主干线路传输速率很高,能达到几十或几百Mb/s,甚至达到几十或几百Gb/s。一般采用______作为传输介质。
现代操作系统的主要特征是并发性和______。
下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是
分析运算符LENGTH只有用( )定义的变量才有意义。
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
随机试题
下列关于利息保障倍数的表述,正确的有()
下列对破伤风杆菌的叙述,错误的是
流行性斑疹伤寒的基本病理表现
在上海证券交易所若申报账户的配股数量大于证券公司的可配股总量,或大于该账户的可配股数量,则配股申报无效。()
【2015年重庆开县.单选】布鲁纳所倡导的“发现学习”的教学方法是一种以()为主的教育方法。
手机:电话
Animportantfactorofleadershipisattraction.Thisdoesnotmeanattractivenessintheordinarysense,forthatisabornqua
CMM模型的第三级为已定义级,其主要过程是关于项目和组织的策略。属于该级别新定义的关键过程域是(34)。
下列关于DVD光盘的叙述中,不正确的是( )。
opportunity/chance演讲者提到“Takeeveryopportunitytotalkwiththenative,andmakeahabitofgoingintoplaceslikearestaurant,a
最新回复
(
0
)