首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-05-30
49
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找:②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找功。
转载请注明原文地址:https://kaotiyun.com/show/7UNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义“intx=10,y=3,z;”,则语句“cout<<(z=(x%y,x/y));”的输出结果是_______。
下面关于对象概念的描述中,()是错误的。
下列叙述中正确的是()。
设有数组定义:chararray[]="China";,则数组array所占的空间为()。
下列关于C++函数的叙述中,正确的是()。
下列叙述中错误的是()。
下面程序的运行结果是【】。#include<iostream.h>voidmain(){chars[]="9876",*p;for(p=s;p<s+2;p++)cout<
()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
语句ofstreamf("SALARY.DAT",ios::app|ios::binary);的功能是建立流对象f,试图打开文件SALARY.DAT并与之连接,并且()。
随机试题
IP地址的编码采用固定的______位二进制地址格式。()
房地产交易的基本制度中,()不仅关系着当事人之间的财产权益,而且也关系着国家的税费收益。
设备采购监理的监理资料应包括()内容。
合理调节作业速率的方法主要有()。
甲公司只生产一种产品,产品单价为10元,单位变动成本为6元,产品销量为2万件/年,固定经营成本为4万元/年,利息支出为2万元/年,甲公司的财务杠杆系数为()。
依据《继承法》规定,转继承人必须是()。
关于公文签发的权限,说法不正确的是()。
以太网100Base-FX标准规定的传输介质是()。
Afterathree-yearsurveyofthesocialandbehavioralsciences,acommitteeoftheNRChasconcludedthatthesesciencesarelo
(1)Paulwasdissatisfiedwithhimselfandwitheverything.Thedeepestofhislovebelongedtohismother.Whenhefelthehadh
最新回复
(
0
)