首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2010-09-11
33
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找法需要两次,①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/bPmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在求解运算速度要求不高,但是要求程序简洁的问题时,通常采用【】结构。
下列适配器类中不属于事件适配器的是()。
在软件开发中,下面任务不属于设计阶段的是
在程序读入字符文件时,能够以该文件作为直接参数的类是( )。
为了提高软件模块的独立性,模块之间最好是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
设a=8,则表达式a>>>1的值是______。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
为了在运行时将窗体Form1的标题(Caption属性)设置为“TestProgram”,应使用的语句为【】。
随机试题
以下不属于普查优越性的是()。
牙发育至根尖孔完成后即牙发育完成后所形成的牙本质是
必须与蛋白质载体结合才具有免疫原性的是
地西泮的作用不包括()。
在测定搅拌机工作时间时,由于工人上班进行准备工作,导致搅拌机延迟工作20分钟,对该时间表述正确的是()。
《出口货物报关单》的“出口退税证明联”是海关对已办理出口申报的货物所签发的证明文件。()
目前B股印花税按成交金额的4%比例计收。()
某甲与某乙订立合同,因不可抗力,甲不能履行合同义务,遂托好友某丙代为通知某乙解除合同,后某丙因忙于他事忘记了转达,合同履行期届至,某乙因某甲未履行合同遭受了损失,对某乙的损失()。
Mybrothertakes_____inthegymeveryday.
对纳税人权利保护的理解。
最新回复
(
0
)