首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-06-03
71
问题
对序线性表(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/mIvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上,设置控件Coml为不可见的属性是()。
在Accessp对表进行“筛选”操作的结果是
设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为
要在Access中建立“成绩表”,字段为(学号,平时成绩,期末成绩,总成绩),其中平时成绩的取值范围为0~20分,期末成绩和总成绩的取值范围均为0~100分,总成绩=平时成绩+期末成绩×80%。则在创建表的过程中,错误的操作是
若查询的设计如下,则查询的功能是
下列选项中,在报表“设计视图”工具栏中有、而在窗体“设计视图”中没有的按钮是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
随机试题
输尿管结石时,尿量减少的主要原因是
育才中学委托利达服装厂加工500套校服,约定材料由服装厂采购,学校提供样品,取货时付款。为赶时间,利达服装厂私自委托恒发服装厂加工100套。育才中学按时前来取货,发现恒发服装厂加工的100套校服不符合样品要求,遂拒绝付款。利达服装厂则拒绝交货。下列说法正确
为保证灭火操作安全,对电器进行灭火时,要求人体与带电体之间必须保持一定的安全距离,当用水灭火时,电压110kV及其以下者不应小于()。
电算化系统中备份功能是重要的基本功能,进行这一工作时应( )。
土地使用权出让可以采用()方式。
关于权益类证券投资风险收益,以下表述错误的是()。
【给定资料】1.近年来,很多学生对学校的学业负担叫苦不迭,长时间的课业学习不仅让学生们得不到充分的休息,也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光,但在减负政策逐步推行的过程中,部分政策其实
金属历来都是通过采矿、冶炼制取的,可是20世纪80年代初期,科学家发现在聚乙炔中加入强氧化剂或还原剂后,它的导电性能大大提高。因为这种塑料具有金属的一般特性,所以人们称它为“人造金属”。近年来,它的发展极为神速,人们又先后研制成功了聚苯乙炔、聚苯硫醚和聚双
阅读下文,回答下列各题。约言之,藏书的当能铸冶治学的风气,影响学风,学术思想的活跃,学术思想的活跃又进一步学风,并给著述提供津梁。战国时期学术的百家争鸣的出现,无疑与图书事业的发展有千丝万缕的联系。。梁代萧绎出任荆州称帝江陵,,招致饱学之士如林,使长江中
假设某种批量生产的配件的内径X服从正态分布N(μ,σ2),今随机抽取16个,测得平均内径为3.05mm,样本标准差为0.16mm,则μ的置信水平为0.95的置信区间是_____________(t0.025(15)=2.1314,t0.025(16)
最新回复
(
0
)