首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2018-09-29
18
问题
对序线性表(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/ZhFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Print
(1)在名称为Forml的窗体上添加一个名称为Commandl的命令按钮,标题为“打开文件”,再添加一个名称为CDl的通用对话框。程序运行后,如果单击命令按钮,则弹出打开文件对话框,请按下列要求设置属性和编写代码:①设置适当属性,使对话框的标题为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列叙述中正确的是
窗体上有一个菜单编辑器设计的菜单。运行程序,并在窗体上单击鼠标右键,则弹出一个快捷菜单,如图所示。下列说法错误的是()。
产生100以内(不含100)2位随机整数的VisualBasic表达式是
表达式Abs(-5)+Len("abcde")的值是
窗体上有1个名称为Text1的文本框,1个名称为Timer1的计时器,且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是,单击窗体,则每隔2秒钟在Text1中显示一次当前时间。Priva
算法的时间复杂度是指
随机试题
简述谈判的方法及有效谈判的原则。
男性,44岁,有咳嗽,咳痰史5年,伴喘息,入院前3天因受寒咳嗽,喘加重,咳黄痰入院,入院时查体,桶状胸,叩诊过清音,肺肝境界右锁中线第7肋间,双肺干、湿啰音及散在哮鸣音,肺功能:FEV1/FVC为56%,MVV60%,VC降低,RV/TLC为43%。住院第
如下图所示,半径为R的圆盘以匀角速度ω沿水平滚动而无滑动,AB杆的A端与圆盘边缘铰接,其B端在水平面上滑动,在图示位置时,AB杆B端的加速度aB大小为()。
下列关于会计循环的表述,正确的有()。
阅读下来材料,按要求完成任务。材料一:《普通高中化学课程标准(实验)》内容标准:认识化石燃料综合利用的意义,了解甲烷、乙烯、苯等的主要性质,认识乙烯、氯乙烯、苯的衍生物等在化工生产中的重要作用。探究建议:实验探究乙烯、乙醇、乙酸的主要化学性质。
让你组织一个大型征文活动,但是大家积极性不高。你将如何准备?
新中国成立以来,在党中央、中央军委领导下,国防建设取得了很大成就,逐步建立起了有中国特色的()。
下列内容不属于书院产生原因的是()
学习动机
Wheredoestheconversationprobablytakeplace?
最新回复
(
0
)