首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-02-22
29
问题
对序线性表(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/Uofp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在关系数据库中,描述全局数据逻辑结构的是
下面不属于软件需求规格说明书内容的是
下面属于整数类I实例的是
软件(程序)调试的任务是
下列叙述中正确的是
若已经声明了函数原型“voidfun(inta,doubleb=0.0);”,则下列重载函数声明中正确的是()。
有如下程序:#include<iostream>usingnamespacestd;intmain(){voidfunction(doubleval);doubleval;f
结构化程序设计中,下面对goto语句使用描述正确的是
检查软件产品是否符合需求定义的过程称为
下面叙述中错误的是
随机试题
论述中国抗日战争在世界反法西斯战争中的地位和作用。(复旦大学1999年中国近现代史真题;华东师范大学2003年中国近现代史真题;南京大学2006年中国近现代史真题;浙江大学2006年中国通史真题)
肺炎球菌肺炎抗生素治疗停药指征是
组织内职权的基本类型有()。
该项目土地使用权出让合同由()与甲公司签订。在办理商品房预购手续时,王某()。
企业发行企业债券必须符合的条件是()。
()就是以主人翁的姿态,热爱旅游事业,乐于为广大旅游者服务,并且以做好本职工作作为自己最大的快乐,即有职业幸福感。
简述开元之治。
判别级数的敛散性,若收敛求其和.
Youwillhearadialoguebetweenamanandawoman,talkingaboutprocedureoffoundingafactory.Foreachquestion(23-30),mar
A、8.B、81.C、18.D、8.C
最新回复
(
0
)