常见的数据结构面试题_常见数据结构面试题

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->n