国二公共基础知识选择题

《国二公共基础知识选择题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第一章数据结构与算法下列叙述中正确的是(　　)。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对参考答案：D【解析】算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A)错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。算法的有穷性是指(　　)。A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用参考答案：A【解析】算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可

2、完成。有穷性是指算法程序的运行时间是有限的。下列叙述中正确的是A)一个算法的空间复杂度大，则其时间复杂度也必定大B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其空间复杂度必定小D)算法的时间复杂度与空间复杂度没有直接关系参考答案：D【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存

3、储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关参考答案：B【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。下列叙述中正确的是A)一个算法的空间复杂度大，则其时间复杂度也必定大B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其空间复杂度必定小D)算法的时间复杂度与空间复杂度没有直

4、接关系参考答案：D【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。下列叙述中正确的是A)一个算法的空间复杂度大，则其时间复杂度也必定大B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其空间复杂度必定小D)算法的时间复杂度与空间复杂度没有直接关系参考答案：D【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。下列叙述中正确的是A)算法

5、的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关参考答案：B【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。算法时间复杂度的度量方法是A)算法程序的长度B)执行算法所需要的基本运算次数C)执

6、行算法所需要的所有运算次数D)执行算法所需要的时间参考答案：B【解析】算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作量是用算法所执行的基本运算次数来度量的，B选项正确。下列叙述中错误的是A)算法的时间复杂度与算法所处理数据的存储结构有直接关系B)算法的空间复杂度与算法所处理数据的存储结构有直接关系C)算法的时间复杂度与空间复杂度有直接关系D)算法的时间复杂度与算法程序执行的具体时间是不一致的参考答案：C【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，而这会影响算法所执行的基本运算次数，A选项叙述

7、正确。算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系，故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时间复杂度与这些因素无关，所以是不一致的，D选项叙述正确。算法的空间复杂度是指(　　)。A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数参考答案：A【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间

8、。所以选择A)。算法空间复杂度的度量方法是A)算法程序的长度B)算法所处理的数据量C)执行算法所需要的工作单