首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
51
问题
已知一个有序线性表为(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://jikaoti.com/ti/HWP0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
下列程序的运行结果是()。#includeclassA{inta;public:A(){a=O;}A(intaa){a=aa;cout<<a+
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
请打开考生文件夹下的解决方案文件proj1。其中的主程序文件main.cpp中定义有Xabc类和主函数main。在程序文本中位于每行“//ERROR******found******”下面的一行有错误,请加以更正。更正后程序的输出为:2
下列关于类模板的模板参数的叙述中,错误的是()。
数据库管理系统是()。
下列数据结构中,属于非线性结构的是()。
下列数据结构中,属于非线性结构的是( )。
有两个关系R和T如下:由关系R得到关系T的操作是( )。
若执行以下程序时从键盘上输入9,则输出结果是()。main(){intn;cin>>n;if(n++
随机试题
钻铝合金时,()造成孔壁粗糙。
A.生物利用速度B.生物利用程度C.药物的体内分布过程D.溶出度E.药物的体内代谢过程血药浓度-时间曲线下面积表示的是
患者,男,29岁。症见泄泻腹痛、便黄而黏、肛门灼热,证属湿热蕴结。治当解肌透表,清热解毒,利湿止泻。患者宜选用的药物是
下列哪项不是甲硝唑的适应证( )。
住宅室外装饰装修的原则有()。
下面选项中哪个不是营业税的征税范围?( )
课外校外教育从确定活动的内容、要求到选择活动方式,从安排活动的具体步骤到组织实施等,都是学生自主进行的,这反映了课外校外教育具有()。
关于中国近代警察制度建立过程的表述,正确的包括()
Whatdoesthemanmean?
A、Itinvolvedafatheroftwo.B、Thefatherwasshot.C、Thefatherchangedlanescarelessly.D、Thefatherrefusedtogetoutof
最新回复
(
0
)