设有一个栈，按A、B、C的顺序进栈，则下列（）为不可能的出栈序列。

单项选择题设有一个栈，按A、B、C的顺序进栈，则下列（）为不可能的出栈序列。

A.ABC
B.CBA
C.CAB
D.ACB

1.单项选择题在栈中，下列说法正确的是（）。

A.每次插入总是在栈顶，每次删除也总是在栈顶
B.每次插入总是在栈顶，每次删除总是在栈底
C.每次插入总是在栈底，每次删除总是在栈顶
D.每次插入总是在栈底，每次删除也总是在栈底

2.单项选择题设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（）（其中，p->next、head->next分别表示p、head所指结点的链域）。

A.p->next=head->next；head->next=p；
B.p->next=head->next；head=p；
C.p->next=head；head=p；
D.p->next=head；p=head；

3.单项选择题设在链式存储的线性表中，设结点结构为data link，欲在p结点后插入一个结点q的关键步骤为（）。

A．q->link=p->link； p->link=q；
B．p->link=q->link； p->link=q；
C．q->link=p->link； q->link=p；
D．p->link=q->link； q->link=p；

4.单项选择题链式存储的线性表中的指针指向其（）。

A.前趋结点
B.后继结点
C.物理前趋
D.物理后继

5.单项选择题线性表采用链式存储时，其地址（）。

A.必须是连续的
B.一定是不连续的
C.部分地址必须是连续的
D.连续与否均可以

6.单项选择题设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p->llink和p->rlink表示，则下列等式中（）成立。

A.p=p->llink
B.p=p->rlink
C.p=p->llink->llink
D.p=p->llink->rlink

7.单项选择题设顺序表的第5个元素的存储地址为200，且每个元素占一个存储单元，则第14个元素的存储地址为（）。

A.208
B.209
C.210
D.214

8.单项选择题设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为（）。

A.236
B.239
C.242
D.245

9.单项选择题设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（）。

A.9
B.4.5
C.7
D.6

10.单项选择题顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（）。

A.3
B.2
C.2.5
D.5