早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

下列关于索引的叙述中,哪一条是不正确的?A.顺序索引能有效地支持点查询B.顺序索引能有效地支持范

题目

下列关于索引的叙述中,哪一条是不正确的?

A.顺序索引能有效地支持点查询

B.顺序索引能有效地支持范围查询

C.散列索引能有效地支持点查询

D.散列索引能有效地支持范围查询

参考答案
正确答案:D
解析:顺序索引中点查询的开销依赖于记录的个数,但相对较快(如采用折半查找等算法)。因为顺序索引中搜索码值是顺序存储的,所以进行范围查询时非常方便有效。散列索引进行点查询时,开销是一个常数,因此非常有效。但由于散列索引中具有相近的搜索码值的记录分散在不同的物理区域中,很难进行范围查询。所以答案选D。
看了下列关于索引的叙述中,哪一条是...的网友还看了以下: