首页
登录
从业资格
实现二分查找(折半查找)时,要求查找表( )。A.顺序存储,关键码无序排列 B
实现二分查找(折半查找)时,要求查找表( )。A.顺序存储,关键码无序排列 B
最全题库
2022-08-02
84
问题
实现二分查找(折半查找)时,要求查找表( )。A.顺序存储,关键码无序排列B.顺序存储,关键码有序排列C.双向链表存储,关键码无序排列D.双向链表存储,关键码有序排列
选项
A.顺序存储,关键码无序排列
B.顺序存储,关键码有序排列
C.双向链表存储,关键码无序排列
D.双向链表存储,关键码有序排列
答案
B
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找算法要求:①必须采用顺序存储结构;②必须按关键字大小有序排列。
转载请注明原文地址:http://tihaiku.com/congyezige/2408464.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于Cache(高速缓冲存储器)的叙述中,不正确的是()。A.Cache的
内存按字节编址,从A1000H到B13FFH的区域的存储容量为()KB。A.3
虚拟存储管理系统的基础是程序的(请作答此空)理论,这个理论的基本含义是指程序执行
内存按字节编址,地址从A4000H到CBFFFH,共有()字节。若用存储容量为
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件
以下对存储过程的叙述中,不正确的是()A.存储过程可以定义变量 B.存储过程
将存储过程p1的执行权限授予用户U2的SQL语句为:GRANT()ONPRO
虚拟存储技术使( )密切配合来构成虚拟存储器。A.寄存器和主存 B.主存和辅
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,
随机试题
ToallAmericans,anotherbasic【B1】______intheirconstitutionistheBill
集中交割是指所有到期合约在交割月份第一个交易日一次性集中交割的交割方式。()A、正确B、错误B集中交割也称为一次性交割,是指所有到期合约在交割月份最
[originaltext]M:Hello,Mary.W:Hi,John.Now,let’sbeginwithaquestion.It
ThepolicelockedtheirsuspiciononVladoTaneskiwhentheyfoundthat[origina
Whydomoremiddle-agedadultshavetotakecareoftheirageingparents?Becaus
根据《证券公司短期融资券管理办法》《银行间债券市场非金融企业短期融资券业务指引》
A.气陷B.气逆C.气结D.气滞E.气脱气运行不畅而郁滞为
(2013年真题)下列风险应对策略中,属于风险转移对策的有()。A.业务对外
转复长QT间期所致尖端扭转型室速的最适宜药物是( )。A.肾上腺素 B.利多
甲公司与乙运输公司签订了多式联运合同,应甲要求,乙开具了可转让多式联运单据。甲隐
最新回复
(
0
)