首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为27的元素时,查找成功的比较次数为
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为27的元素时,查找成功的比较次数为
admin
2009-02-13
43
问题
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为27的元素时,查找成功的比较次数为
选项
A、1
B、2
C、3
D、5
答案
2
解析
根据二分法查找的查找过程,首先将 27与表中中间的元素53进行比较,由于27小于 53,所以在线性表的前半部分查找。第2次比较的元素是前半部分的中间元素,即27,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/wb1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java中访问限定符有______,protected,private和default等。
在下列源代码文件Test.java中,哪个选项是正确的类定义?()
下面是用户程序对Applet类中方法action()的重新定义,功能为从单行文本编辑区input中输入数据赋给k。TextField类的对象input和int型变量k已在类体中正确说明。Public______action(Evente,Ob
Java中,新建的线程调用start()方法,如mythread.start(),将使线程的状态从New(新建状态)转换为______。
在数据设计过程中,所有用户关心的信息结构是(),且该结构对整个数据库设计具有深刻影响。
键码的定义:在实体集的范围内惟一标识______。
下面属于Java线程同步方法的方法有()
算法的主运算如下,其中i的初值为1,s的初值为0,“←”为赋值号。whilei<ndo{forj←1tondos←s+a[i,j]i←i*2;则该算法的时间复杂度为()
在异常处理中,如释放资源、关闭文件、关闭数据库等由哪个子句来完成?()
______是Java程序的并发机制,它能同步共享数据,处理不同事件。
随机试题
Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnitedSt
A.双链DNA解链成单链DNAB.单链DNA恢复成双链DNAC.50%DNA变性时的温度D.0D280增高DNA变性是指
镇咳药按照化学结构可分为
在反映甲状腺功能紊乱上,血清TSt{是比甲状腺激素更能敏感的指标。()
股东代表诉讼(中国人民大学2007年考研真题)
目前,我国债券基金的认购费率通常在()以下。
下列各项中,属于我国现行税法的有()。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力能测试。2.作答参考时限:阅读材料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料
功亏一篑对于()相当于()对于自食其果
TheWorldHealthOrganization(WHO)saysitsten-yearcampaigntoremoveleprosy(麻风病)asaworldhealthproblemhasbeensucc
最新回复
(
0
)