首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-09-05
56
问题
已知一个有序线性表为(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/BcWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画两个标签和一个命令按钮,其名称分别为Label1、Label2和Command1,然后编写如下程序:PrivateSubfunc(LAsLabel) L.Caption="1234"EndSubPrivateSubForm
执行语句DimX,YAsInteger后,()。
(1)在考生文件夹下有一个工程文件sjt3.vbp(相应的窗体文件名为sjt3.frm),在窗体上添加一个名称为List1的列表框和一个名称为Text1的文本框,如图1所示。编写窗体的MouseDown事件过程。程序运行后,如果用鼠标单击窗体,则从键盘上输
以下程序执行后,在窗体上输出的图案是()。Forml.ClsFora=1To5PrintSpace(5-a);String(a,"*")Nexta
考生文件夹下有工程文件sjt5.vbp,窗体界面如图所示。考生文件夹下的in5.dat文件中有某次歌曲大奖赛10位选手的得分,文件中的每一行数据包含选手的编号及5位评委的打分。程序运行时,单击“显示数据”按钮,则将in5.dat文件的内容读入二维数组a中,
窗体上有一个名称为VScroll1的滚动条,当用鼠标拖动滚动条中的滚动块时,触发的事件是( )。
已知数组Dima(1To10)AsInteger,则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10
数据库设计过程不包括
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
随机试题
下列各项中,属于企业无形资产的有()。
根据下图,回答以下问题。上海日照时数相差最大的两个月是()。
在施工现场吊装某设备,工期为20天。在满足安全性的前提下,有四种方案可以选择:第一种:租用一台汽车吊,作业台班费为12万元,来回费用为5万元,工期为5天;第二种:租用两台汽车吊抬吊,台班费为14万元,工期为8天;第三种:现场制作桅杆,制作安装费为18万
根据《土地管理法》规定,经县级以上人民政府依法批准,可以以划拨方式取得国有土地的有()。
关于建筑物及其附属设施的管理,下列说法中错误的是()。
从安全性角度看,电工产品的特点是()。
根据调查者与被测查者接触方式方法的不同,信息采集方法中的询问法可分为()。
浙江省实施的国家战略包括()。
大学生就业难问题。导致很多人认为读书无用。谈谈你对读书无用论的看法。
网络管理中的基本模型是______。
最新回复
(
0
)