首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
实现二分查找(折半查找)时,要求查找表_______。
实现二分查找(折半查找)时,要求查找表_______。
admin
2015-12-01
121
问题
实现二分查找(折半查找)时,要求查找表_______。
选项
A、顺序存储,关键码无序排列
B、顺序存储,关键码有序排列
C、双向链表存储,关键码无序排列
D、双向链表存储,关键码有序排列
答案
B
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找算法要求:①必须采用顺序存储结构;②必须按关键字大小有序排列。
转载请注明原文地址:https://kaotiyun.com/show/PtRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层,它提供的业务特点是(39)。如果要传送IP数据报,则需要(40)业务的支持。
IPv4地址是由网络号和主机号两部分组成的。以下选项中,(173)不能作为目标地址,(174)不能作为源地址,(175)只能用于本机测试,(176)只能用于内部网络。IM使用了更大的地址空间,每个地址占有128比特,为方便网络管理人员阅读和管理,采用(17
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
用并行处理技术可以缩短计算机的处理时间。所谓并行性,是指(25)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作,它适用于(28)。多处理机是目前较高性能计算机的基本结
目前在网络上流行的“熊猫烧香”病毒属于()类型的病毒。
Kerberos是一种对服务请求进行认证的方法,下列(19)不是Kerberos的设计目标。
在OSPF同一区域(区域A)内,下列说法正确的是______。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems
Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software
随机试题
A.蒸法B.煮法C.水飞法D.法E.煅法炮制黄芩应选用
下列关于侵犯商业秘密罪的说法哪些是正确的?()(2004/2/52)
在Excel工作表的单元格中,可以输人文字,也可以插入图片。
肝细胞对胆红素生物转化的实质是
下列哪项不符合子宫脱垂
根据《中华人民共和国证券投资基金法》《证券公司客户资产管理业务管理办法》规定,集合资产管理计划合同的必备内容不包括()。Ⅰ.委托人承诺以真实身份参与集合资产管理计划Ⅱ.保管人承诺保证最低收益Ⅲ.管理人承诺达到一定的盈利目标Ⅳ.合同应载明委托
通常,法定存款准备金率的制定者是()。
下列各项费用中,应当计人进口关税完税价格的有()。
“其身正,不令而行;其身不正,虽令不从”,体现了教师职业道德的()特点。
By【51】outonajourneytonewandexcitingachievements,alearnerhastodistinguishwhatwayswillbebetterto【52】forreachin
最新回复
(
0
)