首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-05-14
67
问题
对序线性表(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/JM8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当的语句,完成栈类模板的定义。template<classt>classT
【】允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
若有如下定义和语句:ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当语句,完成栈类模板的定义。template<classT>ClassT
若要访问指针变量p所指向的数据,应使用表达式______。
下列属于大型数据库系统的是()。
在关系数据库中,把数据表示成二维表,每一个二维表称为______。
数据库系统中实现各种数据管理功能的核心软件是______。
随机试题
中国国民经济在1959年到1961年发生严重困难的原因是()
当前我国农民增收困难,城乡收入差距不断扩大的势头遏制不住,其原因是什么?
A.舌神经B.舌咽神经C.舌下神经D.鼓索神经E.下颌神经支配舌后1/3感觉的是
图4-25所示起重机的平面构架,自重不计,且不计滑轮自重。已知F=100kN,L=70cm,B、D、E为铰链连接,则支座A的约束力为()。
在已浇注混凝土强度未达到( )N/mm2以前,不得在其上踩踏或安装模板及支架等。
下列关于期货公司期货投资咨询业务利益冲突防范的表述中,错误的是()。
万利家具公司为中档卧室家具生产企业,成立于1995年,并于2000年在深圳证券交易所公开发行股票及上市。万利家具公司2005年至2010年间分店数量、职工人数、收入总额及税前利润数据如下:鉴于2011年第一季度税前利润继续下滑,万利家具
甲乙丙三人实施信用证诈骗。侦查过程中,某地级市公安机关向该市检察院提请批准逮捕甲、乙、丙三人。其中,甲系省、市两级人民代表大会代表;乙系自由职业者;丙系无国籍人士。在审查批捕过程中,检察院查明:乙已怀有两个月身孕。根据刑法规定,信用证诈骗罪的法定最高刑
孙中山建立的兴中会的纲领是()。
INSURANCEPOLICYTheinsurer(保险公司):(46)Theinsured:(47)Theobject(投保对象)oftheinsurancepolicy:(48)of
最新回复
(
0
)