对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）；对于不带头结点的单链表，

单链表中，增加一个头结点的目的是为了（ ）。

A．使单链表至少有一个结点

B．标识表结点中首结点的位置

C．方便运算的实现

D．说明单链单是线性表的链式存储

可以节省时间。

A．顺序表

B．双链表

C．带头结点的双循环链表

D．单循环链表

个元素值II,交换第3个元素与第4个元素的值III,顺序输出这n个元素的值

A．I

B．I、III

C．I、II

D．II、ⅡI

式。

A．单链表

B．双向链表

C．单循环链表

D．顺序表

设线性表有n个元素，以下操作中，（ ）在顺序表上实现比在链表中实现效率更高。

A．输出第i(1≤i≤n)个元素值

B．交换第1个元素与第2个元素的值

C．顺序输出这n个元素的值

D．输出与给定值x相等的元素在线性表中的序号

3一、3(2分)】【江苏大学2006一、3(2分)】

A．单链表

B．单循环链表

C．带尾指针的单循环链表

D．带头结点的双循环链表

方式最节省运算时间。【南开大学2000一、3】【华中科技大学2007一、6(2分)】

A．单链表

B．仅有头指针的单循环链表

C．双链表

D．仅有尾指针的单循环链表

方式最节省时间。【哈尔滨工业大学2001二、1(2分)】【烟台大学2007一、3(2分)】

A．顺序表

B．双链表

C．带头结点的双循环链表

D．单循环链表

单链表中，增加一个头结点的目的是( )。 【厦门大学2003一、1(2分)】

A．使单链表至少有一个结点

B．标识表结点中首结点的位置

C．方便运算的实现

D．说明单链表是线性表的链式存储

线性表是具有n个( )的有限序列(n>0)。【清华大学1998一、4(2分)】

A．表元素

B．字符

C．数据元素

D．数据项

E．信息项