常见的数据结构面试题，看看你能做出几题来

1.       在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作：
q=head;
while (q->next!=p)  q=q->next;
s= new  Node;   s->data=e;
q->next=     ;    //填空
s->next=     ;    //填空


2.       线性表的顺序存储结构是一种    的存储结构，而链式存储结构是一种___的存储结构。
A．随机存取     B．索引存取   C．顺序存取   D．散列存取


3.       线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。
A. 必须是连续的      B. 部分地址必须是连续的
C. 一定是不连续的    D. 连续或不连续都可以

4.       在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。
A. s->next=p->next;  p->next=s;    B. p->next=s->next;  s->next=p;
C. q->next=s;   s->next=p;        D. p->next=s;   s->next=q;


5.       在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。
A.  s->next=p;  p->next=s;      B. s->next=p->next;  p->next=s;
C.  s->next=p->next;  p=s;      C. p->next=s;  s->next=p;


6.       在一个单链表中，若删除p所指结点的后续结点，则执行____。
A. p->next= p->next->next；   B. p= p->next;  p->next= p->next->next；
C. p->next= p->next;          D. p= p->next->next；

7.       链表不具备的特点是 ____ 。
A 可随机访问任何一个元素              B 插入、删除操作不需要移动元素
C 无需事先估计存储空间大小              D 所需存储空间与线性表长度成正比

8.       以下关于线性表的说法不正确的是   。 
A 线性表中的数据元素可以是数字、字符、记录等不同类型。 
B 线性表中包含的数据元素个数不是任意的。 
C 线性表中的每个结点都有且只有一个直接前趋和直接后继。 
D 存在这样的线性表：表中各结点都没有直接前趋和直接后继。

9.       在一个长度为n的顺序表中删除第i个元素，要移动    个元素。如果要在第i个元素前插入一个元素，要后移( )个元素。 N-I N-I+1




--------------------------------------------------------------------------------------------------
1.       栈操作数据的原则是(   )，队列操作数据的原则是 (    )    。

2.       在栈中，可进行插入和删除操作的一端称      。

3.       栈和队列都是____结构；对于栈只能在____插入和删除元素；对于队列只能在____插入元素和____删除元素。

4.       栈结构通常采用的两种存储结构是      和      。

5.       计算机在运行递归程序时，要用到      提供的栈。

6.       一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是____。
    A. edcba    B. decba    C. dceab    D. abcde

7.       一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是____ 。
    A. 4，3，2，1        B. 1，2，3，4   C. 1，4，3，2        D. 3，2，4，1


8.       判断一个表达式中左右括号是否匹配，采用 ____ 实现较为方便。
A 线性表的顺序存储        B 队列        C 线性表的链式存储        D 栈

9.       栈与一般线性表区别主要在方面      。
A 元素个数        B 元素类型        C 逻辑结构        D 插入、删除元素的位置

10.       “假上溢”现象会出现在     中。 
A  循环队列                B 队列                C 链队列                D 顺序队列

11.       在一个链队中，假设F和R分别是队首和队尾指针，则删除一个结点的运算是    。 
A  R=F->next;         B  R=R->next;         C  F=F->next;                D  F=R->next;

12.       表达式a*(b+c)-d的后缀表达式是   。
A．abcd*+-               B. abc+*d-               C. abc*+d-               D. -+*abcd