算法设计与分析考试复习题(北京邮电大学-北京地区适用.doc

精选优质文档-倾情为你奉上算法设计与分析实验与复习题第一章 引 论 习题1 写一个通用方法用于判定给定数组是否已排好序。算法实例： Algorithm compare(a,n) Begin J=1; While (jn and aj=aj+1) do j=j+1; If j=n then return true Else While (j=aj+1) do j=j+1; If j=n then return true else return false end if End if end 习题1 写一个算法交换两个变量的值不使用第三个变量。 算法实例： x=x+y; y=x-y; x=x-y;习题1-3 已知m,n为自然数，其上限为k（由键盘输入，1=k=109）,找出满足条件 (n2-m