计算机公共基础习题分解.docx

第一章 数据结构和算法（习题) 1.1算法 一、选择 1、下列叙述中正确的是（C ) A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指执行算法程序中指令（或语句)的条数 C、算法的有穷性是指算法必须能执行有限个步骤之后终止 D、以上 3 种描述都不对 2、下列叙述中正确的是（A ） A)、程序执行的效率与数据的存储结构密切相关 B、程序执行的效率只取决于程序的控制结构 C、程序执行的效率只取决于所处理的数据量 D、以上 3 种说法都不对 3、下列关于算法的时间复杂度陈述正确的是（C ） A、算法时间复杂度是指执行算法程序所需要的时间 B、算法的时间复杂度是指算法程序的长度 C、算法的时间复杂度是指算法程序执行过程中所需要的基本运算次数 D、算法的时间复杂度是指算法程序中的指令条数 4、算法的时间复杂度是指(C） A、执行算法程序所需要的时间 B、算法程序的长度 C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数. 5、算法的空间复杂度是指（ D ） A、算法程序的长度 B、算法程序中的指令条数 C、算法程序所占的存储空间 D、算法执行过程 中所需要的存储空间 6、以下叙述正确的是（ D ） A、算法空间复杂度是指算法程序的长度 B、算法的效率只与所处理数据的规模有关，而于数 据的存储结构无关 C、数据的逻辑结构与存储结构是一 一对应的 D、上述三种说法都不对. 7、算法分析的目的是（ D ） A) 找出数据结构的合理性 B)找出算法中输入和输出之间的关系 C)分析算法的易懂性和可靠性 D)分析算法的效率以求改进 8、下列叙述中正确的是（ D ）________. A)一个算法的空间复杂度大，则其时间复杂度也必定大 B)一个算法的空间复杂度大，则其时间复杂度必定小 C)一个算法的时间复杂度大，则其空间可复杂度必定小 9、在计算机中，算法是指（D ） A) 加工方法 B)用解题方案准确而完整的描述. C)排序方法 D)查询方法 10、在下列选项中，哪个不是一个算法一般应该具有的基本特征_C_____. A.确定性 B.可行性 C.无穷性 D.拥有足够的情报 11、下???叙述正确的是（ B ） A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行 算法所需要的工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度和空间复杂度一定相关 12、算法一般都可以用哪几种控制结构组合而成_D_____. A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环 二、填空 1、算法的复杂度主要包括_时间_复杂度和空间复杂度. 2、算法执行过程中所需要的存储空间称为算法_空间复杂度_ 3、问题处理方案的正确而完整的描述称为为_算法_. 4、算法基本特征是可行性，确定性，__有穷性___和拥有足够的情报. 5、在算法正确的前提下，评价一个算法的两个标准是__时间复杂度 和空间复杂度 . 1.2数据结构 一、选择 1、以下数据结构中不属于线性数据结构的是（ C ） A、队列 B、线性表 C、二叉树 D、栈 2、数据的存储结构是指（ D ） A、存储在外存中的数据 B、数据所占的存储空间 C、数据在计算机中的顺序存储方式 D、数据 结构在计算机中的表示 3、下列叙述中正确的是（ D ） A、一个逻辑数据结构只能有一种存储结构 B、数据的逻辑结构属于线性结构，存储结构属于非线性结构 C、一个逻辑结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D、一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率. 4、下列叙述中正确的是（ A ） A、线性链表是线性表的链式存储结构 B、栈和队列是非线性结构 C、双向链表是非线性结构 D、只有一个根结点的二叉树是线性结构 5、以下数据结构中不属于线性数据结构的是（ C ） A、队列 B、线性表 C、二叉树 D、栈 6、数据结构分为（ D ） A、表、队列、栈和树 B、逻辑结构 C、存储结构 D、逻辑结构和存储结构 7、数据结构是指反映数据元素之间关系的数据元素集合的表示，在下面的选项中，包含了数据 结构信息的选项是（ B ）