问题
单项选择题
下列有关数据存储结构的叙述中,正确的是( )。
A.顺序存储方式只能用于存储线性结构
B.顺序存储方式的优点是占用存储空间小,插入、删除等操作效率高
C.链表的每个结点中都恰好含有一个指针
D.Hash存储的基本思想是由关键词的值决定数据的存储地址
答案
参考答案:D
解析:顺序存储方式除了用于存储线性结构外,还能存储数组或完全二叉树等非线性结构。插入、删除操作时,由于要移动大量的数据,执行效率低,链表的形式有单链表、双链表和多重链表,除了单链表外,其他链表中的结点需要两个以上的指针。