数据结构次至次作业答案VIP免费

下载本文档

阅读 106
下载 1
格式 pdf
大小 61.54 KB
约6页
2024-11-13 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/6页

2/6页

3/6页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

第一次作业答案填空题：1、已知栈的基本操作函数：intInitStack(SqStack*S);//构造空栈intStackEmpty(SqStack*S);//判断栈空intPush(SqStack*S,ElemTypee);//入栈intPop(SqStack*S,ElemType*e);//出栈函数conversion实现十进制数转换为八进制数，请将函数补充完整。voidconversion(){InitStack(S);scanf("%d”,&N);while(N){Push(S,N%8);N=N/8;}while(!StackEmpty(S)){Pop(S,&e);printf("%d”,e);}}//conversion2.设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为(615)。3.在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next;p->next=(q->next)4.一个算法的效率可分为(时间)效率和（空间）效率。5.数据结构被形式地定义为（D,R），其中D是（数据元素）的有限集合，R是D上的（关系）有限集合。6.下面程序段的时间复杂度是（0（m*n））for(i=0;ilchild==NULL)&&(root->rchild==NULL)){sum++;printf("%d\n",root->data);}DLR(root->lchild);DLR(root->rchild);}return(0);}4、(1)s->next=p->next(2)p->next=s5、（1）ACBD（2）ACDB（3）ADCB(4)BCDA(5)BCAD(6)BDCA(7)CABD(8)CADB(9)CDAB(10)DCBA6、7、：(1)广度优先遍历序列：1;2,3,4;5;6(2)最小生成树（prim算法）第四次作业答案1、写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。答案：初始：54，23，89，48，64，50，25，90，341：（23，54），89，48，64，50，25，90，342：（23，54，89），48，64，50，25，90，343：（23，48，54，89），64，50，25，90，344：16311314613144261314422561314422553（23，48，54，64，89），50，25，90，345：（23，48，50，54，64，89），25，90，346：（23，25，48，50，54，64，89），90，347：（23，25，48，50，54，64，89，90），348：（23，25，48，50，54，64，89，90，34）设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。答案：初始：10，18，4，3，6，12，1，9，15，8d=5：10，1，4，3，6，12，18，9，15，8d=3：3，1，4，8，6，12，10，9，15，18d=2：3，1，4，8，6，9，10，12，15，18d=1：1，3，4，6，8，9，10，12，15，183.m*n4.n*n5.设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19;②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？答：用队列长度计算公式：(N+r-f)%N(1)L=(40+19-11)%40=8(2)L=(40+11-19)%40=326、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（顺序表）存储方式最节省时间.7.在一个长度为n的顺序表中删除第i个元素，需要向前移动（N-i）个元素8、带头结点的单链表head为空的判定条件是(head->next==NULL)9、一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear，则循环队列中元素的个数为（rear-front+m）%m10、设串长为n，模式串长为m，则KMP算法所需的附加空间为(O(m))A：唯一的B：31C：是一棵树也是一棵二叉树C：28D：可行性、确定性和有穷性

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

数据结构次至次作业答案

voidconversion(){InitStack(S);scanf("%d”,&N);while(N){Push(S,N%8);N=N/8;}while(

StackEmpty(S)){Pop(S,&e);printf("%d”,e);}}//conversion2

设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为(615)

在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next;p->next=(q->next)4

一个算法的效率可分为(时间)效率和（空间）效率

数据结构被形式地定义为（D,R），其中D是（数据元素）的有限集合，R是D上的（关系）有限集合

下面程序段的时间复杂度是（0（m*n））for(i=0;irchild==NULL)){sum++;printf("%d\n",root->data);}DLR(root->lchild);DLR(root->rchild);}return(0);}4、(1)s->next=p->next(2)p->next=s5、（1）ACBD（2）ACDB（3）ADCB(4)BCDA(5)BCAD(6)BDCA(7)CABD(8)CADB(9)CDAB(10)DCBA6、7、：(1)广度优先遍历序列：1;2,3,4;5;6(2)最小生成树（prim算法）第四次作业答案1

您可能关注的文档

爱的疯狂 + 关注: 实名认证
内容提供者

该用户很懒，什么也没介绍

收藏店铺进入空间

数据结构次至次作业答案VIP免费

数据结构次至次作业答案

您可能关注的文档

相关文档

热门下载

相关标签