问题 单项选择题

下列有关数据存储结构的叙述中,正确的是( )。

A.顺序存储方式只能用于存储线性结构

B.顺序存储方式的优点是占用存储空间小,插入、删除等操作效率高

C.链表的每个结点中都恰好含有一个指针

D.Hash存储的基本思想是由关键词的值决定数据的存储地址

答案

参考答案:D

解析:顺序存储方式除了用于存储线性结构外,还能存储数组或完全二叉树等非线性结构。插入、删除操作时,由于要移动大量的数据,执行效率低,链表的形式有单链表、双链表和多重链表,除了单链表外,其他链表中的结点需要两个以上的指针。

填空题
单项选择题