工程硕士复习

《工程硕士复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2005工程硕士班复习分三部分：1、各章重点提示2、分章复习题3、综合复习题1各章重点提示(见ppt文件)2分章复习题第一章引言1．数据结构是一门研究非数值计算的程序设计问题中计算机的___(1)___以及它们之间的___(2)___和运算的学科。（1）A.操作对象B.计算方法C.逻辑存储D.数据映象（2）A.结构B.关系C.运算D.算法2.算法的五个要素：有穷性、确定性、(3)3．算法分析的目的是(1)，算法分析考虑哪两方面的问题(2)（1）A)找出数据结构的合理性B)研究算法中输入和输出关系C)分析算法的效率D)分析算法的易理解性(2)A)正确性和空

2、间复杂性B)易读性和健壮性C)数据复杂性和程序复杂性D)时间复杂性和空间复杂性4.在数据结构中，逻辑上数据结构可分为_____A)动态结构和静态结构B)线性结构和非线性结构B)紧凑结构和非紧凑结构D)内部结构和外部结构第二章线性表1在一个单链表中，若删除P结点的后继结点，则_____A).p->next=p->next->next;B).p=p->next;p->next=p->next->next;C).p->next=p->nextD).p=p->next->next;2．写出在双向链表指针P之后插入结点S的操作序列。(s->next=p->next;P->next

3、->prior=s;p->next=s;s->prior=p)2．线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用________存储方式最节省运算时间。A）单链表B）仅有头指针的单循环链表C）双链表D）仅有尾指针的单循环链表4.链表中结点的结构为（data,next）。已知指针q所指结点是指针p所指结点的直接前驱，若在q和p之间插入结点s，则应执行下列哪一个操作？a)s->next=p->next;p->next=s;b)q->next=s;s->next=p;c)p->next=s->next;s->next=p;d)p->next=s;

4、s->next=q;5.设单链表中结点的结构为（data,next）。已知指针p所指结点不是尾结点，若在指针p所指结点之后插入结点s，则应执行下列哪一个操作？e)s->next=p;p->next=s；f)s->next=p->next;p->next=s；g)s->next=p->next;p=s;h)p->next=s;s->next=p;6.设单循环链表中结点的结构为（data,next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若要删除链表的第一个结点，则应执行下列哪一个操作？i)S=rear;rear=rear->next;free(s);

5、j)rear=rear->next;free(rear);k)rear=rear->next->next;free(rear);l)s=rear->next->next;rear->next->next=s->next;free(s);7．设双向循环链表中结点的结构为（data,pre,next）,且不带头结点。若在指针p所指结点之后插入结点s，则应执行下列哪一个操作？a)p->next=s;s->pre=p;p->next->pre=s;s->next=p->next;a)p->next=s;p->next->pre=s;s->pre=p;s->next=p->nex

6、t;b)s->pre=p;s->next=p->next;p->next=s;p->next->pre=s;c)s->pre=p;s->next=p->next=;p->next->pre=s;p->next=s;datanext8.已知一无表头结点的单链表(结点结构为)以H为头指针,每个结点的data域存放的是一个自然数,请你设计一个算法,能统计出该链表中偶数的个数.statuscount(LinkListla,&count1){p=la;count1=0while(p){ifodd(!q->data)++count1;p=p->next;returnok;}//co

7、unt9.有一个无头结点的单链表，结点为(data，next),表头指针为h，通过遍历一遍链表，将链表中所有的链接方向逆转。要求逆转结果链表的表头指针h指向原链表的最后一个结点。VoidInverse(Linklist&h){Ifh==nullreturn;P=h->next;pr=null;Whilep!=null{h->next=pr;pr=h;h=p;p=p->next;}h->next=pr;}//Inverse第一章栈和队列1．队列操作的原则是。A）先进先出B）后进先出C）只能进行插入D）只能进行删除2.若已知一个栈的入栈序列是