首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2012-09-07
26
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、l
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后 半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表 中间的元素70进行比较,由于60小于70,所以在线性表的前半部分 查找。③第三次比较的元素是前半部分的中间元素.即60,这时两者 相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/ifO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
确定窗体控件启动位置的属性是
实体是信息世界中广泛使用的一个术语,它用于表示
软件测试中路径覆盖测试是整个测试的基础,它是对软件【】进行测试。
在窗体上画一个文本框,然后编写如下事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAscii)
下列说法中,不属于数据模型所描述的内容的是
假定有如下程序代码,程序运行后,把鼠标光标移到窗体内,每单击一次,变换一种鼠标光标的形状,依次显示鼠标光标的15个属性。请在划线处将程序补充完整。PrivateSubForm_Click()StaticxAsIntege
概要设计是软件系统结构的总体设计,不属于概要设计的是
如果将文本框控件设置成只有垂直滚动条,则需要将ScrollBars属性设置为
在一个链队中,如果front和rear是队首和队尾的指针,则插入一个结点s↑的操作是【】。
对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下:(7,18,24,13,5,8,82,19,44,63,31,29),则可以认为使用的排序方法是
随机试题
总建筑面积5000m2及以上的商场火灾危险等级属于()。
下列措施可提高全口义齿固位和稳定。但应除外:()
女性,35岁,突发右上腹痛,伴恶心、呕吐,以往有排石史,最可能的诊断是
不属于外科致病因素的是
成人排便次数增加且大便为黏液血便,应考虑为()
某商业工程,建筑面积65000m2,地上8层,地下2层。筏板基础,地上为框架结构。某施工单位中标施工总承包,中标价2.56亿元人民币。质量目标:合格,施工单位成立了项目部,并于2010年12月15日进场。施工过程中发生了如下事件:事件一
大多数财产保险公司的国内水路、陆路货物运输保险的保险金额是按照( )确定的。
企业因存货盘亏造成的待处理流动资产净损失属于企业的资产。()
根据资料,以下关于2008年浙江省外商直接投资的说法不正确的一项是()。
校长负责制(2016年北京师大、2011/2012/2019年华南师大)
最新回复
(
0
)