若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为了提高效率，应采用（）的存储方

设线性表有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．信息项

下面关于线性表的叙述中，错误的是哪一个?( )【北方交通大学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存取的存储结构