下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。(1)

A.顺序存储方式只能用于存储线性结构
B.顺序存储方式的优点是存储密度,插入、删除运算效率高
C.链表的每个结点中都恰好包含一个指针
D.队列的存储方式既可以是顺序方式,也可以是链接方式

【答案】:D
解析:A的叙述不正确。顺序存储方式不只是应用于存储线性结构,一些非线性的结构也可以采用顺序方式存储,例如,完全二叉树的存储、稀疏矩阵的三元组法存储等。B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动,因此运算效率不高。C的叙述不正确。单链表的每个结点中包含一个指针,而双链表的每个结点中就包含两个指针。D的叙述正确。虽然队列通常用顺序方式存储,但它完全可以用链接方式存储,而且在不少的实际应用中采用链接方式存储。
温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

大家正在搜

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网