算法练习题国家计算机公共基础.docVIP

下列叙述中正确的______。 A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 下列叙述中正确的是______。 A）算法的效率只与问题的规模有关，而与数据的存储结构无关 B）算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的 D）算法的时间复杂度与空间复杂度一定相关 算法的有穷性是指______。 A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 算法的空间复杂度是指______。 A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数 法的时间复杂度是指______。 A）算法的执行时间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的基本运算次数 法复杂度主要包括时间复杂度和______复杂度。 算法的时间复杂度取决于______。 A 问题的规模 B待处理的数据的初始状态 C问题的困难度 D A和B 算法的工作量大小和实现算法所需的存储单元多少分别称为算法的________。 算法的时间复杂度是指______。 A 执行算法程序所需要的时间 B 算法程序的长度 C 算法执行的长度 D 算法程序中的指令条数 在算法正确的前提下，评价一个算法的两个标准是__________。 算分析的目的是______。 A 找出数据结构的合理性 B 找出算法中输入和输出之间的关系 C 分析算法的易懂性和可靠性 D 分析算法的效率以求改进 算法一般都可以用哪几种控制结构组合而成______。 A循环、分支、递归 B顺序、循环、嵌套 C 循环、递归、选择 D 顺序、选择、循环 在计算机中，算法是指______。 A加工方法 B解题方案的准确而完整的描述 C排序方法 D查询方法 算法的空间复杂度是指______。 A算法程序的长度 B算法程序中的指令条数 C 算法程序所占的存储空间 D 执行过程中所需要的存储空间 一个算法的时间复杂是______的函数 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。 A 确定性 B可行性 C 无穷性 D能拥有足够的情报 算法的空间复杂度是指______。 A 算法程序的长度 B算法程序中的指令条数 C 算法程序所占的存储空间 D隔算法执行过程中所需要的存储空间 算法的时间复杂度取决于______。 A）问题的规模 B）待处理的数据的初始状态 C）问题的困难度 D）A）和B） 算法复杂度主要包括时间复杂度和______复杂度。 对问题处理方案的正确而完整的描述称为______。 算法的时间复杂度是指______。 A.算法的执行时间?????????? B.算法所处理数据和数据量 C.算法程序中的语句或指令条数 D.算法在实现过程中所需要的基本运算次数 算法的时间复杂度是指______。 A.算法的执行时间 B.算法所处理数据和数据量 C.算法程序中的语句或指令条数?? ? D.算法在实现过程中所需要的基本运算次数 算法的空间复杂度是指______。 A）算法在执行过程中所需要的计算机机存储空间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中的所需要的临时工作单元数 算法的有穷性是指______。 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 下列叙述中正确的是______。 A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 下列叙述中正确的是______。 A)一个算法的空间复杂度大，则其时间复杂度也必定大 B)一个算法的空间复杂度大，则其时间复杂度必定小 C)一个算法的时间复杂度大，则其空间复杂度必定小 算法的时间复杂度是指______。 A)算法的执行时间 B)算法所处理的数据量C)算法程序中的语司或指令条数 D)算法在执行过程中所需要的基本运算次数 算法的时间复杂度是指______。 　　 A)算法的执行时间 　　 B)算法所处理的数据量 　　 C)算法程序中的语句或指令