国二公共基础知识选择题.题库.doc

1 第一章数据结构与算法下列叙述中正确的是()。 A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计 C) 设计算法时只需要考虑结果的可靠性 D) 以上三种说法都不对参考答案: D 【解析】算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法,所以 A) 错误。设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。算法的有穷性是指()。 A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的 C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用参考答案: A 【解析】算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。下列叙述中正确的是 A) 一个算法的空间复杂度大,则其时间复杂度也必定大 B) 一个算法的空间复杂度大,则其时间复杂度必定小 C) 一个算法的时间复杂度大,则其空间复杂度必定小 D) 算法的时间复杂度与空间复杂度没有直接关系参考答案: D 【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为 D。下列叙述中正确的是 A) 算法的效率只与问题的规模有关,而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关参考答案: B 【解析】算法的效率与问题的规模和数据的存储结构都有关, A 错误。算法的时间复杂度, 是指执行算法所需要的计算工作量,B 正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同, 因此数据的逻辑结构和存储结构不是一一对应的,C 错误。算法的时间复杂度和空间复杂度没有直接的联系, D 错误。下列叙述中正确的是 2 算法时间复杂度的度量方法是 A) 算法程序的长度 B) 执行算法所需要的基本运算次数 C) 执行算法所需要的所有运算次数 D) 执行算法所需要的时间参考答案: B 【解析】算法的时间复杂度是指执行算法所需要的计算工作量, 算法的计算工作量是用算法所执行的基本运算次数来度量的, B 选项正确。下列叙述中错误的是 A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系 B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系 C) 算法的时间复杂度与空间复杂度有直接关系 D) 算法的时间复杂度与算法程序执行的具体时间是不一致的参考答案: C 【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数, A 选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间, B 选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系,故选择 C 选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响, 而算法的时间复杂度与这些因素无关,所以是不一致的, D 选项叙述正确。算法的空间复杂度是指()。 A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量 C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数参考答案: A 【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择 A) 。算法空间复杂度的度量方法是 A) 算法程序的长度 B) 算法所处理的数据量 C) 执行算法所需要的工作单元 D) 执行算法所需要的存储空间参考答案: D 【解析】算法的空间复杂度是指执行这个算法所需要的内存空间, 。算法执行期间所需的存储空间包括 3 个部分:输入数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。 D 选项正确。定义无符号整数类为 UInt ,下面可以作为类 UInt 实例化值的是()。 A)- 369 B) 369 C) D) 整数集合{1,2,3,4,5} 3 参考答案:B 【解析】只有 B) 选项 369 可以用无符号整数来表示和存储。 A) 选项- 369 有负号,选项 C) 是小数都不能用无符号整数类存储。选项 D) 是一个整数集合得用数组来存储。下列叙述中正确的是 A) 程序执行的效率与数据的存储结构密切相关 B) 程序执行的效率只取决于程序的控制结构 C) 程序执行的效率只取决于所处理的数据量 D) 以上说法均错误参考答案: A 【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。下列叙述中正确的是()。 A) 有一个以上根结点的数据结构不一定是非线性结构 B) 只有一个根结点的数据