【数据结构】1绪论

💎练习题

A. 顺序表：
它明确使用了“顺序存储”方式（即用数组实现），属于存储结构（物理结构）。

B. 哈希表：
它明确使用了“散列存储”方式（通过哈希函数计算地址），属于存储结构（物理结构）。

C. 有序表：
它是指数据元素按关键字大小有序排列的线性表。

它强调的是元素之间的逻辑关系（有序的、线性的），而不关心具体存储方式（可以用顺序表存，也可以用链表存）。

因此，它属于逻辑结构（线性结构的一种）。

D. 单链表：
它明确使用了“链式存储”方式（用指针链接节点），属于存储结构（物理结构）。

💎练习题

A. 数据的逻辑结构独立于其存储结构
正确。逻辑结构是抽象的概念模型，它只关心数据元素之间的关系，而不考虑这些数据在计算机中如何存储。例如，“线性表”作为一种逻辑结构，既可以用顺序表（数组）存储，也可以用链表存储。因此，逻辑结构是独立于存储结构的。

B. 数据的存储结构独立于其逻辑结构
错误。存储结构的设计必须依赖于逻辑结构。例如，如果逻辑结构是树形（如二叉树），那么存储结构可能需要设计成链式（二叉链表）或顺序（数组）存储，以反映节点之间的父子关系。存储结构不能完全脱离逻辑结构。

C. 数据的逻辑结构唯一决定其存储结构
错误。同一种逻辑结构可以有不同的存储结构。例如，线性表（逻辑结构）既可以用顺序表（顺序存储）实现，也可以用链表（链式存储）实现。逻辑结构并不唯一决定存储结构，存储结构的选择还需要考虑效率、应用场景等因素。

D. 数据结构仅由其逻辑结构和存储结构决定
错误。数据结构的三要素包括逻辑结构、存储结构和数据运算。数据运算（如操作集合）也是数据结构的重要组成部分。例如，栈和队列的逻辑结构都是线性表，但因为它们的数据运算不同（栈是LIFO