计算机二级公共基础知识题库及答案分析.pdfVIP

全国计算机等级考试二级公共基础知识考题库 第一章 数据结构 一、选择题 （1）下列数据结构中，能用二分法进行查找的是 A）顺序存储的有序线性表 B ）线性链表 C）二叉链表 D ）有序线性链表 【答案】A 【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按 值非递减排列 ( 即从小到大．但允许相邻元素值相等 ) 的。选项 A 正确。 （2）下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元素 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 【答案】C 【解析】栈是一种特殊的线性表， 其插入与删除运算都只在线性表的一端进行。 由此可见， 选项 A、选项 B和选项 D错误，正确答案是选项 C。 （3）下列叙述中正确的是 A ）一个逻辑数据结构只能有一种存储结构 B ）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C ）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D ）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 【答案】D 【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储 结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同 的。由此可见，选项 D 的说法正确。 (4) 算法执行过程中所需要的存储空间称为算法的 A）时间复杂度 B）计算工作量 C）空间复杂度 D）工作空间 【答案】c 【解析】算法执行时所需要的存储空间， 包括算法程序所占的空间、 输入的初始数据 所 占的存储空间以及算法执行过程中所需要的额外空间， 其中额外空间还包括算法程序执行 过程的工作单元以及某种数据结构所需要的附加存储空间。 这些存储空间共称为算法的空 间复杂度。 (5) 下列关于队列的叙述中正确的是 A）在队列中只能插入数据 B）在队列中只能删除数据 C）队列是先进先出的线性表 D）队列是先进后出的线性表 【答案】c 【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只 能在队头。所以队列是先进先出的线性表。 (6) 设有下列二叉树： A B C D E F 对此二叉树后序遍历的结果为 A）ABCDEF B）BDAECF C ）ABDCEF D ）DBEFCA 【答案】D 【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历。其遍 历顺序应该为：后序遍历左子树一 后序遍历右子树一 访问根结点。按照定义，后序遍历 序列是 DBEFCA，故答案为 D。 (7) 下列叙述中正确的是 ( ) A) 程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D) 以上三种说法都不对 【答案】A 【解析】本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程 序效率的因素是多方面的，包括程序的设计、使用的算法、数据的存储结构等。在确定数 据逻辑结构的基础上，选择一种合适的存储结构，可以使得数据操作所花费的时间少，占 用的存储空间少，即提高程序的效率。因此，本题选项 A 的说法是正确的。 (8) 下列叙述中正确的是 ( ) A) 数据的逻辑结构与存储结构必定是一一对应的 B) 由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C)程序设计语言中的数组一般