典型数据结构面试题31.docVIP

典型数据结构面试题31_移动文库 数据结构 1. 在一个单链表中p所指结点之前xx一个s (值为e)所指结点时，可执行如下操作： q=head; while (q-next!=p) q=q-next; s= new Node; s-data=e; q-next= ; //填空 s-next= ; //填空 2.线性表的顺序存储结构是一种 C 的存储结构，而链式存储结构是一种_A__的存储结构。 A．随机存取 B．索引存取 C．顺序存取 D．散列存取 3.线性表若采用链式存储结构时，要求内存中可用存储单元的地址_D__。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以 4.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间xxs结点，则执行__C__。 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之后xxs所指结点，则执行_B___。 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__。 A. p-next= p-next-next； B. p= p-n