首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
39
问题
已知一个有序线性表为(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查询语句。
在面向对象方法中,类之间共享属性和操作的机制称为______。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
从未排序序列中挑选元素,将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为______。
算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而对于空间复杂度,一般指执行该算法所需要的______。
使用如下3个数据库表:金牌榜.DBF国家代码C(3),金牌数I,银牌数I,铜牌数I获奖牌情况.DBF国家代码C(3),运动员名称C(20),项目名称C(30),名次I国家.DBF国家代码C(3
当用FIND命令或SEEK命令找到记录时,函数FOUND()和EOF()的值分别为
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
线性表进行二分法检索,其前提条件是()。
下列各选项中,不属于序言性注释的是()。
随机试题
下列选项中有关地表水的说法正确的是()。
根据《支付结算办法》的规定,既可以用于支取现金,又可以用于转账的支票是()。
简单任务下的注意广度是()个项目。
下列各项中属于专门机关与广大群众相结合社会工程中警民结合形式的是()。
“善泳者溺,善骑者堕,各以其所好反自为祸。”这句话的哲学寓意是()。
全面深化改革的总目标是完善和发展中国特色社会主义制度、推进()。
光线的照射,有助于缓解冬季抑郁症。研究人员曾对九名患者进行研究,他们均因冬季白天变短而患上了冬季抑郁症。研究人员比患者在清早和傍晚各受三小时伴有花香的强光照射。一周之内,七名患者完全摆脱了抑郁,另外两人也表现了显著的好转。由于光照会诱使身体误以为夏季已经来
已有定义int(*q)(),指针q可以()。
Thefiremenarrivedhalfanhour______thealarmwasfirstraised,whenitwastoolatetosavemuchofthebuilding.
Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt
最新回复
(
0
)