首页
登录
从业资格
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表
admin
2022-08-02
43
问题
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。A.顺序查找B.折半查找心C.分块查找D.动态查找
选项
A.顺序查找
B.折半查找心
C.分块查找
D.动态查找
答案
B
解析
本题考查数据结构方面的基础知识。
线性表的查找有顺序查找、折半查找、分块查找方法。
其中,顺序查找方法的特点是算法非常简单,但效率较低.,因为它是用所给关键字与线性表中各元素的关键字逐个比较,直到成功或失败。
折半查找方法的优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入和删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。
分块查找方法又称索引查找,它主要用于“分块有序”表的查找。所谓“分块有序”是指将线性表L(一维数组)分成m个子表(要求每个子表的长度相等),且第i+1个子表中的每一个项目均大于第i个子表中的所有项目。“分块有序”表应该包括线性表L本身和分块的索引表I。因此,分块查找的关键在于建立索引表I,其查找的平均长度介于顺序查找和折半查找之间。
转载请注明原文地址:https://tihaiku.com/congyezige/2419532.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
下面是HTTP的一次请求过程,正确的顺序是()。①浏览器向DNS服务器发出域名解
为保证传输安全,访问某Web网站要求使用SSL协议。如果该网站的域名为www.t
Alice发送带数字签名的消息共有以下4个步骤,步骤的正确顺序是()。 ①
下面加密算法中属于公钥加密算法的是()A.DES B.IDEA C.RSA
以太网控制策略中有(请作答此空)种监听算法,其中有一种是若信道空闲,立刻发
以太网控制策略中有()种监听算法,其中有一种是若信道空闲,立刻发送数据,
在子网划分中,要求设置一个子网掩码将B类网络172.16.0.0划分尽可能多的子
下列Internet应用中对实时性要求最高的是(57)。A.电子邮件
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
以下算法中属于报文摘要算法的是().A.MD5 B.DES C.RSA D
随机试题
Insuranceisthesharingof【C1】______.Nearlyeveryoneisexposed【C2】______r
我国规范规定,水泥混凝土粗集料针片状含量用()测定。A.规准仪法 B.CBR
全口义齿初戴,易咬舌的原因是A.后牙排列偏颊 B.后牙排列覆盖过大 C.后牙
腔隙性梗死最有效的检查手段是A、CT B、MRI C、PET D、SPEC
小朋友在上课的时候玩手绢,老师跟他说先上课在玩儿,你怎么看?
判断项目可行性的标准是()A.项目回收净现值小于零 B.项目到期收
以下选项中关于美国银行家协会的说法,错误的是()。A.总部设在华盛顿 B.
按照《银行业监督管理法》的规定,对发生风险的银行业金融机构的处置方式中不包括(
学习是导致有机体行为变化的唯一因素。()
在耐火陶瓷纤维内衬上施工不定形耐火材料时,其表面应做()处理。A.隔热
最新回复
(
0
)