首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
46
问题
已知一个有序表为(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全国计算机二级
相关试题推荐
数据结构分为逻辑结构与存储结构，线性链表属于______。
以下关于整型变量的说法不正确的是()。
变量是程序中的基本存储单元之一，由变量名、变量类型、变量属性、______组成。
若声明“chara[15]=“Windows-9x”；”，语句“printf("%s"，a+8)；”的输出结果为______。
若a的值为3时，下列程序段被执行后，c的值是()intc=1；if(a＞0)if(a＞3)c=2；elsec=3;elsec=4;
下面是一个类的定义，试将程序补充完整。classA{Strings；【】inta=66；A(Strings1){s=s1；}staticintgeta(){retur
在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。
下列说法中，正确的是()。
能将程序补充完整的选项是classPerson{privateinta；publicintchange(intm){returnm；}}publicclassTeacherex
设有定义语句inta[]={66，77，99}；，则下列对此语句的叙述中错误的是()
随机试题
下列哪项不是乳牙牙髓炎特点
关于甲亢手术治疗的适应证，错误的是
长期大量服用维生素C突然停药，可出现
《环境影响评价技术导则一大气环境》(HJ/T2.2—1993)是()年制定的。
()的给水方式适用于外网水压经常或间断不足，允许设置高位水箱的建筑。
下列选项中不属于项目实施阶段策划的工作内容的是()。
根据《合伙企业法》的规定，以下不属于《合伙企业法》调整范围的有( )。
文具行业以其覆盖面广、技术含量低、进入门槛极低、投资少见效快、市场需求大等因素吸引许多中小企业纷纷投资，但有些企业为了单纯扩大_________，采取降价策略，屡屡造成国际贸易_________，这些问题亟须引起有关部门重视并加以调控。填入划横线
126
TakeNapsatWork.ApologizetoNoOneA)InthepasttwoweeksI’vetakenthreenapsatwork,atotalofanhourorsoofshut-
最新回复
(
0
)
