首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2012-12-03
66
问题
已知一个有序线性表为(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/QQsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL中删除表的命令是______。
查询设计器______生成所有的SQL查询语句。
逻辑删除数据库表中的记录命令为______。
结构图是描述软件结构的工具,基本图符有矩形、带实心圆的箭头和带空心圆的箭头等,箭头表示模块间调用关系,其中用带实心圆的箭头表示传递的是______。
数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
在表单设计器的属性窗口中设置表单或其他控件对象的属性时,下列叙述正确的是()。
执行下列语句,其函数结果为STORE-100TOX?SIGN(X)*SQRT(ABS(X))
线性表进行二分法检索,其前提条件是()。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
随机试题
互联网应用服务提供商的正确表示是
下列各项属于条件反射的是()
骨盆腔最狭窄的平面是()
以下哪项不是健康教育计划实施中使用的工具和设备
在无对照品时,用紫外分光光度法测定含量可选用( )。
对于科技性组织绩效的考评,主要的考评指标是()。
维护社会治安秩序是()。
书证与物证的区别在于()。
在衰退期间利率变动的规律是()。
Thestoryillustratesthatdogsare______animals.【15】
最新回复
(
0
)