首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2010-08-21
63
问题
已知一个有序线性表为(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/qQzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将Cisco路由器的配置保存在NVRAM中,正确的命令是()。
下列删除VLAN的命令中,无法执行的是()。
在Cisco路由器上输入“configureterminal”命令,路由器将进入的工作模式是()。
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是()。
已知在文件IN.DAT中存有若干个(个数
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连,并要求该端口工作在VLANTrunk模式,这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由慢到快的顺序为()。
如果文本框的InputMask属性值是#99999,允许在文本框中输入的是______。
随机试题
不符合交接班制度的做法是
患者,男,41岁。发现上腭前部正中肿物3个月,伴白发性剧痛,近半月来午后低热。查见上腭切牙孔附近约鸽子蛋大小肿物,表面充血,触痛明显,有异味。化验检查WBC正常,分类淋巴细胞占46%。该患者最有可能的诊断是
某人存款1万,若干年后可取现金2万元,银行存款利率10%,则该笔存款的期限为()。
关于巷道支护施工的说法,正确的有()。
某演员一次获得表演收入30000元,其应纳个人所得税( )元。
行政确认的主要特征有()。
某村有年满18周岁的村民1100人,在一次县人大选举中作为一个选区,应选人大代表3人,第一次投票中,5名代表候选人只有2人得票超过参加投票选民的过半数,于是进行再次选举。在这次选举中,参加投票的选民有900人,其中赵某当选。赵某当选为县人大代表的最低得票
甲与妻子感情不和,一直找机会毒死妻子。一天,家中饮水机无水,甲打电话叫人送水,然后在水里放了毒药,结果将其岳父毒死。甲对其岳父死亡的心理态度是()。(2012—法专一3)
TinagoestothestoretopurchasesomeCDsandDVDs.CDscost$15andDVDscost$18.Whichofthefollowingexpressionsgivest
Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief
最新回复
(
0
)