首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2009-01-19
58
问题
设一线性表中有a1,a2…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/YGcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?
某处理器具有64 GB的寻址能力,则该处理器的地址线有( )根。
计算机的主存储器(内存)用来存储数据和指令,为了实现按地址访问,每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是______。
若汇编语言程序的宏定义中使用了标号,则该标号必须用下列哪种伪指令于以说明?
Windows操作系统提供了______并行处理能力,可以使用多个应用程序同时运行。
在VGA显示器中,要显示256种颜色,则每个像素对应的显示存储单元的长度是( )位。
原码乘法运算规定( )。
试题要求如下:请编制程序,其功能是:内存中连续存放着30个无符号字节数,求它们的和。和值形式按字存放,此前按顺序存放参加运算的30个字节。例如:内存中有01H,02H,03H,……结果为01H,02H,03H,……(30个参
显示器的主要参数之一是分辨率,其含义为( )。
μC/OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】,OSIntExit()将中断嵌套层数计数器的值【76】。
随机试题
反映弧焊机器人灵活性的重要指标是()。
原发性肝癌最有诊断价值的肿瘤标志物是
女,20岁。左乳肿块2年,增长缓慢。查体:左乳外上象限触及2.5cm分叶肿块,质硬,光滑,边界清楚,活动,无压痛,左侧腋窝未触及肿大淋巴结。最可能的诊断是()
公证员具有以下哪些情形,应予以免职:
合理利用和保护土地资源的基础是()。
按照《建筑法》的规定,下列叙述正确的是()。
《中华人民共和国固体废物污染环境防治法》对固体废物污染环境的防治实行()的原则,促进清洁生产和循环经济发展。
资产管理者多以()为基础,结合投资范围确定具体的资产配置策略。
在一次国际美食大赛中,中、法、日、俄四国的评委对一道菜品进行打分。中国评委和法国评委给出的平均分是94,法国评委和日本评委给出的平均分是90,日本评委和俄罗斯评委给出的平均分是92,那么中国评委和俄罗斯评委给出的平均分是()。
A、Thechildmayspendallthemoneyverysoonifheisgivenanalloance.B、Thechildmaybespoiledandfinallyruinedifheis
最新回复
(
0
)