Question

以下关于数据的逻辑结构的叙述中，不正确的是（　　）。

A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式
C.数据的逻辑结构分为线性结构和非线性结构
D.树形结构是典型的非线性结构

Answer 1

【答案】：B

B．【解析】数据的逻辑结构是数据间关系的描述，它仅抽象地反映数据间的逻辑关系，并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来，则称为线性结构，否则称为非线性结构。线性表是典型的线性结构，而树形结构是典型的非线性结构。

【知识拓展】对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较l092n次，而顺序查找需要比较11次。