首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03-22
45
问题
已知一个有序线性表为(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/Hiwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在公有继承的情况下,允许派生类直接访问的基类成员包括()。
面向对象方法中,实现对象的数据和操作结合于统一体中的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
设c1和c2是类MyClass的对象,若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载,则表达式--c1/c2等价于
在面向对象方法中,不属于“对象”基本特点的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
下面不属于软件需求分析阶段主要工作的是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)基类Person完成打印功能,定义其中的打印函数为虚函数,请在注释//********1********后
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码;PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是______。
随机试题
患者,男,30岁。转移性右下腹痛3日,伴呕吐4次,体温39℃。查体:右下腹压痛和肌紧张。诊断为()
A.血瘀B.风寒C.肾虚D.血虚E.气虚产后遍身关节酸楚,肢体麻木,头晕心悸。其证候是()
泥浆护壁成孔灌注桩的特点有()。
党的()对社会主义初级阶段的含义作了明确的概括。
现实生活中的问题是各种各样的,研究者倾向于将其分为两类,即______。
根据以下资料,回答96-100题。以下选项中,利润总额在总产值中所占比例最低的是()。
某矿山发生了一起严重的安全事故。关于事故原因,甲、乙、丙、丁四位负责人有如下断定:甲:如果造成事故的直接原因是设备故障,那么肯定有人违反操作规程。乙:确实有人违反操作规程,但造成事故的直接原因不是设备故障。丙:造成事故的直接原
软件的测试通常分单元测试、组装测试、确认测试、系统测试四个阶段进行。______属于确认测试阶段的活动。
下述都是企业MIS的重要功能,Ⅰ.监测企业运行情况Ⅱ.预测企业未来Ⅲ.控制企业行为Ⅳ.支持企业决策其中()是MIS最基本的功能。
窗体上有一个Textl文本框,一个Commandl命令按钮,并有以下程序:PrivateSubCommandl_elick().DimnIfTextl.Text◇”123456”Thenn=n+1:Print”口令输入错误”&n&“
最新回复
(
0
)