重庆移通学院：《数据结构》课程教学资源（PPT课件讲稿）习题讲解（闫会峰）

1、已知L是无表头结点的单链表,且P结点既不是首结点 也不是尾节点,试从下列提供的答案中选择合适的 语句序列。 A、在P结点后插入S结点的语句序列是 B、在P结点前插入S结点的语句序列是 C、在表首插入S结点的语句序列 D、在表尾插入S结点的语句序列 (I)p->next=s; (2)p->next=p->next->next; ()p->next=s->next; (4)s->next=p->next; (5)S->next=L; (6)s->next=NULL (7)q=p; (8)while(p->next=q) p=p->next; (9)while(p->next!=NULL) p=p->next; (10)p=q; (11)p=L (12)=s (12)l=s;

1、已知L是无表头结点的单链表，且P结点既不是首结点， 也不是尾节点， 试从下列提供的答案中选择合适的 语句序列。 A、在P结点后插入S结点的语句序列是_________ B 、在P结点前插入S结点的语句序列是_________ C、在表首插入S结点的语句序列________ D、在表尾插入S结点的语句序列_________ (1)p->next=s; (2)p->next=p->next->next; (3)p->next=s->next; (4)s->next=p->next; (5)s->next=L; (6)s->next=NULL; (7)q=p; (8)while(p->next!=q) p=p->next; (9)while(p->next!=NULL) p=p->next; (10)p=q; (11)p=L; (12)l=s; (12)l=s;

2、简述堆栈、队列和线性表之间的区别。 3、写出下列程序段的输出结果(栈的元素类型为 char;字符型) old main (0 Stack S; har x Initstack(s) k Push(s, x); Push(,a); Push(s, y); Pop(S, x); Push(s, t); Push(S, x) Pop(S, x); Push(s, s); While(stackEmpty(s)Pop(s, y); printf(y); Printf(x)

2、简述堆栈、队列和线性表之间的区别。 3、写出下列程序段的输出结果（栈的元素类型为 char；字符型）。 Void main() { Stack S; Char x,y; InitStack(S); X=‘c’; y=‘k’; Push(S,x); Push(S,’a’); Push(S,y); Pop(S,x); Push(S,’t’); Push(S,x); Pop(S,x); Push(S,’s’); While(!StackEmpty(S)){Pop(S,y); printf(y); }; Printf(x); }

4、写出下列程序段的输出结果(队列的元素类型为 char;字符型)。 Void maino Queue Q; InitQueue(Q); char x=e,y=‘c’; En Queue(Q, h); EnQueue(Q,r); EnQueue(Q,y); DeQueue(Q, x); EnQueue(Q, x); DeQueue(Q, x); EnQueue(Q, a); while( Queueempty(q) DeQueue(Q, y); printf(y);) printf(x)

4、写出下列程序段的输出结果（队列的元素类型为 char；字符型）。 Void main() { Queue Q; InitQueue(Q); char x=‘e’,y=‘c’; EnQueue(Q,’h’); EnQueue(Q,’r’); EnQueue(Q,y); DeQueue(Q,x); EnQueue(Q,x); DeQueue(Q,x); EnQueue(Q,’a’); while(!QueueEmpty(Q)) { DeQueue(Q,y); printf(y); } printf(x); }

5、将下列树转换成二叉树

5、将下列树转换成二叉树

、画出本图的邻接矩阵并按照prim算法求最小生成树 3 5

6、画出本图的邻接矩阵并按照prim算法求最小生成树