数据结构习题(1-7)答案

数据结构习题(1-7)答案
以下是为大家整理的数据结构习题(1-7)答案的相关范文，本文关键词为数据结构,习题,1-7,答案,第一章,绪论,选择,1.bD,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。

第一章绪论
一.选择题
1．bD2．cA3．b4．c5．A6．D7．A8．A9．A10．c
二.解答题
d8d1d3d7d6d5d9d1d4
第二章线性表
一.选择题
1．A2．b3．A4．D5．A6．c7．A8．b9．A
二.填空题
1．.物理位置相邻指针2．.直接前驱直接后继3．顺序链式
三.算法设计题
1．①
intcount(Linklisth,intx){
intnum=0;Linknode*p;p=h->next;
while(pwhile(p)
if(p->nextelse
//若p指向数值相同的结点中的最后一个，则num加1，p指针后移，继续执行while循环{
num++;p=p->next;}
returnnum;}
②
voiddelevenl(Linklistp=h->next;r=h;
while(pfree(p);p=r->next;}else{
r=p;
p=p->next;}}}
2．voidconverse(Linklistp=h->next;h->next=nuLL;while(p){q=p->next;p-> next=h->next;h->next=p;p=q;}}
3．voiddecompose(LinklistLa,LinklistLc=(Linknode*)malloc(sizeof(Linkno de));Lc->next=nuLL;p=La->next;Lb=La;Lb->next=nuLL;while(p){La=p->nex t;if(p->data>0){p->next=Lc->next;Lc->next=p;}else{p->next=Lb->next;Lb-> next=p;}p=La;}}
4．intsubset(LinkListla,LinkListlb){Linknode*pa,*pb;pa=la->next;while(pa) {pb=lb->next;
while(pbif(!pb)return0;pa=pa->next;}return1;}
算法时间复杂度o（ A.Length*b.Length）5．voidpriorset(DuLinkListq=la->next;
while(q!=la){q->prior=p;p=q;q=q->next;}q->prior=p;}
第三章栈和队列
一.选择题
1．cc2．c3．b4．D5．c6．A7．c8．D
二.解答题
1．双向栈……….栈底1………栈底2
//双向栈类型定义
#definesTAcK_sIZe100;Typedefstruct{
selemType*base_one,*base_two;//栈底指针selemType*top_one,*top_two;//栈顶指针intstacksize;}sqstack;
statusInitstack(sqstack//第一个栈底和栈顶指向数组起点
s.base_two=s.top_two=s.base_one+sTAcK_sIZe-1;//第二个栈底和栈顶指向数组终点s.stacksize=sTAcK_sIZe;returnoK;}//Initstack statuspush(sqstack//栈满，不考虑追加空间if(i==0)
*s.top_one++=e;else
*s.top_two--=e;returnoK;}//push
selemTypepop(sqstack
s.top_one--;e=*s.top_one;}else{
if(s.top_two==s.base_two)returneRRoR;s.top_two++;e=*s.top_two;}retu rne;}//pop
2．#definem3structstack{Qelemtypedata[m];inttop;};
structQueue{stacks1;stacks2;};
voidInitQueue(QueueQ.s2.top=0;}
intIsempty(Queueif(Q.s2.top==0}return0;}
intIsFull(Queueif(Q.s1.top==mreturn0;
以下是为大家整理的数据结构习题(1-7)答案(2)的相关范文，本文关键词为数据结构,习题,1-7,答案,第一章,绪论,选择,1.bD,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。

以下是为大家整理的数据结构习题(1-7)答案(3)的相关范文，本文关键词为数据结构,习题,1-7,答案,第一章,绪论,选择,1.bD,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。

第六章树和二叉树
一．选择题
cDDAcADDeDbccbbcAccc二．填空题1
346412AFg
22K-12K-12K-135485h三．
二叉树如下先序序列：AbcDeFghIJ先序线索二叉树略。

四1所有结点只有右子树的二叉树2所有结点只有左子树的二叉树3只有根结点的二叉树
五intDepth(biTreet)（后序遍历）{if(！t)
d=0；else
{dl=Depth(t->lchild);dr=Depth(t->rchild);d=1+(dl>dr?dl:dr);}returnd;}六//根据二叉树的先序序列和中序序列创建二叉链表
voidcreatebiTree(charpre[],charin[],intstart,intend,intelse
{T=(biTnode*)malloc(sizeof(biTnode));//新建根结点if(!T)exit(0);
T->data=pre[count];T->lchild=T->rchild=0;
for(inti=0;in[i]!='\\0';i++)//查找根结点在中序序列in[]中的下标if(in[i]==pre[count])break;count++;
if(in[i]=='\\0')cout createbiTree(pre,in,start,i-1,count,T->lchild);//根据先序序列和中序序列创建左子树createbiTree(pre,in,i+1,end,count,T->rchild);//根据先序序列和中序序列创建右子树}
七、
a:10b:110c:010d:1110e:011f::00g:1111等长编码至少需要3位二进制位。

八voidpreintraverse(biTreeT,int
if(ndata;
intraverse(T->lchild,n);intraverse(T->rchild,n);}}}
九、voidcountLeaf(biTreet，int
countLeaf(t->lchild，countLeaf(t->rchild,}}
哈夫曼树
第7章图
一、选择题cAbA二、1入度出度度2
0101001010000010邻接矩阵
AbcD13∧2∧0∧2∧AbcDA123b112c213D1122∧0∧13∧0邻接表
逆邻接表
01∧AbcD03∧∧12∧20∧∧32∧∧十字链表
三、事件最早发生时间ve[i]最迟发生时间vl[i]活动最早开始时间最迟开始时间a101a200a334a434a522a625a766a867A00b34c22D66e67F88关键活动为a2a5a7,加速这些关键活动可使整个工程提前完成。

四、拓扑有序序列AbcDeFAbceDFAcbDeFAcbeDFAcebDF
以下是为大家整理的数据结构习题(1-7)答案(4)的相关范文，本文关键词为数据结构,习题,1-7,答案,第一章,绪论,选择,1.bD,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。

最后，小编希望文章对您有所帮助，如果有不周到的地方请多谅解，更多相关的文章正在创作中，希望您定期关注。

谢谢支持！。