首页
登录
从业资格
实现二分查找(折半查找)时,要求查找表( )。A.顺序存储,关键码无序排列
实现二分查找(折半查找)时,要求查找表( )。A.顺序存储,关键码无序排列
admin
2022-08-02
20
问题
实现二分查找(折半查找)时,要求查找表( )。A.顺序存储,关键码无序排列B.顺序存储,关键码有序排列C.双向链表存储,关键码无序排列D.双向链表存储,关键码有序排列
选项
A.顺序存储,关键码无序排列
B.顺序存储,关键码有序排列
C.双向链表存储,关键码无序排列
D.双向链表存储,关键码有序排列
答案
B
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。
算法要求:①必须采用顺序存储结构②必须按关键字大小有序排列。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409776.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
对于二维数组a[1…N,1…N]中的一个元素a[i,j](1≤i,J≤N),存储
假设一台按字节编址的16位计算机系统,采用虚拟页式存储管理方案,页面的大小为2K
媒体可以分为感觉媒体、表示媒体、表现媒体、存储媒体、传输媒体,( )属于表现媒
下列关于数据库对象的描述,错误的是( )。A.存储过程、函数均可接受输入参数
以下关于DPI的叙述中,正确的是( )。A.每英寸的bit数 B.存储每个像
某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储
关于视图的叙述,错误的是( )。A.视图不存储数据,但可以通过视图访问数据
查找算法中,()要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表
在常见的数据结构中,()是只能通过访问它的端来实现数据存储和检索的一种线性数
在分布式数据库中,关系的存储采用分片和复制技术,存储在不同的站点上。用户无需知道
随机试题
改革开放reformandopening-up
Thetableclearlyreflectsthestatisticsofjobsatisfactionofthestaffina
[originaltext]Haveyoutriedrecycling?Sometimesrecyclingcaninvolveputt
Anew【S1】______distinctspeciesofhammerheadshark,theninthrecognizedsp
能接收到目的地址为202.117.115.7/29的报文主机数为()个。A
中小学教师在职进修的特殊性,组织教师进修时,一般是()。A.以业余为主 B.以
下列尿道结石的诊断要点中,错误的是A.根据临床症状 B.前尿道结石沿尿道扪及
临床有出血而APTT和PT正常时,应首先怀疑A.遗传性因子Ⅻ缺乏症B.遗传性纤维
患儿,男,4岁,体重13kg,身高87cm,生后不久即出现青紫,每于行走或活动时
生物调节系统的功能状态好,可以减轻压力后果的( )。A.行为反应程度 B.情
最新回复
(
0
)