查找算法中，________要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表的插入与删除操作。

admin2021-02-03 47

问题查找算法中，________要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表的插入与删除操作。

选项 A、顺序查找
B、折半查找
C、分块查找
D、动态查找

答案B

解析本题考查查找算法的基本概念。查找是一种常用的基本运算，是根据给定的某个值，在数据集合中确定是否存在一个关键字等于给定值的记录或数据元素，如存在则查找成功，如不存在则称为查找不成功。常见的查找算法有顺序查找、折半查找、分块查找、动态查找等。顺序查找是从查找表的一端开始，逐个对记录的关键字和给定值进行比较，如相等则查找成功；折半查找要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表的插入与删除操作，其思想是以处于中间位置记录的关键字和给定值进行比较，如相等则查找成功，如不等则缩小范围继续查找，直到成功或查找区间为O(查找不成功)为止；分块查找又称为索引顺序查找，是对顺序查找方法的一种改进，首先将查找表分为若干块，块之间是有序的，建立索引表，索引表按照关键字有序，这样查找过程分为两步，第一步在索引表中确定待查记录所在的块，第二步在块内顺序查找；动态查找的特点指的是查找表结构本身在查找过程中是动态生成的，常用于树结构的数据查找，如二叉排序树、B树等。

转载请注明原文地址:https://kaotiyun.com/show/VG0D777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

查找算法中，________要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表的插入与删除操作。

数据库系统工程师上午基础知识考试

软考中级

今年上半年，北京凯华出租汽车公司接到的乘客投诉电话的数量是北京安达出租汽车公司的2倍，这说明安达出租汽车公司比凯华出租汽车公司的管理更规范，服务质量更高。如果以上陈述为真，则以下哪一项最能支持上述结论?

得W急性病的患者，其血液中的脂肪含量平均水平低于正常人的水平。然而，大多数医生却认为降低血液中的脂肪含量是预防W这种急性病的有效方法。以下哪项如果为真，则能对上文中看似自相矛盾的观点做出最适当的解释?

如图5-1所示，三角形ABC的面积是24，且BE=2EC，D，F分别是AB，CD的中点，那么阴影部分的面积是()。

某池塘有A，B，C三只小船，A船可乘3人，B船可乘2人，C船可乘1人，有3个成人和2个儿童分乘这些船只，为安全起见，儿童必须由成人陪同方能乘船，他们分乘这些船只的方法共有()。

以下各组数据中，众数、中位数和平均数都相等的是()。

假设某计算机的字长为32位，该计算机文件管理系统磁盘空间管理采用位示图(bitmap)，记录磁盘的使用情况。若磁盘的容量为300GB，物理块的大小为4MB，那么位示图的大小为________个字。

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供_①_；提供②保证交易的一致性；提供应用的_③_____。②

PowerPoint2010可存为多种文件格式，下列哪种文件格式不是属于此类________。

以下药物中用作抗抑郁药的是

一建筑工人不慎坠楼，腰部剧痛，双下肢感觉运动障碍，大小便功能障碍。现场搬运的正确方法是

应检查崩解时限的剂型是

账实核对工作的主要内容有()。

谈谈你对“留守儿童”的看法。

不结盟运动

TASKONE--TITLE•Forquestions13--17,matchtheextractswiththetitles,listedA--H.•Foreachextract,choosethetitlegive

查找算法中，________要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表的插入与删除操作。

数据库系统工程师上午基础知识考试

软考中级

今年上半年，北京凯华出租汽车公司接到的乘客投诉电话的数量是北京安达出租汽车公司的2倍，这说明安达出租汽车公司比凯华出租汽车公司的管理更规范，服务质量更高。如果以上陈述为真，则以下哪一项最能支持上述结论?

得W急性病的患者，其血液中的脂肪含量平均水平低于正常人的水平。然而，大多数医生却认为降低血液中的脂肪含量是预防W这种急性病的有效方法。以下哪项如果为真，则能对上文中看似自相矛盾的观点做出最适当的解释?

如图5-1所示，三角形ABC的面积是24，且BE=2EC，D，F分别是AB，CD的中点，那么阴影部分的面积是()。

某池塘有A，B，C三只小船，A船可乘3人，B船可乘2人，C船可乘1人，有3个成人和2个儿童分乘这些船只，为安全起见，儿童必须由成人陪同方能乘船，他们分乘这些船只的方法共有()。

以下各组数据中，众数、中位数和平均数都相等的是()。

假设某计算机的字长为32位，该计算机文件管理系统磁盘空间管理采用位示图(bitmap)，记录磁盘的使用情况。若磁盘的容量为300GB，物理块的大小为4MB，那么位示图的大小为________个字。

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供___①_____；提供____②____保证交易的一致性；提供应用的___③_____。②

PowerPoint2010可存为多种文件格式，下列哪种文件格式不是属于此类________。

以下药物中用作抗抑郁药的是

一建筑工人不慎坠楼，腰部剧痛，双下肢感觉运动障碍，大小便功能障碍。现场搬运的正确方法是

应检查崩解时限的剂型是

账实核对工作的主要内容有()。

谈谈你对“留守儿童”的看法。

不结盟运动

TASKONE--TITLE•Forquestions13--17,matchtheextractswiththetitles,listedA--H.•Foreachextract,choosethetitlegive

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供_①_；提供②保证交易的一致性；提供应用的_③_____。②