计算机 选择题 较易 ★ 精品

逻辑结构与存储结构 — 计算机选择题

数据结构(C 语言版) 绪论 AI 三重审校通过

题目
某数据结构课程中,老师展示了两种不同的存储方案。方案一采用顺序存储结构,将数据元素依次存放在地址连续的内存单元中;方案二采用链式存储结构,通过指针链接离散分布的节点。已知该数据结构的逻辑结构为树形结构(如二叉树)。关于这两种方案与逻辑结构的关系,下列叙述正确的是: A. 只有方案一能正确表示树形逻辑结构,因为顺序存储天然具备层次性 B. 只有方案二能正确表示树形逻辑结构,因为链式存储可以灵活指向任意子节点 C. 两种方案均可实现树形逻辑结构,且逻辑结构的定义不依赖于具体的存储方式 D. 方案一无法实现非线性逻辑结构,必须转换为线性序列后才能存储