UC知道~~~~~常见的数据结构面试题,帮忙解答！！
来源：百度知道 编辑：UC知道 时间：2024/06/02 00:23:19
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-&
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-&
1.q->next=s;
s->next=p;
2.A/C（这题是考察对概念的理解，可参考第7题，“顺序表才能随即存取，而链表不可以”）
3.D
4.C
5.B
6.A
7.A(此题绝对选A，因为链表只能根据他的前一个结点才能找到下一个结点，不具备随即访问元素的功能)
8.C
9.n-i; n-i+1
声明：本人正在学习数据结构，以上问题都经过反复查询资料（还是比较有信心滴），假如有以为可以问我……
1、程序中的q=q->next;是不是p=p->next；若是p->next=s->next->next ；s->next=p;
2、C\A
3、D
4、c
5、B
6、B
7、D
8、D
9、n-i n-i+1
算法和数据结构复习，看《编程之美——微软技术面试心得》即可