首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
admin
2021-02-03
37
问题
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
选项
A、顺序查找
B、折半查找
C、分块查找
D、动态查找
答案
B
解析
本题考查查找算法的基本概念。查找是一种常用的基本运算,是根据给定的某个值,在数据集合中确定是否存在一个关键字等于给定值的记录或数据元素,如存在则查找成功,如不存在则称为查找不成功。常见的查找算法有顺序查找、折半查找、分块查找、动态查找等。顺序查找是从查找表的一端开始,逐个对记录的关键字和给定值进行比较,如相等则查找成功;折半查找要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作,其思想是以处于中间位置记录的关键字和给定值进行比较,如相等则查找成功,如不等则缩小范围继续查找,直到成功或查找区间为O(查找不成功)为止;分块查找又称为索引顺序查找,是对顺序查找方法的一种改进,首先将查找表分为若干块,块之间是有序的,建立索引表,索引表按照关键字有序,这样查找过程分为两步,第一步在索引表中确定待查记录所在的块,第二步在块内顺序查找;动态查找的特点指的是查找表结构本身在查找过程中是动态生成的,常用于树结构的数据查找,如二叉排序树、B树等。
转载请注明原文地址:https://kaotiyun.com/show/VG0D777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
政府用于支持纯理论研究的投入经常被认为是浪费,似乎只有直接的技术应用可以证明科学的价值。但是,如果没有纯理论研究,应用技术终将成为日渐枯竭的无源之水。今天的纯理论研究可能看来没有什么用,但是谁也说不准某一天它会产生什么样的应用奇迹。这正如人们完全可以问:“
张老师将文房四宝装在一个有四层抽屉的柜子里,让学生猜笔、墨、纸、砚分别在哪一层。按照笔、墨、纸、砚的顺序,小李猜测文房四宝分别依次装在第一、第二、第三和第四层;小王猜测文房四宝分别依次装在第一、第三、第四和第二层;小赵猜测文房四宝分别依次装在第四、第三、第
论说文:根据下述材料,写一篇700字左右的论说文,题目自拟。从4月至今,瑞幸一路崩塌,曝出虚增22亿元销售额,股价暴跌、高管下课、两国调查。出生时含着金钥匙,满腔抱负;上市时被追捧为“中国的星巴克”,和国际品牌打擂台,志得意满;暴雷后被华尔街、监
论证有效性分析:分析下述论证中存在的缺陷和漏洞,选择若干要点,写一篇600字左右的文章,对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是:概念特别是核心概念的界定和使用是否准确并前后一致,有无各种明显的逻辑错误,论证的论据是否成立并支持结论,结
一个人到底是做出好的行为还是做出坏的行为,跟他生命的长短有关。如果他只活一天的话,他去偷人家东西是最好的,因为他不会遭受担心被抓住的痛苦。对于还能活20年的人来说,偷人家东西就不是最好的,因为他会遭受担心被抓住的痛苦。以下哪项陈述是上述论证所依赖的假设
评论家:随着对员工进行电子监控的做法越来越普遍,由此对个人隐私越来越具有侵犯性,我也听到了越来越多来自雇主方面对这种做法的辩护。他们解释说,监控是为了使员工保持诚实、高效和对顾客的礼貌。我认为,这种解释显然是为雇主自己服务的,根本不能表明对个人隐私的无理侵
近年来,私家车的数量猛增。为解决日益严重的交通拥堵问题,B市决定大幅降低市区地面公交线路的票价。预计降价方案实施后96%的乘客将减少支出,这可以吸引乘客优先乘坐公交车,从而缓解B市的交通拥堵状况。以下哪项陈述如果为真,则能够最有力地削弱上面的结论?
地球两极地区所有的冰都是由降雪形成的。特别冷的空气不能保持很多的湿气,所以不能产生大量降雪。近年来,两极地区的空气无一例外地特别冷。以上信息能最有力地支持以下哪一项结论?
甲、乙两人在不同的地区,现在他们同时从自己的地区出发前往对方的地区,一个小时后他们相遇,相遇后继续前行,乙到达目的地35分钟后甲才到达,则甲、乙的速度比为()。
结合材料回答问题:海外也听温州好“声音”浙江温州是著名的侨乡,在全球各地分布着上百万的温州籍华侨、华商。近年来,温州市以新闻“走出去”为桥梁,以文化“走出去”为栽体,以民间友好交流为辅助.走出了一条
随机试题
A、脾阳虚带下B、肾阳虚带下C、湿热下注带下D、热毒蕴结带下E、阴虚夹热带下带下量多,绵绵不断,质清稀如水。多属
A.《纽伦堡法典》B.《赫尔辛基宣言》C.《希波克拉底誓言》D.《大医精诚》E.《伤寒杂病论》西方最早的经典医德文献是
属于吡唑烷酮类的药物是
根据《信访条例》规定,下面关于信访程序规定的说法错误的是:()
施工单位的施工组织设计和技术措施应由()审查。
先前的思维活动所形成的解决问题的方法成为了解决当前问题的一种心理准备状态,这种准备状态称为_____。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分
若f(-x)=f(x)(-∞
在图形显示系统的类层次结构中,类Shape定义了“图形”所具有的公有方法:display(),并将其声明为抽象方法:类Line是Shape的子类。则下列说法中正确的是1._____。若类Line正确继承了Shape类,并定义了方法display(i
Peoplecouldeatmorecocoa-richproductssuchasdarkchocolatebutnotdrinkteaiftheywanttolowertheirbloodpressure,G
最新回复
(
0
)