首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
57
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
下列关于RPR技术的描述中,错误的是()。
在Cisco路由器上,用扩展访问控制列表封禁IP地址为211.102.33.24的主机,正确的配置语句是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167.112.75.89(54matches)permit202.113.6
在Cisco路由器上输入“configureterminal”命令,路由器将进入的工作模式是()。
如果在一台主机的Windows环境下执行Ping命令得到下列信息Pingingwww.nankai.edu.cn[202.113.16.33]with32bytesofdata:Replyfrom202.113.16.33:byte
一台Cisco交换机和一台3COM交换机相连,相连端口都工作在VLANtrunk模式,这两个端口应使用的VLAN协议是()
Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127.0.0.0,wildcardbits0.255.255.255deny172.16.0.0,w
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是()。
文件IN.DAT中存有200个四位整型数,函数ReadDa—ta()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的数,按照从小到大的顺序存人数
随机试题
行政诉讼的原告
A.脂肪酸B.单不饱和脂肪酸C.必需脂肪酸D.反式脂肪酸E.顺式脂肪酸构成甘油三酯的基本成分是()
该学术专著出版后,有许多人主张对该专著也享有著作权。下列说法中正确的是( )。下列关于他人使用魏教授作品的行为中,属于“合理使用”的是( )。
下列属于工程质量事故处理方案的辅助方法的有()。
安装工程一切险对考核期的保险责任一般不超过()
属于进度控制主要工作环节的是()。
由于控制继电器的动作十分频繁,因此必须做到每月至少检修()次。
法律责任是指由于某种侵权或违约行为的出现而依法应承担的义务,分为()
已知x、y满足约束条件若z=y-x,求z的最大值.
SomeAfricanAmericanshavehadaprofoundimpactonAmericansociety,changingmanypeople’sviewsonrace,historyandpoliti
最新回复
(
0
)