习题2.6
1. 考虑下面的排序算法,其中插入了一个计数器来对关键比较次数进行计数.
算法SortAnalysis(A[0..n-1])
//input:包含n个可排序元素的一个数组A[0..n-1] //output:所做的关键比较的总次数 count←0
for i←1 to n-1 do v←A[i] j←i-1
while j>0 and A[j]>v do count←count+1 A[j+1]←A[j] j←j+1 A[j+1]←v return count
比较计数器是否插在了正确的位置?如果不对,请改正. 解:应改为:
算法SortAnalysis(A[0..n-1])
//input:包含n个可排序元素的一个数组A[0..n-1] //output:所做的关键比较的总次数 count←0
for i←1 to n-1 do v←A[i] j←i-1
while j>0 and A[j]>v do count←count+1 A[j+1]←A[j] j←j+1
if j>=0 count=count+1 A[j+1]←v return count

算法设计与分析基础课后习题答案(中文版)_工学_高等教育_教育专区。算法设计与分析基础课后习题答案(中文版)Program 算法设计与分析基础中文版答案习题 1.1 5.....
算法设计与分析基础课后... 44页 1下载券算法设计与分...清华大学出版社 课后习题...
算法设计与分析基础习题参考答案_IT/计算机_专业资料。levtin 潘彦译算法教程的详细参考答案。习题1.1 5..证明等式 gcd(m,n)=gcd(n,m mod n)对每一对正...
算法分析与设计课后习题答案Wklv oh frqwdlqv wkh h{huflvhv/ klqwv/ dqg vroxwlrqv iru Fkdswhu 44 ri ...
算法设计与分析习题答案1-6章_理学_高等教育_教育专区。习题 1 1. 图论诞生... 算法设计与分析第二版课... 37页 免费 算法设计与分析基础课后... 41页 ...
算法设计与分析习题答案1-6章_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 算法设计与分析习题答案1-6章_理学_高等教育_教育专区。习题 1 1....
算法设计与分析第二版课后习题解答_理学_高等教育_教育专区。算法设计与分析基础课后练习答案习题 1.1 4.设计一个计算 的算法,n 是任意正整数。除了赋值和比较...
算法设计与分析复习题目及答案_工学_高等教育_教育专区。一。选择题 1、二分...(要求:分别 给出 divide、conquer、combine 这三个阶段所花的时间,并在此基础上...
2013《计算机算法设计与分析》习题及答案_工学_高等教育_教育专区。《计算机算法设计与分析》习题及答案 2013 秋 1 《计算机算法设计与分析》习题及答案 一.选择...
算法设计与分析习题解答_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 算法设计与分析习题解答_计算机软件及应用_IT/计算机_专业资料。...
热门文档