以下( )不是链式存储结构的主要特点。A)逻辑上相邻的结点,物理上不必相邻 B)查找迅速快

Question

以下（ ）不是链式存储结构的主要特点。

A)逻辑上相邻的结点，物理上不必相邻

B)查找迅速快捷

C)插入、删除灵活方便

D)存储空间利用率低

Answer 1

正确答案：B
链式存储结构的主要特点有：①结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；②逻辑上相邻的结点物理不必相邻：③插入、删除操作灵活方便。