首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2013-05-30
59
问题
已知一个有序线性表为(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/7UNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有inta[]={2,4,6,8,10};int*p=a;则第2个数组元素的正确表示为______。
已知有关系模式R(sno,sname,age),其中sno表示学生的学号,类型为Char(8),前4位表示入学年份。查询所有2003年入学的学生姓名(sname),SQL语句是_______。
阅读下列程序,写出程序的运行结果【】。#include<iostream.h>voidmain(){ charstr1[]:"Hello,World?;charstr2[100];
下列带缺省值参数的函数说明中,正确的说明是______。
有以下程序,程序运行的结果是______。#include<iostream.h>#include<string.h>voidmain(){charx[]="C++",y[10]="C++";
下列叙述中正确的是()。
在软件开发中,下面任务不属于设计阶段的是()。
写出下列程序的运行结果。#include<iostream.h>classX{ public:virtualvoiddisp(){cout<<”X类的disp函数<<”end1;}};
耦合和内聚是评价模块独立性的两个主要标准,其中反映了模块内各成分之间联系的是【】。
下面关于模板的描述,错误的是
随机试题
ABO血型遗传中,父母双方各遗传给子代一个基因,可以组成基因型的数目为()
为了适应经济开发区规模不断扩大的需要,某市政府计划在该区内新建一座110kV的变电站。新建变电站周边居住人口密集,站址内有地下给水管道和一幢6层废弃民宅。为加强现场文明施工管理。项目部制订了相应的现场环境保护措施。主要措施如下:措施1:施工前对施工现场的
甲公司2×15年发生下列交易或事项:(1)以账面价值为18200万元的土地使用权作为对价,取得同一集团内乙公司100%股权,合并日乙公司净资产在最终控制方合并报表中的账面价值为12000万元;(2)为解决现金困难,控股股东代甲公司缴纳税款4000万元;(3
根据《民政部、财政部关于政府购买社会工作服务的指导意见》,政府购买社会工作服务的对象不包括()。
“德不孤,必有邻”,请谈谈你对这句话的看法。
内皮细胞与白细胞黏着主要是由于
四馆
一播剧的出现以1924年1月15日英国伦敦广播电台播出的()为标志。
有如下函数模板定义:temp1ate<c1assT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是()。
【R1】______________.Socankidswithasthmaplaysports?Youbettheycan!Beingactiveandplayingsportsisanespeciallygood
最新回复
(
0
)