首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
admin
2020-02-26
44
问题
对序线性表(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://kaotiyun.com/show/wxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:1.打开考生文件夹下的文档“Word素材.docx”,将其另
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
下列有关数据库的描述,正确的是
在关系数据库中,描述全局数据逻辑结构的是()。
十进制18D转换成二进制数是()。
支持子程序调用的数据结构是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,分别计算各型号产品的一、二季度销量、销售额及合计数,填入相应列中。所有销售额均设为数值型、小数位数0,使用千位分隔符,右对齐。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsforallthegues
可促进醛固酮分泌的因素是
患者转移性右下腹痛2天,全腹痛1天。检查:腹膜刺激征阳性,以右下腹为著,肠鸣音减弱,血白细胞计数1.8×109/L。应首先考虑的是
由于信息具有()的特点,就要求信息流经处理的道路最短,而且中间的停顿最少。
专家系统是一种以( )为基础的系统,是一种运用推理能力得出结论的人工智能系统。
火车票
有关证券从业监督管理的规定,说法错误的有()。Ⅰ.取得执业证书的人员,连续2年不在机构从业的,由证券业协会注销其执业证书Ⅱ.证券业从业人员与原应聘单位解除劳动合同的,应当在30日内向协会报告,由证券业协会变更该人员执业注册登记Ⅲ.证券业从业人
2019年3月,某贸易公司进口一批货物。合同中约定成交价格为人民币600万元,支付境内特许销售权费用人民币10万元、卖方佣金人民币5万元。该批货物运抵境内输入地点起卸前发生的运费和保险费共计人民币8万元。该货物关税完税价格()万元。
某船舶进港卸货,你们作为检验检疫工作人员对船舶进行卫生及相关检疫,花了半个小时,还没有结束。船长非常生气,说你们工作效率低,耽误时间,要投诉你们。作为检验检疫工作人员,你会如何与该船长沟通?请现场模拟。
你回去考虑A一下吧,若有B问题的话,随时C给我打D电话。
最新回复
(
0
)