首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
66
问题
已知一个有序表为(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://www.kaotiyun.com/show/wb1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java程序中，通过类的定义只能实现单重继承，但通过______的定义可以实现多重继承关系。
构造方法是类中的一种特殊方法，用它来定义对象的______。
给出下列的程序片段，m为()时将会输出default。switch(m)case()：Systemt.out.println("case0")；case1:System.out.println("case1")；
在Java的语句中，位运算操作数只能为整型或()数据。
线程的基本状态有新建、就绪、【】运行和消亡。
按运算符操作数的数目划分，运算符的类型是【】元运算符。
在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。
在描述软件的结构和过程中，提出了以下的设计表达工具，其中不正确的说法是()
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做()次关键码比较。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。
随机试题
申报日期栏应填______。总价栏应填______。
监管当局在判断交易账户按模型计值方法是否审慎时，应考虑的因素包括()。
按凯恩斯的理论，下列正确的表述是()。
我国对非公有制经济政策是（）。
中国古代演戏的场所在历史上有过各种不同的名称和形态，就建筑而言，唐代称为戏场。宋代称为：
高语境交流是指说话者的言语或行为意义来源于或内在化于说话者当时所处的语境，他所表达的东西往往比他所说的东西要多，许多意思都包括在语境之中，不需要每一点都明白无误地讲出来。低语境交流和高语境交流相反，即需要表达的主要讯息都通过外在的语言方式进行传达。根据上述
关于法的第二层次本质，以下说法不正确的是()
设计性能较优的关系模式称为规范化，规范化主要的理论依据是
A、Thespaghettiwasfromtheouterspace.B、Thespaghettiwasterrible.C、Thespaghettiwasdelicious.D、Thespaghettiwasself-
Morethan40yearsago,LeeKuanYew【B1】______whatwasapoor,decayingcolonyintoashining,richandmodemcity,allthetim
最新回复
(
0
)
