己知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2010-12-17 36

问题己知一个有序线性表为(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/Pd9p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

在数据库设计中，用E－R图来描述信息结构但不涉及信息在计算机中的表示的阶段是
在黑盒测试方法中，设计测试用例的主要根据是
PyInstaller库可以对程序打包，给定一个Python源程序文件a．py，图标文件为a．ico，将其打包为在Windows平台上带有上述图标的单一可执行文件，使用什么样的命令?
一间宿舍可以住多个学生，以下选项中描述了实体宿舍和学生之间联系的是
在数据结构中，与所使用的计算机无关的是
在下列几种排序方法中，要求内存量最大的是
《侠客行》是金庸的重要武侠作品之一，主要叙述一个懵懂少年石破天的江湖经历。这里给出一个《侠客行》的网络版本，文件名为“侠客行一网络版．txt”。基础中文字符的Unicode编码范围是[0x4e00，0x9fa5]，请统计给定文本中存在多少该范围内的基础中
一个工作人员可使用多台计算机，而一台计算机被多个人使用。则实体工作人员与实体计算机之间的联系是
数据库管理系统能实现对数据库中数据的查询、插入、修改及删除，这类功能称为()。

随机试题

1个月男婴，出生后13天开始呕吐，进行性加重，呈喷射样，不含胆汁。近3天尿少，未排大便，查体有中度脱水征。应首先进行的检查是
慢性乙型病毒性肝炎抗病毒治疗的目的应排除
患者，男，9岁。两颗上颌中切牙受硬物撞击，牙齿酸痛，上、下牙咬合时有不适感，牙齿未见脱位，但釉质表面有裂纹。临床及X线检查．牙根组织未见明显折断．牙周间隙稍增宽。最恰当的诊断是()
消化性溃疡最常见的并发症为
【背景资料】某公司承建城市主干道改造工程，其结构为二灰土底基层、水泥稳定碎石基层和沥青混凝土面层，工期要求当年6月份完成拆迁，12月底完成施工。由于城市道路施工干扰因素多，有较大的技术难度，项目部提前进行了施工技术准备工作。水泥稳定碎石基层施工时，项目
简述学校教育在个体身心发展中起主导作用的原因。
学生在课堂上向你提出了一个意想不到的、略有价值的问题，你不能马上作出正确的回答。这时，正确的做法是()。
对于当前的纹身现象，四个学生从各自的角度表达了他们对诸子百家思想的理解。甲说：身体天然完整，纹身就是自虐；乙说：纹身影响仪容，是低俗身份人的爱好，有身份的人不会纹身；丙说：纹身费财又费力，何必呢?简简单单不很好吗；丁
A、Every6minutes.B、Every20minutes.C、Every30minutes.D、Everyhour.B短文中提到，定时休息非常重要，最好不要长时间不休息地连续工作。之后又提到，每隔20分钟休息一次是最好的。
Asmallpopulationmaymean______.Inadevelopedcountry,peoplewillperhapsgooutofworkifthebirthrate______.

最新回复(0)

己知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级Java

NCRE全国计算机二级

在数据库设计中，用E－R图来描述信息结构但不涉及信息在计算机中的表示的阶段是

在黑盒测试方法中，设计测试用例的主要根据是

PyInstaller库可以对程序打包，给定一个Python源程序文件a．py，图标文件为a．ico，将其打包为在Windows平台上带有上述图标的单一可执行文件，使用什么样的命令?

一间宿舍可以住多个学生，以下选项中描述了实体宿舍和学生之间联系的是

在数据结构中，与所使用的计算机无关的是

在下列几种排序方法中，要求内存量最大的是

一个工作人员可使用多台计算机，而一台计算机被多个人使用。则实体工作人员与实体计算机之间的联系是

数据库管理系统能实现对数据库中数据的查询、插入、修改及删除，这类功能称为()。

1个月男婴，出生后13天开始呕吐，进行性加重，呈喷射样，不含胆汁。近3天尿少，未排大便，查体有中度脱水征。应首先进行的检查是

慢性乙型病毒性肝炎抗病毒治疗的目的应排除

患者，男，9岁。两颗上颌中切牙受硬物撞击，牙齿酸痛，上、下牙咬合时有不适感，牙齿未见脱位，但釉质表面有裂纹。临床及X线检查．牙根组织未见明显折断．牙周间隙稍增宽。最恰当的诊断是()

消化性溃疡最常见的并发症为

简述学校教育在个体身心发展中起主导作用的原因。

学生在课堂上向你提出了一个意想不到的、略有价值的问题，你不能马上作出正确的回答。这时，正确的做法是()。

A、Every6minutes.B、Every20minutes.C、Every30minutes.D、Everyhour.B短文中提到，定时休息非常重要，最好不要长时间不休息地连续工作。之后又提到，每隔20分钟休息一次是最好的。

Asmallpopulationmaymean______.Inadevelopedcountry,peoplewillperhapsgooutofworkifthebirthrate______.

Asmallpopulationmaymean.Inadevelopedcountry,peoplewillperhapsgooutofworkifthebirthrate.