首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
71
问题
已知一个有序线性表为(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/9jwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为()。
有如下类定义:classB{public:voidfun(){}private:voidfun2(){}protected:voidfun3(){}};classD:pu
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
下面程序的运行结果是()。#includeintx=5:intfun(inta){intc;C=X*a:returnC;}voidmain()
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myArray中,然后对整数序列按非递减排序,最后
有如下定义:intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是
下面关于常成员函数的说法中正确的是()。
随机试题
与麻醉药的强度有关,而不影响麻醉药吸收的因素为
关于乳牙牙龈瘘道的描述,以下正确的是
空调设备的自动监控系统中常用的温度传感器有()等类型。
甲、乙因买卖货物发生合同纠纷,甲向人民法院提起诉讼。开庭审理时,乙提出双方已经签订了仲裁协议,应通过仲裁方式解决。根据《仲裁法》的规定,对该案件的下列处理方式中,正确的是()。
应收票据在贴现时,其贴现息应该计入()。
如图7,该学生设计作业属于()。
________是指教师按照其特定的社会地位承担相应的社会角色,并表现出符合社会期望的行为模式。
不管是白天的煤炭还是晚上的煤炭,小明都感觉一样黑。这体现了知觉的()
我市提供了500套住房保障名额给外来务工者,符合资格都可以申请,结果只有100人报名,你认为原因是什么。如何解决?
Theword"open"isreallyusedalot.You’veprobablyheard"openup"inmanywaysovertheyears.Probablymostpeoplewouldli
最新回复
(
0
)