44.下列有关数据存储结构的相关描述中,正确的是:(44)。
A.顺序存储方式只能用于存储线性结构
B.顺序存储方式的优点是存储密度,插入、删除运算效率高
C.链表的每个结点中都恰好包含一个指针
D.队列的存储方式既可以是顺序方式,也可以是链接方式
答案:D
顺序存储指在内存中用一块连续的空间来进行存储,如数组即是顺序存储的数据结构;与之相对的是链式存储,如链表
A错,因为顺序存储仅指用来存储数据的内存空间是连续的,是数据的物理结构,而线性和非线性指的是数据的逻辑结构,与存储空间是否连续无关。连续的存储空间也可以用于存储非线性结构
B错,链式存储的插入和删除效率更高
C错,链表的每个结点除包含指向另一个节点的指针外,还包含该结点的数据
D对