首页 > 试题广场 >

下面关于查找算法的论述中哪个不是正确的？

[单选题]

查找表可分为静态查找表和动态查找表

动态查找表的特点是表结构本身在查找过程中动态生成的

查看正确选项

凉风起天末

静态查找表：仅做查询和检索操作的查找表；

动态查找表：在查询之后，还需要将查询结果为不在查找表中的数据元素插入到查找表中；或者，从查找表中删除其查询结果为在查找表中的数据元素；

简而言之，动态查找表的结构是可以随时修改或变化的，表结构本身在查找过程中动态生成，一般而言链式结构有这个特征，比如二叉查找树、三棵B树等，另外，基于顺序存储的Hash查找应该也算动态查找表；而静态查找表的结构一次性生成后就不再允许改变，就像在有序数组上使用折半查找那样。

编辑于 2019-10-01 16:28:34 回复(1)

MagnetoDog

A选项，顺序查找就是从头到尾一个一个比较，表中内容是否有序无所谓，反正都会浏览一遍直到找到为之

发表于 2018-08-20 10:02:04 回复(0)

牛客-120抢救中心

顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具***置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。

发表于 2018-08-20 09:26:08 回复(0)

腾岱

顺序查找就是从头到尾依次比较查找中静态查找只包括查询与检索而动态查找还包括对查我对象的增删改

发表于 2021-06-10 14:20:33 回复(0)

内存。

顺序查找就是用表的内容和关键词进行对比，有无序都会查

发表于 2020-03-07 14:20:55 回复(0)

一个好名字

有序表

发表于 2019-05-01 15:07:21 回复(0)

提交观点

问题信息

查找

上传者：牛客3711266号

难度：

6条回答 271收藏 3099浏览

扫一扫，把题目装进口袋