首页
登录
从业资格
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表
admin
2022-08-02
111
问题
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。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
随机试题
[img]ct_epem_epelist_00001(20099)[/img][br][originaltext]F:Wewillwaitfor
Whenthemayorspoke,theexcitementalmost______.A、chokedhimupB、chokedhimo
Whodoesn’tlovebeinginlove?Atruelovelistenstoyoutalkaboutwork,
目前评价肾浓缩稀释功能最好的指标是A.比密B.有效渗透压C.尿渗量D.自由水清除
在指导房屋租赁当事人签订《房屋租赁合同》时,房地产经纪人应要求()。A.谁涂改
根据《统计法》规定,县级以上地方人民政府根据工作需要设立统计机构。
下列关于销售者产品质量义务的说法,错误的有()。A、销售者进货后应对保持产品质量
关于我国地理的相关知识,以下说法正确的是( )。A.珠江发源于青藏高原 B.
(?)是指市场交易双方只存在交易关系,没有固定交易场所和市场交易设施,也没有相应
教学中教师按照教学要求向学生提出问题,要求学生回答,并由此引导学生获取知识或巩固
最新回复
(
0
)