首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-30
40
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找法需要两次;①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/oa1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据结构中,与所使用的计算机无关的是数据的()。
一个javaapplication源程序文件名为myjavaapplication.java,如果使用SUH公司的java开发工具jdk编译该源程序文件并使用其虚拟机运算这个程序的字节码文件,则应该首先执行的命令是:【】。
在Java程序中,主线程一般具有【】
下列程序中,实例tat是监听器,fr是事件源,fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口,单击关闭按钮,可关闭窗口。请将程序补充完整。importjava.awt.*;importjava.awt.event.*p
下列是一个类的定义,将程序段补充完整。classA{Strings;【】inta=66;A(Strings1){s=s1;}staticintgeta(){returna:)}
下列有关数据库的描述,正确的是()。
下列数据结构中,按先进后出原则组织数据的是()。
数组是有序数据的集合,数组中的每个元素具有相同的【】。
下列对于线性链表的描述中正确的是()。
随机试题
受撤职处分的公务员,处分期间
Thesedaysmostpeople,especiallyyounggirls,liketolookslim.Ourgrandfather’s【21】weredifferent【22】ours,butnowadays【23】
下列各项,属妊娠剧吐肝胃不和证主要症状的是
患者病前的行为特征为病人术后的情绪反应属于
基金宣传推介材料允许()。
A公司为一般纳税人,购销业务适用的增值税税率为17%,只生产一种产品。相关预算资料如下:资料一:预计每个季度实现的销售收入(含增值税)均以赊销方式售出,其中60%在本季度内收到现金,其余40%要到下一季度收讫,假定不考虑坏账因素。部分与销售预算有
根据下面材料回答下列问题。据统计,黑龙江省2013年城镇居民人均可支配收入19597元,比上年增长10.3%;城镇居民人均消费性支出14162元,增长9.1%。农村居民人均纯收入9634.1元,增长12.0%。农村居民人均生活消费支出6813.6元,增长
FoodandHealthThefoodweeatseemstohaveprofoundeffectsonourhealth.Althoughsciencehasmadeenormousstepsinm
Mr.WhiteWasunhappybecausehishairstoppedgrowing.Mr.Whitereturnedtothebarber’sshoptobuyMorecream.
______quiterecently,mostmothersinBritaindidnottakepaidworkoutsidethehome.
最新回复
(
0
)