首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
)