问题
单项选择题
下面关于数据存储方式的叙述中,不止确的是( )。
A.顺序存储结构和链式存储结构是最主要的两种存储方式
B.顺序存储结构的结点中只有自身信息域,没有链接信息域
C.链式存储结构的结点中可以有表示链接信息的指针域,也可以没有
D.顺序存储结构的存储密度比链式的高
答案
参考答案:C
解析:链式存储结构的结点中有表示链接信息的指针域,比顺序存储结构的存储密度小,存储空间利用率低。注意:链式存储结构的结点中必有表示链接信息的指针域,故C)错。