首页
登录
从业资格
实现二分查找(折半查找)时,要求查找表()。A.顺序存储,关键码无序排列 B.
实现二分查找(折半查找)时,要求查找表()。A.顺序存储,关键码无序排列 B.
最全题库
2022-08-02
63
问题
实现二分查找(折半查找)时,要求查找表()。A.顺序存储,关键码无序排列B.顺序存储,关键码有序排列C.双向链表存储,关键码无序排列D.双向链表存储,关键码有序排列
选项
A.顺序存储,关键码无序排列
B.顺序存储,关键码有序排列
C.双向链表存储,关键码无序排列
D.双向链表存储,关键码有序排列
答案
B
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找算法要求:①必须采用顺序存储结构;②必须按关键字大小有序排列。
转载请注明原文地址:https://tihaiku.com/congyezige/2408427.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
内存按字节编址,从A1000H到B13FFH的区域的存储容量为()KB。A.3
虚拟存储管理系统的基础是程序的()理论,这个理论的基本含义是指程序执行时往往会
虚拟存储管理系统的基础是程序的(请作答此空)理论,这个理论的基本含义是指程序执行
若用256KX8bit的存储器芯片,构成地址40000000H到400FFF
内存按字节编址,地址从A4000H到CBFFFH,共有()字节。若用存储容量为
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件
下述任务中,不属于软件工程需求分析阶段的是()。A.分析软件系统的数据要求
数据库是按照一定的数据模型组织、存储和应用的( )的集合。A.命令 B.程序
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
以下属于集成测试的是( )。A.系统功能是否满足用户要求 B.系统中一个模块
随机试题
米尔格莱姆认为,作为“角色人”,行政人员的服从是()。A.无限制的 B.有限
在局域网中划分VLAN,不同VLAN之间必须通过()连接才能互相通信,属于
苓桂术甘汤中配伍桂枝的用意不包含A.合茯苓温阳利水 B.解表散邪 C.合炙草
引起该疾病最常见的原因是A、断脐时细菌感染 B、喂养不当 C、患儿早产 D
母线故障跳闸后的巡视包括()检查现场一次设备(特别是保护范围内设备)外观,导引线
下列方剂中,可使里热从二便而解的是A.大承气汤 B.增液承气汤 C.石膏汤
国内银行为了拓宽理财产品的投资渠道,将理财资金投资于境外投资银行设计发行的各类结
期货经营机构应当建立健全回访制度,下列属于回访的内容的有()。A.受访人是否为
某市甲公司(位于A区)和乙公司(位于B区)发生买卖合同纠纷,甲公司得知乙公司已经
下列属于跨国公司特征的有()。A.战略具有全球性 B.在全球战略指导下进
最新回复
(
0
)