首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2017-08-22
39
问题
对序线性表(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/itGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
下列程序是将两个文本框(text1和text2)的内容进行组合,组合后的结果在图片框(Pic1)显示出来。PrivateSubCommand1_Click()DimslAsString,s2AsStringS1
滚动条控件中,用来设置鼠标单击滚动箭头时滚动条移动的大小的属性是______。
下列程序段的执行结果为()。DimA(3,3)ForM=1To3ForN=1To3IfN=MOrN=3-M+1ThenA(M,N)=1ElseA(M,N)=0
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()DimcAsIn
若有一个动态数组a有两个元素a(0)和a(1),现要令数组a有三个元素a(0)、a(1)和a(2),则应当使用【】语句。
设有数组定义语句:Dima(5)AsInteger,List1为列表框控件。下列给数组元素赋值的语句错误的是
18,有如下语句,执行后该段语句的循环次数是()。Dims,i,jasintegerFori=1to3Forj=3to1Step-1s=i*jNextjN
假设有以下程序段:Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______,i的值为______,j的值为______。
随机试题
甲有天然奇石一块,不慎丢失。乙误以为该奇石为无主物而捡回家,将之配以基座,陈列于客厅。乙的朋友丙看见后十分喜欢,乙遂以之相赠。后甲发现,向丙追索,下列选项中哪一个是正确的()
甲状腺次全切除术,并发症中最严重的是
患儿,男,2岁。因上呼吸道感染出现咳嗽、发热入院。现体温39℃,半小时前突发抽搐,持续约1分钟后停止,呈嗜睡状。为避免再发抽搐,护理的重点是
由于沥青混合料中的空隙易于造成混合料的老化,所以路用沥青混合料中的空隙率越小越好。()
(2008年)已知平面π过点(1,1,0)、(0,0,1)、(0,1,1),则与平面π垂直且过点(1,1,1)的直线的对称方程为()。
任何企业的年度财务会计报告均包括会计报表和会计报表附注。()
企业实收资本或股本增加的途径有()。
下列说法中正确的一项是().
辐射指的是能量在空间传播的过程。下列关于辐射的说法不成立的是()。
A.EverythingisautomaticB.WecanacceptthetaxpaymentsC.thebalanceswillbeusedeveryquarterfortaxliabilitypaymen
最新回复
(
0
)