首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2014-11-29
85
问题
对序线性表(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://www.kaotiyun.com/show/MzEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在已打开的数据库中,要显示出单价小于100或单价大于500的商品信息的命令是______。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
找出在职工年龄大于50的职工姓名,以及这些职2ET作所在的城市,正确的命令是()。
在VisualFoxPro中下列叙述正确的是( )。
设有如下说明,请回答小题:有3个数据库表:金牌榜.DBF国家代码C(3),金牌数I,银牌数I,铜牌数I获奖牌情况.DBF国家代码C(3),运动员名称C(20),项目名称C(30),名次I国家.DBF国家代码C(3),国家名称
将一个项目编译成一个应用程序时,如果应用程序中包含需要用户修改的文件,则必须将该文件标为______。
在标准SQL中,建立视图的命令是______。
以下所列各项属于命令按钮事件的是( )。
“项目管理器”的“运行”按钮用于执行选定的文件,这些文件可以是( )。
如果表单及表单控件同时设置了INIT事件,运行表单时,后引发的是______中的INIT事件。
随机试题
下列属于监理工程师在建设工程施工中的监理形式的有()。
患者,男,65岁,猝然心痛如绞,心痛彻背,背痛彻心,因气候骤冷,骤遇风寒而发病并加重,形寒,痛甚时冷汗出,手足不温,心悸气短,舌苔薄白,脉沉紧,证属()。
中国甲公司与美国乙公司签订了出口农产品的合同,总价款120万美元。货物分三批交付,付款方式为买方预付款10%,每批货款在买方提货后一周内电汇给卖方。合同订立后,买方如约支付了预付款,卖方也按时发运了第一批货物。但是,买方收到货物后,借故资金临时周转困难,没
次级债券的承销可采用( )。
对应收账款进行函证时,适合采用否定式函证的情况是( )。
下列关于正当防卫的表述中,正确的有()。
一天,香烟对蜡烛说道:“蜡烛哥哥,人们都说您的精神伟大——‘烧毁了自己,照亮了别人。’其实,我跟你差不多——烧毁了自己,提醒了别人。”蜡烛听了,哈哈笑道:“你是用甜言蜜语使一些意志薄弱的人上当,损害他们的健康。你是‘烧毁了自己,毒害了别人。’正因为这样,人
有时为了医治一些危重病人,医院允许使用海洛因作为止痛药。其实,这样做是应当禁止的。因为,毒品贩子会通过这种渠道获取海洛因,对社会造成严重危害。以下哪个如果为真,最能削弱以上的论证?
OMT(ObjectModellingTechnique)方法的第一步是从问题的陈述入手,构造系统模型。系统模型由对象模型、(31)组成。对象模型是从实际系统导出的类的体系,即类的属性、子类与父类之间的继承关系及类之间的(32)关系。(31)
Dickhasneverbeenontime,______?
最新回复
(
0
)