原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
7月29号勘误记录：
p1.
最下面：
{Xp,Xp-1,......,Xn-1,X0,X1...Xp-1}改为{Xp,Xp+1,......,Xn-1,X0,X1...Xp-1}
p19.
12题讲解部分：
结合1.1.3改为结合1.3.1
p26.
在结果 下方加上一句：
删除操作平均元素移动次的计算方法与插入操作类似，这里不再讲解。
p44.
11题答案改为B
p132.中间:
说明：“……对应于图的先序遍历代码……”改为“……对应于图的深度优先搜索遍历代码……”
“图的先序遍历则是要访问多个分支。”改为“图的深度优先搜索遍历则是要访问多个分支。”
p225.
最下边图(c)删除15后的结果改为删除4后的结果
p226.
中间图7.6与图7.7不太清晰，清晰图如下：
图7.6删除关键字a的过程图（abc）
图7.7 删除关键字a后的结点合并过程（abc）
p252.
将41题改为1题。
将42题改为2题。
将{Xp,Xp-1,......,Xn-1,X0,X1...Xp-1}
改为{Xp,Xp+1,......,Xn-1,X0,X1...Xp-1}
7月30号勘误记录：
p4.
第7行，整形改为整型
p9.
倒数第11行，整形改为整型
p19.
最下边f(n)=n+kcnlog2n应将k去掉。
p134.
第二个说明，钱改为前
p181.
6.2.2改为6.2.3
p227.
7.3.2改为7.3.3
p17.
最下边的mergesort()函数中：
if(i!=j)
{
mergesort(i,m);
… … … …
}
改为：
if(i!=j)
{
m=(i+j)/2;
mergesort(i,m);
… … … …
}
8月1号勘误记录：
p250.
选择题：2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（ ）
改为：
选择题：2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，若元素按照a、b、c、d依次入此队，则不可能得到的顺顺序是（ ）
p253.
第2题讲解：将 无论哪种入队序列 改为 无论哪种入队方式
p96.
中间层次遍历代码部分：
程序第7行if(q!=NULL)改为if(p!=NULL)
程序第19行que[rear]=p改为que[rear]=q-left
程序第24行que[rear]=p改为que[rear]=q-right
p99.
lchid域为线索，rchild域为链指针 改为 lchid域为链指针，rchild域为线索
8月2号勘误记录：
p108.
程序第一句：char ancestor(int tree[],int i,int j)
改为：char ancestor(char tree[],int i,int j)
p115.
16题，因此装分支结点 改为 因此双分支结点
8月3号勘误记录：
p143.
第三行 dist[4]=∞dist[1]+g[1][4]=11
改为 dist[4]=∞dist[1]+g[1][4]=11
p147.
5.5.2弗洛伊德算法算法上边:
因此本算法的时间复杂度为O(n)
改为 ：因此本算法的时间复杂度为O(n2)
p161.
33题C选项: 1,2,3,4,5,6,7改为1,2,3,4,5,7,6
p199.28题A选项：两对括号中间的26改成28。
第25题题干：对n个数据进行排序
改为 对n个数据进行堆排序
p202.11题答案为A，解析正确，答案标错。
8月4号勘误记录：
p238.26题 A.21/17 B.28/17 改为 A.21/7 B.28/7
对应的26题答案解析查找失败的平均查找长度改为21/7。
p239.30题 D.15,45,55,35 改为 D.15,25,55,35
p91.例题1.a–(b+c)*(d/e)改为(a–(b+c))*(d/e)
p252. 第10题A. 递归次数于初始数据的排列次数无关。
改为 递归次数与初始数据的排列次序无关。
文档评论（0）