算法的基本概念.doc

《算法的基本概念.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法的基本概念（11）算法具有五个特性，以下选项中不属于算法特性的是______。[2005-4]A）有穷性B）简洁性C）可行性D）确定性答案：B（5）问题处理方案的正确而完整的描述称为【5】[2005-4]。答案：算法（2）算法复杂度主要包括时间复杂度和【2】复杂度。[2005年9月]答案：空间(45)以下叙述中错误的是[2006年4月]A)算法正确的程序最终一定会结束B)算法正确的程序可以有零个输出C)算法正确的程序可以有零个输入D)算法正确的程序对于相同的输入一定有相同的结果答案：B7.下列叙述中正确的是________。[

2、2006年9月]　A）一个算法的空间复杂度大，则其时间复杂度也必定大　B）一个算法的空间复杂度大，则其时间复杂度必定小　C）一个算法的时间复杂度大，则其空间复杂度必定小　D）上述三种说法都不对答案：D(1)下列叙述中正确的是________。[2007年4月]A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关答案：B（11）算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的()A）

3、正当性B）可行性C）确定性D）有穷性答案：C（12）算法的有穷性是指：[2008年4月]A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用答案：A