首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2014-11-29
31
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/1ev0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询选修课程号为“00002”的成绩最好的10个同学的学号和成绩,下列SQL语句正确的是______。
打开VisualFoxPro“项目管理器”的“文档”选项卡,其中包含______。
数据库系统的核心是( )。
下面对控件的描述正确的是______。
关系数据库中,实现表与表之间的联系是通过______。
“报表控件”工具栏中的“图片/ActiveX绑定”控件用于显示图片和______字段的内容。
在VisualFoxPro中,打开数据库的命令是( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
在“表单控件”工具栏中,下列哪个控件可以用来保存不希望用户改动的文本()。
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有【】个元素。
随机试题
溯源性是指通过一条具有规定_________的不间断的比较链,使测量结果或测量标准的量值与国家测量标准或国际测量标准联系起来的特性。
简述世界课程改革的发展趋势。
充分竞争的市场上,商品价格的最低限度是()
下列药物除哪项外均有止呕作用
以下关于代理的表述中正确的有( )。
(2011年真题)村民甲在自己院子里挖水沟,致邻居乙家房屋地基下沉。依据物权法,甲侵害了乙的
刑法总则与刑法分则的关系是()
原型化方法的基本思想是通过“______”的多次反复,最终开发出真正符合用户需要的应用系统。
A、Jackdidn’tstudyhard.B、Jackstudiedveryhard.C、Jackpassedtheexam.D、Jackfailedintheexam.A在男士的回答中,从句使用“had+过去分词”,主
A、Companieswerefightingforthegamingmarket.B、Theysawhigheconomicreturnsinthebusiness.C、Moreandmorepeoplewereu
最新回复
(
0
)