2. 计算机
  3. 下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。 (1)

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

admin2010-05-08  72
问题 下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。
(1)
选项 A、顺序存储方式只能用于存储线性结构
B、顺序存储方式的优点是存储密度，插入、删除运算效率高
C、链表的每个结点中都恰好包含一个指针
D、队列的存储方式既可以是顺序方式，也可以是链接方式
答案D
解析 A的叙述不正确。顺序存储方式不只是应用于存储线性结构，一些非线性的结构也可以采用顺序方式存储，例如，完全二叉树的存储、稀疏矩阵的三元组法存储等。
   B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动，因此运算效率不高。
   C的叙述不正确。单链表的每个结点中包含一个指针，而双链表的每个结点中就包含两个指针。
   D的叙述正确。虽然队列通常用顺序方式存储，但它完全可以用链接方式存储，而且在不少的实际应用中采用链接方式存储。
转载请注明原文地址:https://kaotiyun.com/show/nHWZ777K
本试题收录于： 嵌入式系统设计师上午基础知识考试题库软考中级分类
0

嵌入式系统设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)