无论采用何种存储方法，都要求存储结构不但能存储各结点的数据信息，还要能唯一地反映树中各结点之间的逻辑关系（）

在决定选取何种存储结构时，一般不考虑()。

A.各结点的值如何

B.结点个数的多少

C.对数据有哪些运算

D.所用的编程语言实现这种结构是否方便

下列关于链式存储的叙述中，正确的是( )。

A．链式存储结构的空间不可以是不连续的

B．数据结点的存储顺序与数据元素之间的逻辑关系必须一致

C．链式存储方式只可用于线性结构

D．链式存储也可用于非线性结构

下列关于数据存储方式的叙述中，不正确的是（ ）。

A.数据的主要存储方式有顺序存储结构和链式存储结构

B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高

C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域

D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址

下列关于数据存储方式的叙述中，不正确的是（ ）。

A.数据的主要存储方式有顺序存储结构和链式存储结构

B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高

C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域

D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址

下列关于线性链表的叙述中．正确的是（ ）。

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.以上三种说法都不对

下列关于线性链表的叙述中，正确的是（ ）。

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.以上三种说法都不对

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起始下标为1)，那么( )时采用顺序存储更节省空间。

A．d＜12n／(k-n)

B．d＞12n／(k-n)

C．d＜12n／(k+n)

D．d＞12n／(k+n)

线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，对每个结点的存储包括【 】两部分。