第四次上机作业报告_第1页
第四次上机作业报告_第2页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第四次上机作业城市与环境学院 1000013201 信心程序调试与计算结果分析1. 最初编写生成二叉树的程序时，没有想到引入新的指针变量 q，只用 p 作为变量,导致无法成功生成符合要求的二叉树。改正后结果正常，如下图2.（a）编写时曾出现两个问题：（1）出现很多空队列，如下图（2）使用率超过 100%，不符合实际，如下图检查后发现是因为没有考虑到空队列的情况而造成。原程序如下：for (curTime = 0;curTimeCloseTime; curTime+)cst = frontQueue_link(cusQu);/观察顾客流头部的顾客的信息while ( (cst=frontQueu

2、e_link(cusQu).ime=curTime&curTime CloseTime)enQueue_link(waitQu,cst);/enter a customerdeQueue_link(cusQu);若顾客流cusQu 为空队列，导致 cst=NULL,产生空队列。而且 curTimeCloseTIme这一条件会导致不是所有的顾客都能接受服务。后改为：for (curTime = 0; curTime+)if(!isEmptyQueue_link(cusQu)/当顾客流不为零时cst = frontQueue_link(cusQu);/观察顾客流头部的顾客的信息while(!isE

3、mptyQueue_link(cusQu)&(cst=frontQueue_link(cusQu).ime=curTime&curTime CloseTime)enQueue_link(waitQu,cst);/enter a customerdeQueue_link(cusQu);结果正常，如下图：2.(b)开始使用优先队列是将股客流排序，后改为应用到等待序列上，结果正常时间与空间代价分析1.时间代价和空间代价均为 O（n）设当结点总数为 n 时，生成二叉树表达式的时间代价为 O（n）；三种算法遍历二叉树时间代价为 O（n）；表达式求值递归二叉树结点，时间代价为 O（n）；求分支结点时间代价

4、为O（n）。总时间代价为 O（n）。n 个结点，递归周游时为每个结点分配空间为 O（1）；当二叉树的深度为m 时，因为 log2n=m=n,总空间代价为 O(n).2(a). 时间代价和空间代价均为 O(n)当顾客总数为n 时，向队列中元素、从队列中删除元素与取队列首元素的操作时间代价均为O(n)，总时间代价为O(n)当顾客总数为n 时，为顾客队列和等待队列分配空间，总空间队列为O(n).2(b).时间代价为 O(logn) 空间代价为 O(n)基本运算与 2(a)相同，优先队列的进队列、出队列的时间复杂度为O（logn）,总时间代价为 O(logn)。空间复杂度为O(n)收获与体会1.编程必须要化归到实际生活情况中，才能使结果合理化，2.对一个完整的程序来说

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论