首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
22
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
在编译Java程序时,用于指定生成.class文件位置的选项是()。
下列叙述中,错误的是
用树形结构来表示实体之间联系的模型称为
在两种基本测试方法中,【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。
下列操作中,不属于Applet安全限制的是()。
当用户按Tab键离开文本框时,将激发( )事件
下列不是表达式语句的是( )。
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,所以,基于逻辑结构的应用程序不必修改,称为______。
随机试题
匹配下列各茶与粉末的限量指标。A2.0%B1.5%C1.0%D7.0%秀眉()
有共同来源的诸语言的总称是()
化学名为1-环己基-1-苯基-3-(1-哌啶)丙醇盐酸盐的药物是
甲公司2018年1月1日对同一集团内乙公司进行吸收合并,支付合并对价为银行存款80万元以及账面价值200万元、公允价值250万元的无形资产。合并日,乙公司资产的账面价值为2100万元,公允价值为2200万元,其差额是由乙公司一项固定资产公允价值与账面价值不
民主是社会主义的本质要求。()
消化对于()相当于()对于状态
《中华人民共和国侵权责任法》第37条规定:“宾馆、商场、银行、车站、娱乐场所等公共场所的管理人或者群众性活动的组织者,未尽到安全保障义务,造成他人损害的,应当承担侵权责任。因第三人的行为造成他人损害的,由第三人承担侵权责任;管理人或者组织者未尽至
某日,厉某因酒后驾车,将行人王某撞至昏迷。厉某将王某抱上车,准备将其送往医院救治。但途中,厉某怕事后麻烦遂改变主意,将车开往郊区,遗弃了王某,致王某死亡,则厉某的行为应如何认定?()
设矩阵的特征值有一个二重根,求a的值,并讨论矩阵A是否可相似对角化。
设总体X服从正态分布N(μ,σ2)(σ>0),X1,X2,…,Xn为来自总体X的简单随机样本,令Y=,求Y的数学期望与方差.
最新回复
(
0
)