问题
单项选择题
下列( )不是链式存储结构的主要特点。
A.逻辑上相邻的结点,物理上不必相邻
B.查找迅速快捷
C.插入、删除灵活方便
D.存储空间利用率低
答案
参考答案:B
解析: 链式存储结构的主要特点有:①结点中除自身信息外,还有表示链接信息的指针域,因此存储密度小、存储空间利用率低;②逻辑上相邻的结点物理不必相邻;③插入、删除操作灵活方便。
下列( )不是链式存储结构的主要特点。
A.逻辑上相邻的结点,物理上不必相邻
B.查找迅速快捷
C.插入、删除灵活方便
D.存储空间利用率低
参考答案:B
解析: 链式存储结构的主要特点有:①结点中除自身信息外,还有表示链接信息的指针域,因此存储密度小、存储空间利用率低;②逻辑上相邻的结点物理不必相邻;③插入、删除操作灵活方便。