索引顺序表的特点是块间可无序，但块内一定要有序。说法是否正

[问答题]

索引顺序表的特点是块间可无序，但块内一定要有序。说法是否正确（）

lqm

网上找的分块查找：将n个数据元素“按块有序”划分为m块（m<=n）。每一块中的数据元素不必有序，但块与块之间必须“按块有序”，即第1快中的任一元素的关键字都必须小于第2块中任一元素的关键字；而第2块中任一元素又都小于第3块中的任一元素...

发表于 2017-04-04 17:03:48 回复(0)

杨😗

错；应该是块间有序、块内无序

发表于 2020-05-02 16:19:31 回复(0)

牛客942922号

有点像基数排序的感觉

发表于 2017-04-05 09:45:14 回复(0)

牛客789553号

索引顺序表要求块间有序，块内可以无序

发表于 2017-04-04 14:32:25 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

4条回答 3收藏 3398浏览

扫一扫，把题目装进口袋