《国二公共基础知识选择题》由会员分享，可在线阅读，更多相关《国二公共基础知识选择题（35页珍藏版）》请在金锄头文库上搜索。
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) 执行算法所需要的所有运算次数 D) 执行算法
6、所需要的时间参考答案：B 【解析】算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作量是用算 法所执行的基本运算次数来度量的，B选项正确。下列叙述中错误的是 A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系 B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系 C) 算法的时间复杂度与空间复杂度有直接关系 D) 算法的时间复杂度与算法程序执行的具体时间是不一致的参考答案：C 【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定 数据输入，而这会影响算法所执行的基本运算次数，A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间，其
7、中包括输入数据所占的存储空间，B选项叙述正确。 而算法的时间复杂度与空间复杂度没有直接关系，故选择C选项。算法程序执行的具体时间 受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时 间复杂度与这些因素无关，所以是不一致的，D选项叙述正确。 算法的空间复杂度是指( )。 A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量 C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数参考答案：A 【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A)。算法空间复杂度的度量方法是 A) 算法程序的长度 B) 算法所
8、处理的数据量 C) 执行算法所需要的工作单元 D) 执行算法所需要的存储空间参考答案：D 【解析】算法的空间复杂度是指执行这个算法所需要的内存空间， 。算法执行期间所需的存 储空间包括3个部分：输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程 中所需要的额外空间。D选项正确。 定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。 A) 369B) 369 C) 0.369 D) 整数集合1,2,3,4,5参考答案：B【解析】只有B)选项369可以用无符号整数来表示和存储。A)选项369有负号，选项 C)0.369是小数都不能用无符号整数类存储。选项D)是一个整数集
9、合得用数组来存储。下列叙述中正确的是 A) 程序执行的效率与数据的存储结构密切相关 B) 程序执行的效率只取决于程序的控制结构 C) 程序执行的效率只取决于所处理的数据量 D) 以上说法均错误参考答案：A 【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理 的数据量等有关。下列叙述中正确的是( )。 A) 有一个以上根结点的数据结构不一定是非线性结构 B) 只有一个根结点的数据结构不一定是线性结构 C) 循环链表是非线性结构D) 双向链表是非线性结构参考答案：B【解析】线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多 有一个后件，所以B)正确。所以
10、有一个以上根结点的数据结构一定是非线性结构，所以A) 错误。循环链表和双向链表都是线性结构的数据结构。下列叙述中正确的是 A) 有且只有一个根结点的数据结构一定是线性结构 B) 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构 C) 有且只有一个根结点的数据结构一定是非线性结构 D) 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构参考答案：D 【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点 最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足 以上两个条件的数据结构就称为非线性结构，其中树形结构只有一
11、个根结点，D选项正确。下列叙述中正确的是 A) 存储空间不连续的所有链表一定是非线性结构 B) 结点中有多个指针域的所有链表一定是非线性结构 C) 能顺序存储的数据结构一定是线性结构 D) 带链的栈与队列是线性结构参考答案：D 【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点 最多有一个前件，也最多有一个后件，称为线性结构，称为线性表，可以采用顺序存储和 链接存储，其中链式存储空间不连续，所以A选项错误。双向链表节点有两个指针域，指向 前一个节点的指针和指向后一个节点的指针，也是线性结构，B选项错误。顺序存储结构中 可能根节点不唯一，故可能不是线性结构，C选项错误
12、。栈是所有的插入与删除都限定在表 的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表。D 选项正确。下列叙述中正确的是 A) 循环队列属于队列的链式存储结构 B) 双向链表是二叉树的链式存储结构 C) 非线性结构只能采用链式存储结构 D) 有的非线性结构也可以采用顺序存储结构参考答案：D 【解析】循环队列是队列的一种顺序存储结构，A选项错误。双向链表为顺序存储结构，二 叉树通常采用链式存储结构，B选项错误。完全二叉树是属于非线性结构，但其最佳存储方 式是顺序存储方式，C选项错误，D选项正确。下列叙述中正确的是 A) 在链表中，如果每个结点有两个指针域，则该链表一定是非
13、线性结构 B) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C) 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构 D) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构参考答案：B 【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节 点最多有一个前件，也最多有一个后件，称为线性结构。双向链表节点有两个指针域，指 向前一个节点的指针和指向后一个节点的指针，也是线性结构，A选项错误。如果有两个节 点的同一个指针域的值相等，说明一个节点有两个前件，属于非线性结构，B选项正确，D 选项正确。非线性结构主要是指树形结
14、构和网状结构，可以满足每个节点有两个指针域的 条件，C选项正确。设数据元素的集合D= 1,2,3,4,5 ，则满足下列关系R的数据结构中为线性结构的是A) R= (1,2), (3,4), (5,1) B) R= (1,3), (4,1), (3,2), (5,4) C) R= (1,2), (2,3), (4,5) D) R= (1,3), (2,4), (3,5) 参考答案：B 【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点 最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结 构就称为非线性结构。A选项中有两个根节点3和5故错误。
15、B选项根节点为5，排列顺序为 54132，B选项正确。C选项有两个根节点1和4，故错误。D选项有两个根节点1和2，故错误。下列叙述中正确的是 A) 栈与队列都只能顺序存储 B) 循环队列是队列的顺序存储结构 C) 循环链表是循环队列的链式存储结构 D) 栈是顺序存储结构而队列是链式存储结构参考答案：B 【解析】栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端 进行插入，而在另一端进行删除的线性表，二者均即可以顺序存储也可以链式存储。为了 充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循 环队列，因此循环队列是队列的一种顺序存储结构， B选项正
16、确。下列叙述中正确的是 A) 存储空间连续的数据结构一定是线性结构 B) 存储空间不连续的数据结构一定是非线性结构 C) 没有根结点的非空数据结构一定是线性结构 D) 具有两个根结点的数据结构一定是非线性结构参考答案：D 【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点 最多有一个前件，也最多有一个后件，称为线性结构，也称为线性表，可以采用顺序存储 和链接存储，其中顺序存储的空间连续而链式存储空间不连续。非线性结构是指不满足以 上两个条件的数据结构，非线性结构主要是指树形结构和网状结构。数据结构线性与否与存储空间是否连续没有直接关系，如二叉树可以用一片连续的空间来存储，但其为非线性 结构，A选项错误。线性表的链式存储结构可以用不连续的空间来存储，但其为线性结构， B选项错误。没有根结点的非空数据结构一定不是线性结构，C选项错误。具有两个根结点 的
