资源描述：
《关于练习题(数据结构与算法)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、关于《数据结构与算法》课程练习题（主要参考：电子版习题集）选择题、填空题、判断题（见电子版习题集）：直接在电子版或打印版上练习，要求弄懂每道题，期末试题中此类题通常占到50%左右。应用题、程序设计题（见电子版习题集，需要完善）及补充题（习题集中没有，要求写在作业本上，实验题则写在活页纸上。）==================第2章线性表程序设计题：1, 3, 4, 9补充题1：已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。a.在P结点后插入S结点的语句序列是 41 。b.在P结
2、点前插入S结点的语句序列是 711 。c.在表首插入S结点的语句序列是 512 。d.在表尾插入S结点的语句序列是 916 。(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!=NUL
3、L)P=P->next;(10)P=Q;(11)P=L;(12)L=S;(13)L=P;补充题2：已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。a.删除P结点的直接后继结点的语句序列是 。b.删除P结点的直接前驱结点的语句序列是 。c.删除P结点的语句序列是 。d.删除首元结点的语句序列是 。e.删除尾元结点的语句序列是
4、 。(1) P=P->next;(2) P->next=P;(3) P->next=P->next->next;(4) P=P->next->next;(5) while(P!=NULL)P=P->next;(6) while(Q->next!=NULL){P=Q;Q=Q->next;}(7) while(P->next!=Q)P=P->next;(8) while(P->next->next!=Q)P=P->next;(9) while(P->next->next!=NULL)P=P->next;(10) Q=P;(11) Q=P->next;(12) P=L;(13)
5、L=L->next;(14) free(Q);补充题3：参考教材中有关算法，按实验一要求，编写实验中所有算法的C代码。========================第3章栈和队列补充题1：写出下列程序段的输出结果（栈的元素类型SElemType为char）。voidmain(){ StackS; charx,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
6、(!StackEmpty(S)){Pop(S,y); printf(y);}; printf(x);}补充题2：写出以下程序段的输出结果（队列中的元素类型QElemType为char）。voidmain(){ QueueQ; 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,
7、y); printf(y); } printf(x);}补充题3：简述以下算法的功能（栈和队列的元素类型均为int）。voidalgo3(Queue&Q){ StackS; intd; InitStack(S); while(!QueueEmpty(Q)){ DeQueue(Q,d); Push(S,d); } while(!StackEmpty(S)){ Pop(S,d); EnQueue(Q,d); }}第4章串补充题1：设s='IamaSTUDE
