非空广义表采用第一种链式存储结构表示，下列叙述中，正确的是________。

下列关于链式存储结构的叙述中，（ ）是正确的?

Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域

Ⅲ.用指针来体现数据元素之间逻辑上的关系Ⅳ.结点中的指针都不能为空

Ⅴ.可以通过计算直接确定第i个结点的存储地址

A)仅Ⅰ和Ⅱ

B)仅Ⅰ和Ⅲ

C)仅Ⅰ、Ⅲ和Ⅴ

D)仅Ⅱ、Ⅳ和Ⅴ

（9）下列关于链式存储结构的叙述中，（ ）是正确的。

Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域

Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空

Ⅴ、可以通过计算直接确定第i个结点的存储地址

A）仅Ⅰ和Ⅱ

B）仅Ⅰ和Ⅲ

C）仅Ⅰ、Ⅲ和Ⅴ

D）仅Ⅱ、Ⅳ和Ⅴ

下列关于链式存储结构的叙述中，哪些是正确的?( )

Ⅰ. 逻辑上相邻的结点物理上不必邻接

Ⅱ. 每个结点都包含恰好一个指针域

Ⅲ. 用指针来体现数据元素之间逻辑上的联系

Ⅳ. 结点中的指针都不能为空

Ⅴ. 可以通过计算直接确定第i个结点的存储地址

A) 仅Ⅰ和Ⅱ

B) 仅Ⅰ和Ⅲ

C) 仅Ⅰ、Ⅲ和Ⅴ

D) 仅Ⅱ、Ⅳ和Ⅴ

A．

B．

C．

D．

下列关于链式存储结构的叙述中，哪一(些)条是正确的?

Ⅰ．逻辑上相邻的结点物理上不必邻接

Ⅱ．每个结点都包含恰好一个指针域

Ⅲ．用指针来体现数据元素之间逻辑上的联系

Ⅳ．结点中的指针都不能为空

Ⅴ．可以通过计算直接确定第i个结点的存储地址

A．仅Ⅰ和Ⅱ

B．仅Ⅰ和Ⅲ

C．仅Ⅰ、Ⅲ和Ⅴ

D．仅Ⅱ、Ⅳ和Ⅴ

（ 8 ）下列关于链式存储结构的叙述中，哪些是不正确的？

Ⅰ . 逻辑上相邻的结点物理上不比邻接

Ⅱ . 每个结点都包含好一个指针域

Ⅲ . 用指针来提现数据元素之间逻辑上的联系

Ⅳ . 结点中的指针都不能为空

Ⅴ . 可以通过计算直接确定第 i 个结点的存储地址

A) 仅 Ⅰ 、 Ⅱ 和 Ⅲ

B) 仅 Ⅰ 、 Ⅲ 和 Ⅳ

C) 仅 Ⅱ 、 Ⅲ 和 Ⅴ

D) 仅 Ⅱ 、 Ⅳ 和 Ⅴ

下列关于链式存储结构的叙述中，哪些是不正确的?

I．逻辑上相邻的结点物理上不必邻接

Ⅱ．每个结点都包含恰好一个指针域

Ⅲ．用指针来体现数据元素之间逻辑上的联系

Ⅳ．结点中的指针都不能为空

V．可以通过计算直接确定第i个结点的存储地址

A．仅I、Ⅱ和Ⅲ

B．仅I、Ⅲ和Ⅳ

C．仅Ⅱ、Ⅲ和V

D．仅Ⅱ、Ⅳ和V

下列关于链式存储结构的叙述中，哪些是不正确的?

I．逻辑上相邻的结点物理上不必邻接

Ⅱ．每个结点都包含恰好一个指针域

Ⅲ．用指针来体现数据元素之间逻辑上的联系

Ⅳ．结点中的指针都不能为空

V．可以通过计算直接确定第i个结点的存储地址

A．仅I、Ⅱ和Ⅲ

B．仅I、Ⅲ和Ⅳ

C．仅Ⅱ、Ⅲ和V

D．仅Ⅱ、Ⅳ和V

● 设 L 为广义表，将 head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w))，则从L中取出原子项y的运算是 （62） 。

（62）

A. head(tail(tail(L)))

B. tail(head(head(L)))

C. head(tail(head(L)))

D. tail(tail(head(L)))

● 设 L 为广义表，将 head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w))，则从L中取出原子项y的运算是 （62） 。

（62）

A. head(tail(tail(L)))

B. tail(head(head(L)))

C. head(tail(head(L)))

D. tail(tail(head(L)))

设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x，y，z)，a，(u，t，W))，则从L中取出原子项y的运算是(59)。

A.head(tail(tail(L)))

B.tail(head(head(L)))

C.head(tail(head(L)))

D.tail(tail(head(L)))