数据结构···选择题（请给出答案,不难的）

数据结构···选择题（请给出答案,不难的）
11．线性表L=(a1,a2,...,ai,...,an),下列说法正确的是( )
A.每个元素都有一个直接前驱和直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小的
D.除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继
12．线性结构中的一个结点代表一个 （ ）.
A． 数据元素 B.数据项 C.数据 D.数据结构
13．顺序表是线性表的（ ）.
A.链式存储结构 B.顺序存储结构 C.索引存储结构 D.散列存储结构
14．单链表的一个存储结点包含（ ）.
A.数据域或指针域 B.指针域或链域
C.指针域和链域 D.数据域和链域
15．顺序队列的入队操作应为 ( )
A．sq.rear=sq.rear+1 sq.data[sq.rear]=x
B．sq.data[sq.rear]=x sq.rear=sq.rear+1
C．sq.rear=(sq.rear+1)% maxsize; sq.data[sq.rear]=x
D．sq.data[sqrear]=x sq.rear=(sq.rear+1)% maxsize
16．从栈顶指针为Top的链栈中删除一个结点,并将被删节点的值保存到x中,其操作步骤为（ ）
A．x=Top->data;Top=Top->next B.Top=Top->next;x=Top->data
C.x=Top;Top=Top->next D.x=Top->data
17．在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素,元素的移动次数为（ ）
A.n-i+1 B.n-i C.i D.i-1
18．从栈顶指针为Top的链栈中删除一个结点,并将被删节点的值保存到x中,其操作步骤为（ ）
A.x=Top->data;Top=Top->next B.Top=Top->next;x=Top->data
C.x=Top;Top=Top->next D.x=Top->data
19.顺序表是线性表的（ ）.
A.链式存储结构 B.顺序存储结构
C.索引存储结构 D.散列存储结构
20．一个队列的入对列序是1,2,3,4,则队列的输出系列是 （ ）
A.4,3,2,1 B.1,2,3,4 C.1,4,3,2 D.3,2,4,1