Question

下列关于数据存储方式的叙述中，不正确的是（　　）。

A.数据的主要存储方式有顺序存储结构和链式存储结构
B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高
C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域
D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址

Answer 1

【答案】：B
顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。