某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 （)存储

方式最节省时间。【哈尔滨工业大学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．信息项

下面关于线性表的叙述中，错误的是哪一个?( )【北方交通大学2001一、14(2分)】

A．线性表采用顺序存储，必须占用一片连续的存储单元

B．线性表采用顺序存储，便于进行插入和删除操作

C．线性表采用链接存储，不必占用一片连续的存储单元

D．线性表采用链接存储，便于插入和删除操作

能在O(1)时间内访问线性表的第i个元素的结构是( )。【电子科技大学2011一、2(2分)】

A．顺序表

B．单链表

C．单向循环链表

D．双向链表

(多选)在下列叙述中， ( )是错误的。【华中科技大学2006一、1(2分)】

A．线性表的逻辑顺序与物理顺序总是一致的

B．二叉树的顺序存储结构比链式存储结构节省存储空间

C．二叉树的度小于等于2

D．每种数据结构都具有两种基本运算(操作)：插入、删除元素(结点)

线性表的顺序存储结构是一种( )。 【北京理工大学2006五、3(1分)】

A．随机存取的存储结构

B．顺序存取的存储结构

C．索引存取的存储结构

D．Hash存取的存储结构

线性表是一个( )。 【电子科技大学2010一、1(2分)】【江苏大学2005一、1(2分)】

A．有限序列，可以为空

B．有限序列，不能为空

C．无限序列，可以为空

D．无限序列，不能为空

静态链表与动态链表相比，其缺点是( )。 【北京理工大学2006九、5(1分)】

A．插入、删除时需移动较多数据

B．有可能浪费较多存储空间

C．不能随机存取

D．以上都不是

2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。 (3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是( )。 【南京理工大学2000一、3(1．5分)】

A．(1)，(2)

B．(1)

C．(1)，(2)，(3)

D．(2)