首页
登录
从业资格
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表
admin
2022-08-02
115
问题
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。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
随机试题
Lastweekoilpricesfinallystoppedrising.Theynowhoveraround$43abarr
在三视图中,主视图反映物体的()A.长和宽 B.长和高 C.宽和高
A提示:此电路是组合逻辑电路(异或门)与时序逻辑电路(D触发器)的组合应用,电路的初始状态由复位信号RD确定,输出状态在时钟脉冲信号CP的上升沿触发。
对于N200-12.75/535/535三缸三排汽轮机,进汽焓值为3432.97
为设计方便,绘制矿质混合料的级配曲线通常可以采用()纵横坐标系。A.对数 B
由于使用磨损和自然损耗造成的抵押物贬值是( )。A.功能性贬值 B.实体
慢性心力衰竭最常见的诱因是( )。A.情绪激动 B.贫血 C.分娩 D.
据对一批企业的调查显示,这些企业总经理的平均年龄是57岁,而在20年前,同样的这
A公司从去年年底到今年六月份已经进行了两次校园招聘会,但招聘期快要结束了,人力资
设备采购合同的专用合同条款约定买方参与交货前检验的,合同设备交货前,卖方无须(
最新回复
(
0
)