下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。(1)
发布网友
发布时间：2023-08-04 06:34
共1个回答
热心网友
时间：2024-12-13 02:18
解析：A的叙述不正确。顺序存储方式不只是应用于存储线性结构，一些非线性的结构也可以采用顺序方式存储，例如，完全二叉树的存储、稀疏矩阵的三元组法存储等。B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动，因此运算效率不高。C的叙述不正确。单链表的每个结点中包含一个指针，而双链表的每个结点中就包含两个指针。D的叙述正确。虽然队列通常用顺序方式存储，但它完全可以用链接方式存储，而且在不少的实际应用中采用链接方式存储。
