首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。
admin
2018-09-03
46
问题
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。
选项
A、a[6]、a[7]、a[8]、a[9]
B、a[6]、a[9]
C、a[6]、a[7]、a[9]
D、a[6]、a[8]、a[9]
答案
B
解析
二分查找法的原则是:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功;或直到子表不存在为止,此时查找不成功。
转载请注明原文地址:https://kaotiyun.com/show/kuRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式,分析、设计和实现一个软件系统的方法和过程,尽可能接近于人类认识世界、解决问题的方法和过程。因此面向对象方法有许多特征,如软件系统是由对象组成的,______,对象彼此之间仅能通过传递消息互相联
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时可靠度为___________。
WLAN采用扩频技术传输数据,下面哪一项不是扩频技术的优点?(65)
关于HDLC协议的帧顺序控制,下面的语句中正确的是(13)。
IEEE802.16工作组提出的无线接入系统空中接口标准是____________。
网络系统设计过程中,物理网络设计阶段的任务是__________。(2013年上半年试题)
假设生产管理网络系统采用B/S工作方式,经常上网用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为__________。(2010年上半年试题)
以下关于边界网关协议BGP4的叙述中,不正确的是__________。(2011年下半年试题)
若用256K×8bit的存储器芯片,构成地址40000000H到400FFFFFH且按字节编址的内存区域,则需(5)片芯片。
随机试题
A.心率加快,血压升高B.心率加快,血压降低C.心率减慢,血压升高D.心率减慢,血压降低颅内压升高时
关于增强扫描原理和意义的叙述,错误的是
女,70岁。戴用全口义齿1周后复诊,主述义齿易脱落如果患者大张口时易脱落,应该主要检查的是
大肠癌最常见的转移方式为
这些石球取材于(A)各种石头,有的是砂岩,有的是花岗岩,有的是绿岩(一种黑绿色的火成岩),但花岗岩和绿岩等石材则很艰硬(B),很难雕刻。显然,雕刻者是些能工巧匠(C)。令人惊讶的是,据科学家考察,这些石球竟然(D)是4000多年前制造的。
航空公司规定旅客免费携带行李箱的长、宽、高之和不超过115厘米,某厂家生产符合该规定的行李箱,已知行李箱的高为20厘米,长与宽之比为11:8,则该行李箱长度的最大值是()厘米。
在Internet中,实现异构网络互联的设备通常是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画出如图3—46所示的三角形。下表给出了直线Line1、Line2的坐标值,请按此表画Line1、Line2,并画出直线Line3,从而
设在C语言中,float类型数据占4个字节,则double类型数据占()个字节。
Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,(31)buildsthecapacityforenergyoutputandphysicalend
最新回复
(
0
)