首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。
admin
2018-09-03
47
问题
在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络系统设计过程中,逻辑网络设计阶段的任务是()。
在单指令流多数据计算机(SIMD)中,各处理单元必须(34)。
面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式,分析、设计和实现一个软件系统的方法和过程,尽可能接近于人类认识世界、解决问题的方法和过程。因此面向对象方法有许多特征,如软件系统是由对象组成的,______,对象彼此之间仅能通过传递消息互相联
设有n个进程使用同一个共享变量,如果最多允许m(m<n)个进程同时进入相关临界区,则信号量的变化范围是()。
若文件系统允许不同用户的文件可以具有相同的文件名,则操作系统应采用()来实现。
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时可靠度为___________。
某校园网用户无法访问外部站点210.102.58.74,管理人员在Windows操作系统下可以使用(43)判断故障发生在校园网内还是校园网外。
如果希望别的计算机不能通过ping命令测试服务器的连通情况,可以(1)。如果希望通过默认的Telnet端口连接服务器,则下面对防火墙配置正确的是(2)。(2008年上半年试题)(2)
下面关于分组交换的叙述,__________是错误的。
随机试题
下列属于王禹偁的作品的是()
Whenwewantto【41】otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmany【42】ways.Forexamp
男,36岁。5天前发热、咽痛,抗生素治疗无效,颈部浅表淋巴结肿大,咽部充血。扁桃体Ⅱ°肿大,下肢少许淤斑。白细胞16.6×109/L,原始细胞60%,血红蛋白80g/L,血小板34×109/L。最可能的诊断是
诊断病毒性心肌炎最有意义的实验室检查是()
对该血站追究行政责任的机关是对2名因输入该血站血液感染了乙型肝炎的患者处理是
国民经济评价采取有无对比分析法识别项目的费用和效益,有无对比分析法是指()。
根据《政府采购法》的规定,下列各项关于政府采购的表述中,不正确的是()。
《民事诉讼法》的回避制度规定,书记员的回避由()决定。
通常使用(66)工作为用户名进行匿名FTP访问。
OnthisobservanceofWorldMalariaDay,Icallonallpartnerstoincreaseinvestmentsinbothresearchandprogramstodefeat
最新回复
(
0
)