首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
admin
2020-02-27
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/VGTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
阅读程序：OptionBase1PrivateSubForm—Click()DimArr(3，3)AsIntegerFori=1To3Forj=1To3Ⅱj=iOrj=3一i+1ThenArr(i，j)=1El
下面属于良好程序设计风格的是()。
窗体上有一个名称为VScrolll的垂直滚动条，为了设定单击滚动条两端箭头时的Value增量值，应设置的属性是()。
为了删除列表框中的一个列表项，应使用的列表框方法是()。
下面控件中，没有Caption属性的是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
下面属于软件设计阶段产生的文档是()。
对软件设计中应遵循的准则描述正确的是()。
下列表达式的值为2123的是()。
随机试题
我们党原来提出的“三步走”战略的第三步即基本实现现代化，将提前()年，即在2035年实现。
—Daddy’sforgottoposttheletteragain,_____?—I’mafraidhe_____.
根据《关税贸易总协定》对服务贸易范围的界定，与投资有关的国际服务贸易方式是()。
忠于职守、尽职尽责，要求会计人员忠实于()。
内部融资的资金来源是净资本、留存收益和增发股票。一般情况下，企业不能任意发行股票，因此，在估计可持续增长率时通常假设内部融资的资金来源主要是留存收益。()
处置持有至到期投资时，应将所取得价款与该投资账面价值之间的差额计人当期损益。（）
材料：肖老师是五年级的数学老师，为了提高作业批改的反馈效果，他问同学们：“大家喜欢用什么颜色来批改你们的作业?红色代表火焰、热烈，黄色代表富贵、权力，蓝色代表大海、和平，绿色代表希望、生命……”同学们几乎异口同声地说：“我们喜欢绿色!”“老师，您
我国国民经济和社会发展“十二五”规划的主线是加快转变经济发展方式。()
1956年4月，毛泽东发表了《论十大关系》的重要讲话，下面关于讲话的说法，正确的是()。
Angerisanemotionthatcanbedifficulttodealwith.Sometimesit’sexperiencedasafleeting【B1】______whileothertimesitc
最新回复
(
0
)
