问题 单项选择题

以下关于数据的逻辑结构的叙述中,不正确的是( )。

A.数据的逻辑结构是数据间关系的描述

B.数据的逻辑结构不仅反映数据间的逻辑关系,而且反映其在计算机中的存储方式

C.数据的逻辑结构分为线性结构和非线性结构

D.树形结构是典型的非线性结构

答案

参考答案:B

解析: 数据的逻辑结构是数据间关系的描述,它仅抽象地反映数据间的逻辑关系.并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来则称之为线性结构,否则称为非线性结构。线性表是典型的线性结构,而树形结构是媳型的非线性结构。
[知识拓展] 对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较n次。

单项选择题
单项选择题