大学计算机第四章-练习题答案.docVIP

第四章 练习题答案 (1) 下面叙述正确的是______。(C) A）算法的执行效率与数据的存储结构无关 B）算法的空间复杂度是指算法程序中指令（或语句）的条数 C）算法的有穷性是指算法必须能在执行有限个步骤之后终止 D）以上三种描述都不对 (2) 算法的时间复杂度是指______。(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (3) 算法的空间复杂度是指______。(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (4) 下列叙述