首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2018-09-19
57
问题
对序线性表(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/KnFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
表达式5*Sqr(25)+Sgn(4^4)的值是
设有工程文件Proj,其中含有Form1窗体、Form2窗体、标准模块Module1.bas,在Form1窗体模块的通用声明段中书写了如下语句PublicXAsInteger,在Form1窗体模块中还定义了通用过程LocalSub。则以下说法中正确的
有如下程序代码:PrivateSubForm_Click()DimSumAsIntegerSum=0WhileSum
在面向对象方法中,不属于"对象"基本特点的是( )。
下列叙述中正确的是( )。
以下叙述中错误的是
(1)在考生目录下有一个工程文件sjt3.vbp,包含了所有控件和部分程序,如图所示。要求:①利用属性窗口设置适当的属性,使Text1、Text2中数据右对齐。②请编写适当的程序完成以下功能:在Text1中输入40(度数),
下列关于栈的叙述中,正确的是
表达式Int(5.3)+Int(-5.8)>Fix(5.3)+Fix(-5.8)的值是
下列与队列结构有关联的是
随机试题
简述科学发展观的主要内容。
患者,男,36岁。2天前受凉后出现咽干、咽痛、打喷嚏、鼻塞、流涕、食欲减退等症状。患者有消化道溃疡病史。下列药物患者禁用的是
某患者被诊为膀胱阴道瘘,瘘管开口于阴道壁左侧,患者术后的最佳卧位是
A、氧化锌粘固粉B、化学固化粘固粉C、磷酸锌粘固粉D、银汞合金E、玻璃离子黏固粉要求做固位形,且美容效果不好的为
正常枕先露分娩时,仰伸发生于
具有吸附性的药品是()
某施工企业总承包年产100万t宽厚板轧制生产线的板坯加热炉车间和热轧制车间的土建施工,厂房钢结构制作、安装,车间内300t桥式起重机的安装.设备安装与调试,各能源介质管道施工等,在施工中,临时生活设施与电力设施互相妨碍,最终根据《电力法》中处理此类事件的基
根据以下资料,回答下列问题。2013年上半年,浙江省规模以上工业企业营业收入和利润总额分别为28544.6和1380.2亿元,同比分别增长8.1%和13.0%,增幅比上年同期分别回升0.6和3.4个百分点:企业亏损面和亏损率分别为20%和12.7
Historically,humansgetseriousaboutavoidingdisastersonlyafteronehasjuststruckthem.【C1】______thatlogic,2006shoul
A、Ithasdroppedinnumbers.B、Ithastripled.C、Ithasdoubled.D、IthasbecomemostlyHispanic.CSince1990,whathashappened
最新回复
(
0
)