首页
登录
从业资格
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表
admin
2022-08-02
102
问题
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。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
随机试题
Thenewspapermustprovideforthereaderobjectivelyselectedfacts.Butin
Onlyunderspecialcircumstances______totakemake-uptests.A、arefreshmenper
[originaltext]M:Comein!W:Hi,John!(12)Ijustwonderedifyouwantedtogo
创业板首次公开发行股票条件包括( )A.有限责任公司整体变更为股份有限公司的,从
根据《上海证券交易所融资融券交易实施细则》,用于融资融券的标的证券为股票的,上海
在一个统计样本中,标准差越大,表明各个观测值分布得越分散。()
灭火器挂钩、托架等附件安装后,挂钩、托架能够承受()倍的手提式灭火器的静载荷,
西瓜霜的作用是A.降低毒性 B.缓和药性 C.增强清热泻火 D.增强清热化
某公司2017年度营业利润30万元,营业外收入3万元,营业外支出1万元。已知该公
影子银行引发系统性风险的因素不包括()。A.期限错配 B.流动性转换 C.
最新回复
(
0
)