首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-02-22
54
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。
转载请注明原文地址:https://www.kaotiyun.com/show/Uofp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
由关系R1和R2得到关系R3的操作是
在关系模犁中,每一个二维表称为一个
用树形结构表示实体之间联系的模型是
数据库系统的核心是
若在表达式y/x中,’’/’’是作为成员函数重载的运算符,则该表达式还可以表示为()。
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){ints[]={123,234};cout<<ri
将运算符“+”重载为非成员函数,下列原型声明中,错误的是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下面叙述中错误的是
已知表达式++x中的“++”是作为成员函数重载的运算符,则与++x等效的运算符函数调用形式为()。
随机试题
1984年,中共十二届三中全会通过的重要文件是
阅读下面的文字,回答问题。我爱水我爱水。多少年来,生活的戏剧虽几易市景,但我总喜欢滨水而居,为了在梦中可以听到那清淡的柔声,明晨启扉,更可见到那一片照眼的清光。一湾澄明的流水,静静地向前滑流着,滑流着,把我的思念与忧虑都带走了,最后只将我留在岸边,悄然
火焰钎焊前,先在钎焊部位涂上钎剂水溶液,然后用()的火焰加热,以防乙炔中的杂质和钎剂接触而失效。
男,35岁。恶寒发热,舌苔薄白,二便正常,脉浮紧。风寒者应选取的配穴位是
采用肾上腺皮质激素降低颅内压的作用原理是
为了预防漏接事故,导游应保证按规定提前()到达接站地点。
下列属于发文字号的组成要素的是()。
关于政府购买公共服务的六段材料。材料一:党的十八届三中全会审议通过了《中共中央关于全面深化改革若干重大问题的决定》。《决定》提出,政府要加强发展战略、规划、政策、标准等制定和实施,加强市场活动监管,加强各类公共服务提供。加强中央政府宏观调控职责
设f(x)在(-1,1)内二阶连续可导,且f"(x)≠0,证明:
Nowadays,itwasfashionabletospeakofagenerationgap,a【S1】______betweenyoungpeopleandtheirelders.Parentscomplained
最新回复
(
0
)