问题 单项选择题

下列关于数据存储方式的叙述中,不正确的是( )。

A.数据的主要存储方式有顺序存储结构和链式存储结构

B.顺序存储结构空间利用率低,链式存储结构空间利用率高

C.顺序存储结构的结点只有自身域,链式存储结构除了自身域还包括指针域

D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址

答案

参考答案:B

解析: 顺序存储结构的结点只有自身信息域,没有连接信息的域,因此存储密度大,存储空间利用率高。链式存储结构除了自身域还包括指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。

选择题
名词解释