首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
admin
2021-02-03
60
问题
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
选项
A、顺序查找
B、折半查找
C、分块查找
D、动态查找
答案
B
解析
本题考查查找算法的基本概念。查找是一种常用的基本运算,是根据给定的某个值,在数据集合中确定是否存在一个关键字等于给定值的记录或数据元素,如存在则查找成功,如不存在则称为查找不成功。常见的查找算法有顺序查找、折半查找、分块查找、动态查找等。顺序查找是从查找表的一端开始,逐个对记录的关键字和给定值进行比较,如相等则查找成功;折半查找要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作,其思想是以处于中间位置记录的关键字和给定值进行比较,如相等则查找成功,如不等则缩小范围继续查找,直到成功或查找区间为O(查找不成功)为止;分块查找又称为索引顺序查找,是对顺序查找方法的一种改进,首先将查找表分为若干块,块之间是有序的,建立索引表,索引表按照关键字有序,这样查找过程分为两步,第一步在索引表中确定待查记录所在的块,第二步在块内顺序查找;动态查找的特点指的是查找表结构本身在查找过程中是动态生成的,常用于树结构的数据查找,如二叉排序树、B树等。
转载请注明原文地址:https://kaotiyun.com/show/VG0D777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
美国电动汽车TeslA使用的电池是由近7000块松下18650型电池通过串联、并联结合在一起的大电池包。TeslA电池动力系统的安全性一直受到汽车界的质疑。一位电池专家说,18650型电池在美国的起火概率是0.002‰,那么,7000块小电池组成的电池
论证有效性分析:分析下述论证中存在的缺陷和漏洞,选择若干要点,写一篇600字左右的文章,对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是:概念特别是核心概念的界定和使用是否准确并前后一致,有无各种明显的逻辑错误,论证的论据是否成立并支持结论,结
政府用于支持纯理论研究的投入经常被认为是浪费,似乎只有直接的技术应用可以证明科学的价值。但是,如果没有纯理论研究,应用技术终将成为日渐枯竭的无源之水。今天的纯理论研究可能看来没有什么用,但是谁也说不准某一天它会产生什么样的应用奇迹。这正如人们完全可以问:“
有J、J、Q、Q、K、K六张扑克牌,将其排成两行三列,要求每行的扑克牌字母不一样,每列的扑克牌字母也不一样,则不同的排列方法共有()种。
根据最近一次的人口调查分析:所有北美洲人都是美洲人;所有美洲人都是白人;所有亚洲人都不是美洲人;所有印尼人都是亚洲人。根据以上陈述,可以推知以下哪项不一定是真的?
《张邱建算经》中有“百钱买百鸡”问题,即:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,问鸡翁、母、雏各几何?意思是说:公鸡每只5元,母鸡每只3元,雏鸡1元买3只,问花了100元买了100只鸡,则公鸡、母鸡、雏鸡各几只?那么满足题干条件的购买
论说文:根据下述材料,写一篇700字左右的论说文,题目自拟。曾经的共享单车行业“尸横遍野”:估值百亿的ofo深陷押金风波;摩拜卖身美团,9个月内巨亏45.5亿元资金。在更多人唱衰共享单车行业时,2020年上半年,青桔在春节后毛利如期转正,又在4个
如果x1,x2,x3三个数的算术平均数为a-2012,且x1+2,x2-3,x3+6,2012-a,2014-a的算术平均数为1,那么a=()。
结合材料回答问题:海外也听温州好“声音”浙江温州是著名的侨乡,在全球各地分布着上百万的温州籍华侨、华商。近年来,温州市以新闻“走出去”为桥梁,以文化“走出去”为栽体,以民间友好交流为辅助.走出了一条
毛泽东指出,辛亥革命“有它胜利的地方,也有它失败的地方”。辛亥革命的失败,从主观方面来说,在于它的领导者资产阶级革命派本身存在着许多弱点和错误。造成这些弱点、错误的根源在于()
随机试题
下列淋巴瘤中,预后最好的是
取得土地使用权的代价,在取得土地使用权时即要付出的是()。
衡量因素的同一水平(同一个总体)下样本数据的误差,称为()误差。
三合土垫层是用下列哪几种材料拌和铺设?[1995年第021题]
因紧急情况需暂停施工,且监理人未及时下达暂停施工指示的,承包人可先暂停施工,并及时通知监理人。监理人应在接到通知后()小时内发出指示,逾期未发出指示,视为同意承包人暂停施工。
公告在撰写时要求行文郑重、用语规范。下列说法不正确的是()。
“曲高和寡”出自战国宋玉的《对楚王问》,这一成语的本义是曲调高深,能跟着唱的人就少,多指知音难得。引申义是言论或作品不通俗,能了解的人很少。如果从经济学的角度来理解,它所体现出的道理是()。
根据《行政诉讼法》,下列说法错误的是()。
尽管通过一种新的计算机辅助设计过程生产出来的定制的修复用的骨替代物的价格是普通替代物的两倍多,定制的替代物仍然是节约成本的。定制的替代物不仅可以减少手术和术后恢复的时间,而且它更耐用,因而减少再次住院的需要。为评论以上提出的论述,必须研究以下哪一项
TodayonlyonepersoninfiveintheUnitedStatesliveswithin50milesofhisbirthplace.Sincethecountrywasfirstsettled,
最新回复
(
0
)