首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-07-22
55
问题
对序线性表(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/d0Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下面程序代码:OptionBase1PrivateSubCommandl_Click()Dima(10)AsInteger,x,bx=InputBox(”请输入一个多位整数”)Fo
窗体如图所示。其中载体汽车图案的是Imagel图形框,直线的名称是Linel,另有一个定时器,名称为Timerl。已经编写了下面的程序代码:PrivateSubForm_Click()Timer1.Enabled=TrueEn
阅读程序:OptionBase1SubP(bOAsInteger)Fori=1To4b(i)=2*iNextiEndSubPriva
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是
在窗体上画一个名称为Textl的文本框,并编写如下程序:OptionBase1PrivateSubForm_Click()DimartDimStartAsInteger,FinishAsIntegerSumAsIntegerar
设Labell、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称,则以下属性设置语句中,运行时不会出错的是
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是
下列叙述中正确的是
以下关于文件的叙述中,错误的是
在关系数据库中,用来表示实体间联系的是
随机试题
诊断感染性心内膜炎的最重要方法是
()学制以法令形式规定了普及义务教育的年限。
Whatideahasthemangot?
求。
必须在药品标签上印有规定标志的药品有
根据《中华人民共和国进出境动植物检疫法》及其实施条例规定,不论输往国家是否有特殊要求,出境货物的木质包装及动植物性铺垫材料均须依照规定实施检疫。( )
儿童原始的情绪反应具有的特点是()。
胡锦涛总书记提出“党的事业至上、国家利益至上、宪法法律至上”的重要论断。关于“宪法法律至上”的正确理解是()。
要学着活在一个“独立的今天”里面,注意听你生活的每一层面,用铁门把过去隔断——隔断已经死去的昨天;揿下另一个按钮,用铁门把未来也隔断——隔断那些尚未诞生的明天。然后你就保险了——你有的是今天。明日的重担,加上昨日的重担,就会成为今日最大的障碍。这段文字意在
在右半平面内向量A(x,y)=2xy(x4+y2)λi-x2(x4+y2)λj是二元函数u(x,y)的梯度,求参数λ,u(x,Y).
最新回复
(
0
)