《算法与数据结构》课外补充资料_学生版.pdfVIP

《算法与数据结构》课外补充资料 2010-5 [说明] ： l 由于教学教材中无课后习题，本资料作为教材的课外补充资料。 l 本补充材料围绕上课所讲内容与知识要点，并无超出所授知识范围。 l 内部使用，请勿向外传。 [分布比例] ： l 绪论 4 l 线性表 30 l 栈和队列 14 l 树和二叉树 48 l 图 22 l 查找 25 l 排序 19 l 共计 162 绪论 1、算法 for(i=n-1; i=1; i--) for(j=1; j=i; j++) if(A[j]A[j+1]) A[j]与A[j+1]对换； 其中n为正整数，则最后一行语句的频度 （执行次数）在最坏 况下是(