首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2009-01-19
51
问题
设一线性表中有a1,a2…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/YGcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面选项中错误的说法是( )。
网络环境下,利用工【 】网络管理员可以为不同的用户定制它们机器的Windows控件。
数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB,语音信号经过压缩编码后的码率为4kbps,则该录音笔可连续记录大约【 】小时的语音(答案填整数)。
Windows98提供的电子邮件服务程序OutlookExpress能支持多种电子邮件协议,包括SMTP(简单邮件传递协议)和______(邮政协议3)等。
串行通信中,若收发双方的动作由一个时序信号控制,则称为( )串行通信。
视频卡的种类较多,在下列有关各种视频卡的功能说明中,错误的是( )。
Windows98内置的某个多媒体软件组件提供了一套API函数,利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件),而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是( )。
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
下面的指令中不是关系运算符的是( )。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
随机试题
工艺尺寸链中,必须要有减环。()
偶然性销售机会:
FIDIC施工合同条件中,工程师对承包商提交的施工计划的审查主要涉及( )。
根据《房屋建筑与装饰工程工程量计算规范》,关于钢筋工程量的计算,正确的是()。
涉及证券市场的法规分为三个层次,第一个层次是全国人大及常委会颁布的法律。()
按照《关于复杂金融产品销售的适当性要求(最终报告)》规定,金融机构在销售金融产品的过程中的销售行为不包括()。
下列关于外币资产负债表折算的表述中,不符合企业会计准则规定的有()。
阅读材料。回答问题。就像讨论中国古代的政治文明总要溯源到夏、商、周三代一样,谈及西方政治文明的源头。也言必称古希腊和古罗马,阅读下列材料回答相关问题。材料一我们的制度被称做民主制度,那是千真万确的,因为政权不是在少数人手里,而是在多数人手里。就法律而言
[*]
23billiondollars.
最新回复
(
0
)