当前位置:IT认证>软件水平

问题:[选择题]

[单项选择题] 下列关于数据存储方式的叙述中,不正确的是( )。


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

参考答案: B

  参考解析

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

微信端