我要招人

去企业版

首页 > 试题广场 >

如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则

[单选题]

如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用（）查找法。

```
分块查找
```
```
顺序查找
```
```
折半查找
```
```
基于属性
```

查看正确选项

BugFree

分块查找，也叫索引查找。

三种静态查找算法的总结：顺序、二分/折半、索引/分块查找

参考链接： http://blog.csdn.net/u011489043/article/details/78683856

发表于 2017-12-02 13:45:59 回复(2)

゛一花一世界づ

分块查找是折半查找和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况。

而折半查找，不适合动态变化；顺序查找查询效率较高；

发表于 2017-10-20 11:14:09 回复(1)

fighting✔

分块查找不是属于静态查找嘛？并不能适应动态变化啊！！

发表于 2018-09-16 15:45:44 回复(0)

Jessie.YI

块间有序，块内无序，先用二分，再用顺序查找法。这种带索引表的分块有序表查找的时间性能取决于两步查找时间之和：如前面所述，第一步可以采用简单顺序查找和折半查找之一进行。第二步只能采用简单顺序查找，但由于子表的长度较原表的长度小。因此，其时间性能介于顺序查找和折半查找之间。

发表于 2018-09-04 16:22:20 回复(0)

BB9

关于适应动态变化的要求，其实可以把块内的存储方式改为链表

发表于 2021-10-16 11:54:39 回复(0)

油菜花想要一个offer

分块查找：块间有序，块内无序。块间有序，那么可以用二分。块内无序且元素较少，顺序查找很合适

发表于 2019-10-27 17:31:09 回复(0)

zzzzzzllll

关于动态查找，个人觉得，
题目说：适应动态变化的要求，这里的动态变化应该是说频繁的插入删除元素；因为分块查找的特点是“块间有序，块内无序”，因此适合做频繁的插入删除；

而分块查找属于静态查找的说法，我仍为不对，我手头的教材是说“线性表更适合静态查找”，而我也没看到分块查找属于静态查找表的有效说法。

发表于 2019-06-30 14:29:31 回复(1)

一个好名字

分块查找

发表于 2019-05-01 15:08:59 回复(0)

赏给我一个offer吧

折半查找就是二分查找，特点查找速度较快，比较次数少，插入删除困难。分块查找的特点，较快的速度，能够满足元素动态变化的要求。

发表于 2017-11-20 08:58:47 回复(0)

小小飞翔鸟

分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。其可以适应动态变化的要求。其他3种是在顺序存储的一组记录内进行查找

发表于 2017-08-06 15:50:00 回复(0)

提交观点

问题信息

查找

上传者：星辰大海的碎片

难度：

10条回答 176收藏 11156浏览

如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则

问题信息

热门推荐

相关试题