单选题
下面关于数据存储方式的叙述中,不正确的是
A) 顺序存储结构和链式存储结构是最主要的两种存储方式
B) 顺序存储结构的结点中只有自身信息域,没有链接信息域
C) 链式存储结构的结点中可以有表示链接信息的指针域,也可以没有
D) 顺序存储结构的存储密度比链式的高
【正确答案】
C
【答案解析】[解析] 本题主要考查了数据的存储方式。
[解题要点] 链式存储结构的结点中有表示链接信息的指针域,比顺序存储结构的存储密度小,存储空间利用率低。
[错解分析] 链式存储结构的结点中必有表示链接信息的指针域,故C)错。
[考点链接] 掌握数据的顺序存储和链式存储方式的区别。