首页
登录
从业资格
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表
admin
2022-08-02
110
问题
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。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
随机试题
目前的快速以太网(1000BASE-T)使用交换机来组网,这样做的目的不是为了
下列有关美国房地产交易信息披露制度的说法中,错误的是()。A.告知交易房屋所在
国家统计局每年发布的统计公报运用许多重要统计指标和数据反映一年来国民经济和社会发
河北新闻网2014年2月13日报道:近日,河北蔚县剪纸艺人高佃亮制作的9幅冬奥会
对一个追求收益而又厌恶风险的投资者来说,()。A:他的偏好无差异曲线可能是一条水
电汇业务是一种交款迅速、安全可靠、费用低的汇款形式,多用于急需用款和大额汇款。(
按给药途径和方法分类属于皮肤给药的剂型是A.颗粒剂 B.软膏剂 C.注射剂
对于牙周病患者,清除菌斑的重点为A.龈沟附近 B.邻间隙 C.牙的左侧面
下列国际资本流动类型中,属于直接投资的有()。A.在国外创办新企业 B.贸易性
下列进度计划中,属于建设单位计划系统的是()。A.设计准备工作进度计划 B.
最新回复
(
0
)