下列关于线性表的说法正确的是（）。

A.线性表是n个结点的有穷序列

B.线性表可以为空表

C.线性表的每一个结点有且仅有一个前趋和后继

D.线性表结点间的逻辑关系是1：1的关系

A.每个元素都有一个直接前驱和一个直接后继

B.线性表中至少有一个元素

C.表中诸元素的排列必须是由小到大或由大到小

D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。

A.在队列中只能删除数据

B.队列是先进后出的线性表

C.在队列中只能插入数据

D.队列是先进先出的线性表

下面关于线性表的叙述中，错误的是

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的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

A．冒泡排序为n(n-1)/2

B．简单插入排序为n

C．希尔排序为n

D．快速排序为n/2

设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得

线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。