首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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-15
34
问题
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找的查找过程，首先将90与表中中间的元素50进行比较，由于90大于50，所以线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/66T0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列属于表单方法名(非事件名)的是()。
在数据管理技术发展的3个阶段中，数据共享最好的是()。
查询北京作者出版的图书情况,要求包含作者姓名、书名和价格信息,并按图书价格降序排列,下列SQL语句正确的是作者作者编号作者姓名所在城市1001王力北京
下列选项中,视图不能够完成的是
下列不属于软件工程的3个要素的是
下列排序方法中，最坏情况下比较次数最少的是______。
能从“全国计算机等级考试”中取出“等级”2字的函数是______。
工资数据库文件GZ．DBF和相应的索引文件已经打开，下列操作中错误的是()。
下列关于SQL对表的定义的说法中，错误的是
在VisualFoxPro中，正确的日期型常量是______。
随机试题
人的心理活动过程包括认知过程、情绪过程和()。
冠心病患者伴哮喘发作时首选药物是
女，46岁，近一个月来粪便中有黏液或脓血，每天大便4～5次，肛门坠胀感，此时最先要作的检查是
下列做法中，通常无法应对舞弊导致的认定层次重大错报风险的是()。
【2015民生银行】银行将短期借款100000元；转为对本公司的投资，则本公司的()。
“策划”概念的理解有两层含义，一是把它理解为()，二是把它理解为“策略规划”。
中国现代著名文学家的三大杰出代表是()。
一段时期以来，网络上所谓政府官员的“神回复”接连出现，引发公众对官员“雷语”现象的关注。据媒体报道，某地方官员问专家“江豚好不好吃”，当得到“不好吃"的答复时，这位官员竟说：“不好吃干嘛要保护?”以下各项都是该地方官员的话所隐含的意思，除了________
用Dim(1,3to7,10)声明的是一个______维数组。
(1)GrowingupasanAsianinBritainismuchmorethanaquestionoffacingdiscriminationandtryingtofindadecentjob—espec
最新回复
(
0
)
