首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
27
问题
已知一个有序线性表为(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/Hiwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下的类声明:#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout
使用VC6打开考生文件夹下的源程序文件modi3.cpp。此程序的运行结果为:InCDerive’sdisplay().b=1InCDerive2’sdisplay().b=2其中定义的类并不完整,按要求完成下列操作,
下列叙述中正确的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
在E-R图中,用来表示实体联系的图形是( )。
下面能作为软件需求分析工具的是
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4
随机试题
strategicobjective
生理状态下,下列哪些激素可促进蛋白质合成()(2005年)
以下关于反转录酶的叙述中错误的是
会计人员职业道德规范的主要内容包括( )。
第三者责任险负责赔偿保险车辆因意外事故,致使第三者遭受人身伤亡或财产的直接损失。所谓第三者是指被保险人及其财产和保险车辆上所有人员与财产以外的他人、他物。所谓“所有人员”指车上的驾驶员和所有乘坐人员。但这些人下车后除驾驶员外,均可视为第三者。根据以上定义,
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
弗洛伊德将人格结构分为三个成分,原始的、本能的,且在人格中最难接近又是强有力的部分是()
在intb[][3]={{1},{3,2};{4,5,6},{0}};中b[2][2]的值是()。
German
A、HequarreledwithElizabethrecently.B、HeheardElizabethdidpoorlyonthelasttestC、Hedoesn’twanttobotherElizabeths
最新回复
(
0
)