答案1.3原创算法案例.docVIP

类型一 辗转相除法与更相减损术 1．B．2．C．3．B．4．A．5．4。6．51。 7．利用辗转相除法： 利用更相减损术： 8．解析　程序为： 类型二 秦九韶算法 1．A．2．C．3．A．4．A．5．秦九韶，《数书九章》。 6．。 7． 8．根据秦九韶算法，把多项式改写成如下形式： 按照从内到外的循序，依次计算一次多项式当时的值： 类型三 进位制 1．A．2．A．3．A．4．C．5．301。6．345。7．。8． 9． 10． 11． 12．。 八进制数中共有6位，因此可令a＝314706，k=8，n＝6. 设计程序如下：INPUT a，k，n i=1 b=0 WHILE t=GET a[i] b=b+t*k^(i-1) i=i+1 WEND PRINT b END 类型四 排序 1．D．2．C．3．C．4．D．5．直接插入排序，冒泡排序。6．5。 7．〔31〕72 83 39 43 〔31，72〕 83 39 43 〔31，72，83〕39 43 〔31，39，72