计算机科学导论
相似问题和答案
第1题：
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
第2题：
下面叙述正确的是A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令（或语句）的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行算法程序所需要的时间
算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱，它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。
第3题：
第4题：
算法是指（ ）。
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
算法是指对解决方案准确而完整的描述。
第5题：
下列叙述中，不正确的是
A．算法的执行效率与数据的存储结构有关
B．算法的空间复杂度是指执行这个算法所需要的内存空间
C．算法的有穷性是指算法必须能在执行有限个步骤之后终止
D．算法的时间复杂度是指执行这个算法所需要的时间
解析：算法的时间复杂度是指执行算法所需要的引算工作量。
第6题：
A.稳定的排序算法
B.不稳定的排序算法
C.无法确定其是否稳定
D.以上都不对
第7题：
算法的时间复杂性是指该算法包含 【】 的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。
算法的复杂度包括时间复杂度和空间复杂度；时间复杂度是指该算法包含简单操作次数的多少，空间复杂性是指算法在运行过程中临时占用的存储空间的大小。
第8题：
下面关于算法的叙述中，正确的是（ ）。
A)算法的执行效率与数据的存储结构无关
B)算法的有穷性是指算法必须能在执行有限个步骤之后终止
C)算法的空间复杂度是指算法程序中指令(或语句)的条数
D)以上三种描述都正确
第9题：
下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令（或语句）的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D）以上三种描述都不对
A选项错误，因为算法的执行效率与算法执行过程中所需基本运算的执行次数有关；B选项错误，原因是算法的空间复杂度是指执行这个算法所需要的内存空间；C选项正确，故D选项不正确。
第10题：
算法空间复杂度是指______。
A．算法程序的长度
B．算法程序中的指令条数
C．算法程序所占用的存储空间
D．算法执行过程中所需要的存储空间
解析： 一个算法的空间复杂度通常是指执行这个算法所需要的内存空间。