首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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-11-26
29
问题
已知一个有序表为(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/Fvzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答问题。如果该网络内服务器群的IP地址为172.19.52.100~172.19.52.126和172.19.53.100~172.19.53.200,要求用一种设备对服务器群提供如下保护:检测发送到服务器群的数据包,如果发现
IP地址块202.111.15.128/28、202.111.15.144/28和202.111.15.160/28经过聚合后可用的地址数为()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列是()。
如果内网的某Web服务器允许外网访问,并且该服务器NAT转换表如下图所示,那么外网主机使用浏览器正确访问该服务器时使用的URL是()。
下列关于参数传递的说法中,正确的是______。
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
结构化程序设计理论认为,实现良好的程序结构要应用______的分析方法。
程序设计属于软件开发过程的______阶段。
使用DECLARE命令定义数组后,各数组元素在没有赋值之前的数据类型是______。
下列对于SQL的嵌套查询排序的描述中,说法正确的是()。
随机试题
编制焊接工艺规程的主要依据不包括()。
下列哪个药可与丙磺舒竞争肾小管分泌排泄
热水采暖系统中,根据水力工况要求,为提高供热介质压力,需在热水网路设置的装置为()。
基坑监测项目的监测频率应综合考虑()来确定。
公路运输最显著的特点是()。
通读并纠正校样中的错误。管道检修的帮手大型建筑物内常有许多狭窄的管道,非常难于检查、维修,因此需要一种特殊的检测装置。科学家研制了一种可用于细
Twoofthemostcommonrumorsaboutimmigrantfamiliesarethattheydon’treallywanttobecomeAmericanandthatthey’readra
软件是【】、数据和文档的集合。
编译程序属于()。
A、Becauseshehasabadmemory.B、BecauseFranklindidn’twriteanygreatnovels.C、Becausesheistoonervous.D、BecauseFrankl
最新回复
(
0
)