文档介绍：1. 下列叙述中正确的是( )。
A) 循环队列是队列的一种链式存储结构 B) 循环队列是队列的一种顺序存储结构
C) 循环队列是非线性结构 D) 循环队列是一种逻辑结构
参考答案:B
【解析】在实际应用中,队列的顺序存储结构一般采用循环队列的形式。
( )。
A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的
C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用
参考答案:A
【解析】算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。
3. 下列叙述中正确的是
A) 一个算法的空间复杂度大,则其时间复杂度也必定大
B) 一个算法的空间复杂度大,则其时间复杂度必定小
C) 一个算法的时间复杂度大,则其空间复杂度必定小
D) 算法的时间复杂度与空间复杂度没有直接关系
参考答案:D
【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。
4. 下列叙述中正确的是
A) 算法的效率只与问题的规模有关,而与数据的存储结构无关
B) 算法的时间复杂度是指执行算法所需要的计算工作量
C) 数据的逻辑结构与存储结构是一一对应的
D) 算法的时间复杂度与空间复杂度一定相关
参考答案:B
【解析】算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
5. 算法的空间复杂度是指( )。
A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量
C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数
参考答案:A
【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A)。
6. 下列选项中属于面向对象设计方法主要特征的是( )。
A) 继承 B) 自顶向下 C) 模块化 D) 逐步求精
参考答案:A
【解析】面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性,所以选择A)。
7. 下列叙述中正确的是
A) 程序执行的效率与数据的存储结构密切相关 B) 程序执行的效率只取决于程序的控制结构
C) 程序执行的效率只取决于所处理的数据量 D) 以上说法均错误
参考答案:A
【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
8. 下列关于线性链表的叙述中,正确的是( )。
A) 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B) 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C) 进行插入与删除时,不需要移动表中的元素
D) 以上说法均不正确
参考答案:C
【解析】一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不