首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03-22
16
问题
已知一个有序线性表为(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/5Swp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
模板对类型的参数化提供了很好的支持,因此()。
已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是
ClassA是一个类,现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示人基本信息的类CHumanlnfo,但类CHumanln~的定义并不完整。请按要求完成下列操作,将类CHumanlnfo的定义补充完成:(1)定义私有数据成员bloodT
在E--R图中,表示实体联系的框是()。
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
下列关于类定义的说法中,正确的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
负责数据库中查询操作的数据库语言是()。
随机试题
涉外公证的申请地点
孙谦,字长逊,东莞莒人也。年十七为左军行参军,以治干称。父忧去职,客居历阳,躬耕以养弟妹,乡里称其敦睦。出为句容令,清慎强记,县人号为神明。泰始初,事建安王休仁,休仁以为司徒参军,言之明帝,擢为明威将军、巴东、建平二郡太守。郡居三峡,恒以威力镇之。谦将述职
根据《中华人民共和国森林法》禁止毁林开垦、开采等行为的有关规定,下列说法正确的是( )。
培育和发展设备工程市场经济,是一项综合的系统工程。其中( )是一项子工程。
有关会计软件的全套文档资料以及程序保管期为()。
商务谈判中,对于买主来说,寻找临界价格的方法有()。
根据《指数函数的图像及性质》一课,完成下列任务:本课的教学目标是什么?
下列关于法的表述,错误的是()。
普通话是全国通用的语言,下列关于普通话的说法不正确的是()。
管理信息系统(MIS),办公自动化系统(OAS)、决策支持系统(DSS)的驱动模式不尽相同,而DSS的驱动模式是()。
最新回复
(
0
)