首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-02-27
56
问题
对序线性表(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://kaotiyun.com/show/VGTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件生命周期是指()。
下面对软件特点描述正确的是()。
下列叙述中正确的是()。
设有如下数组声明:Dima()AsSingle下面关于这一声明的叙述中正确的是()。
下列叙述中正确的是()。
窗体上有一个名称为HSemlll的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
假定变量X的值为33521397,则在声明其类型时不能声明为
在E—R图中,用来表示实体联系的图形是()。
随机试题
按阿拉伯数字的顺序从0开始,按时间发展分派号码,称为
教师对学生严格要求,学生尊敬教师,接受指导,主动自觉地进行学习。课堂气氛和谐,师生之间往往能形成积极、平等的双向交流。这一类型的师生关系模式属于()。
抗休克的首要措施是尽快恢复有效循环血量,_______为抗休克的首选溶液。
从事零售业务的个体户王某收到税务机关限期缴纳通知书的期限届满后,仍然拖欠营业税款2000元。税务机关对此采用的下列哪一种做法不符合法律规定?
下列选项中不属于工程造价信息管理基本原则的有()。
在国际贸易中,常见的检验证书有()等。
教师在教学中应关注学生的情感态度,其中影响学生学习效果的情感态度的因素不包括______。
教育措施
Inorderto"changelivesforthebetter"andreduce"dependency",GeorgeOsborne,ChancelloroftheExchequer,introducedthe"
以下程序用于求s=1+(1+2)+(1+2+3)+……(1+2+……100)的和,请补充完该程序。DimnAsIntegerDimiAsIntegerDimjAsLongDimsAsLongn
最新回复
(
0
)