首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
admin
2021-02-03
62
问题
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
选项
A、顺序查找
B、折半查找
C、分块查找
D、动态查找
答案
B
解析
本题考查查找算法的基本概念。查找是一种常用的基本运算,是根据给定的某个值,在数据集合中确定是否存在一个关键字等于给定值的记录或数据元素,如存在则查找成功,如不存在则称为查找不成功。常见的查找算法有顺序查找、折半查找、分块查找、动态查找等。顺序查找是从查找表的一端开始,逐个对记录的关键字和给定值进行比较,如相等则查找成功;折半查找要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作,其思想是以处于中间位置记录的关键字和给定值进行比较,如相等则查找成功,如不等则缩小范围继续查找,直到成功或查找区间为O(查找不成功)为止;分块查找又称为索引顺序查找,是对顺序查找方法的一种改进,首先将查找表分为若干块,块之间是有序的,建立索引表,索引表按照关键字有序,这样查找过程分为两步,第一步在索引表中确定待查记录所在的块,第二步在块内顺序查找;动态查找的特点指的是查找表结构本身在查找过程中是动态生成的,常用于树结构的数据查找,如二叉排序树、B树等。
转载请注明原文地址:https://kaotiyun.com/show/VG0D777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
曙光食品厂对火腿、香肠、烤肉三种食品进行检验,检验它们所含的食品添加剂和所使用的包装材料,如果都通过检验就能出厂。检验结果表明,食品添加剂合格的有两种食品,包装材料合格的也有两种食品。根据上述检验结果,以下哪项一定为真?
当代一位犹太思想家的问题困扰了罗马教廷30年:一个基督教神职人员和一个普通信徒的灵魂是否都能进天堂?一个基督徒和一个其他宗教信徒的灵魂是否都能进天堂?一个有宗教信仰的人和一个无神论者的灵魂是否都能进天堂?如果有人的灵魂不能进天堂,则“上帝之爱”就不是普适的
论说文:根据下述材料,写一篇700字左右的论说文,题目自拟。一位商人买下了一块晶莹剔透、大如蛋黄的钻石,他请专家检验,专家大加赞赏,但为钻石中有道裂纹表示惋惜,并说:“如果沿着裂纹切割成两块,能使钻石增值,只是一旦失败,损失就大了。”怎样切割这块
如图5-1所示,三角形ABC的面积是24,且BE=2EC,D,F分别是AB,CD的中点,那么阴影部分的面积是()。
评论家:随着对员工进行电子监控的做法越来越普遍,由此对个人隐私越来越具有侵犯性,我也听到了越来越多来自雇主方面对这种做法的辩护。他们解释说,监控是为了使员工保持诚实、高效和对顾客的礼貌。我认为,这种解释显然是为雇主自己服务的,根本不能表明对个人隐私的无理侵
虽然世界市场上供应的一部分象牙来自被非法捕杀的野生大象,但还有一部分是来自几乎所有国家都认为合法的渠道,如自然死亡的大象。因此,当人们在批发市场上尽力限制自己只购买这种合法的象牙时,世界上仅存的少量野生象群便不会受到威胁。上述论证暗含下面哪项假设?
大学生小王参加研究生入学考试。一共考了四门科目:政治、英语、专业科目一、专业科目二。政治和专业科目一的成绩之和与另外两门科目的成绩之和相等。政治和专业科目二的成绩之和大于另外两门科目的成绩之和。专业科目一的成绩比政治和英语两门科目的成绩之和还高。根据
某工厂每日需要消耗甲材料5吨,每吨价格1000元,仓库储存1吨甲材料每日花费4元,购进甲材料每次需要花费运输费用1000元,若要每天有关甲材料的花费最少,则应该每()天购入一次。
三个实数1,x-2和x的几何平均值等于4,5和-3的算术平均值,则x的值为()。
随机试题
Peopleappreciate________withhimbecausehehasagoodsenseofhumor.
足部肝脏反射区触及颗粒,提示各型肝炎。()
原料经脱水干制后,其内部含有许多毛细血管,当与水接触时,由于浸润作用使水分渗入原料内部,原料因吸水而膨胀。()
某炼油厂拟在厂区预留地内进行改扩建工程建设,其中配套公用工程有:在现有罐区扩建1000m3苯罐、500m3苯乙烯罐、300m3液氨罐和50m3碱液槽各一座;改造现有供水设施,新增供水能力500m3/h。现有污水处理场紧靠北厂界,其西面与西厂界相距100m
贷款审批人对个贷业务的审批意见类型为“完全同意”、“保留意见”、“否决”三种。()
行业壁垒是指新企业在进入该行业时所遇到的有利因素。()
A股份有限公司(本题下称“A公司”)为上市公司,2009年至2010年的有关资料如下:(1)甲公司欠A公司6300万元购货款。由于甲公司发生财务困难,短期内无法支付该笔已到期的货款。2009年1月1日,经协商,A公司同意与甲公司进行债务重组,重组协议
Readthetextfromamagazinearticleinwhichfiveboroughsarerecommended.ForQuestions61to65,matchthenumberofeachb
Customersprefertopurchaseourproductsthoughtheyseemhigherinprice.
TheBestandWorstFoodsforHealthyWeightWhenitcomestokeepingyourweightdown,anewstudybyHarvardresearcherssu
最新回复
(
0
)