数据结构导论自考实践题

《数据结构导论自考实践题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实践题1的评分标准（10分）：•实现题目要求的算法（共7分）。其中•置空(1分)•入队(3分)•出队(3分)•程序的总体结构、可读性、注释（2分）•算法分析（1分）实践题一置空intEmptyQueue(CycQueCQ){If(CQ.rear==CQ.front)return1;//队列为空，返回1Elsereturn0;//队列不为空，返回0}入队intEnQueue(CycQueCQ,DataTypex){if((CQ.rear+1)%maxsize==CQ.front){Error(“队列满”)；return0;//队列满，入队列失败}else{

2、CQ.rear=(CQ.rear+1)%maxsize;CQ.data[CQ.rear]=x;return1;//入队列成功}}出队intOutQueue(CycQueCQ){if(EmptyQueue(CQ))//判断队列是否为空{error(“队列空”)；return0；//队列为空，出队列失败}else{CQ.front=(CQ.front+1)%maxsize;//不为空，出队列return1;//出队列成功}}实践题二实现题目要求的算法（共7分）。其中•以二叉链表作为存储结构，定义二叉树类型bitree(1分)•建立二叉链表create()(2

3、分)•（先序、中序、后序）遍历二叉树(4分)•程序的总体结构、可读性、注释（2分）•算法分析（1分）定义并建立二叉链表typedefstructbtnode{DataTypedata;structbtnode*lchild,*rchild;//指出左右孩子的指针}*bintree;遍历树先序voidpreorder(bintreebt)//先序遍历根指针为bt的二叉树{if(bt!=NULL){visit(bt);//访问根结点btpreorder(bt->lchild);//先序遍历左子树preorder(bt->rchild);//先序遍历右子树}}

4、中序voidinorder(bintreebt)//中序遍历根指针为bt的二叉树{if(bt!=NULL){inorder(bt->lchild);//中序遍历左子树visit(bt);//访问根结点btinorder(bt->rchild);//中序遍历右子树}}后序voidpreorder(bintreebt)//后序遍历根指针为bt的二叉树{if(bt!=NULL){preorder(bt->lchild);//后序遍历左子树preorder(bt->rchild);//后序遍历右子树visit(bt);//访问根结点bt}}践题3的评分标准（10

5、分）：•实现题目要求的算法（共7分）。其中•输入input(1分)•输出output(1分)•冒泡排序bubble(5分)•程序的总体结构、可读性、注释（2分）•算法分析（1分）输入输出#include#defineN5{usingnamespacestd;structstu[N];voidintput()voidoutput()}冒泡排序算法viodBubbleSort(ListR,intn){IntI,j,temp,endsort;for(i=1;i<=n-1;i++){endsort=0;for(j=1;j<=n-i-1;j++

6、){If(R[j].kry>R[j+1].key)//若逆序则交换记录}{temp=R[j];R[j]=R[j+1];R[j+1]=temp;endsort=1;}}if(endsort==0)break;}}