常见的数据结构面试题

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

2007年01月11日 星期四 14:15

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