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

全国计算机等级考试二级公共基础知识考题库

第一章数据构造

一、选择题

（I）下列数据构造中，能用二分法进行查找的是

A）次存储的有线性表B）线性链表

C）二叉链表D）有线性链表

【答案】A

【解析】二分查找只合用于次存储的有表。在此所说的有表是指线性表中的元素按值非递减排列即（

从小到大.但容许相邻元素值相等）即J。选项A对日勺。

2（）下列有关栈的I描述对的口勺是

A）在栈中只能插入元素而不能删除元素

B）在栈中只能删除元素而不能插入元素

C）栈是特殊的线性表，只能在一端插入或删除元素

D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

【答案】C

【解析】栈是一种特殊日勺线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项A、选项

B和选项D错误，对的答案是选项C。

3（）下列论述中对依J的是

A）一种逻辑数据构造只能有一种存储构造

B）数据的逻辑构造属于线性构造，存储构造属于非线性构造

C）一种逻辑数据构造可以有多种存储构造，且多种存储构造不影响数据处理的效率

D）一种逻辑数据构造可以有多种存储构造，且多种存储构造影响数据处理口勺效率

【答案】D

【解析】一般来说，一种数据的逻辑构造根据需要可以表达成多种存储构造，常用的存储构造有次、链

接、索引等存储构造。而采用不一样H勺存储构造，其数据处理的效率是不一样的U由此可见，选项D时说

法对的I。

⑷算法执行过程中所需要的在储空间称为算法的

A）时间复杂度B）计算工作量C）空间复杂度D）工作空间

【答案】c

【解析】算法执行时所需要日勺存储空间，包括算法程所占日勺空间、输入H勺初始数据所占日勺存储空间

以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程执行过程的工作单元以及某种数据

构造所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。

⑸下列有关队列的论述中对日勺的是

A）在队列中只能插入数据B）在队列中只能删除数据

C）队列是先进先出的线性表D）队列是先进后出的线性表

【答案】c

【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。因此

队列是先进先出II勺线性表。

⑹设有下列二叉树：

对比二叉树后遍历H勺成果为

A)ABCDEFB)BDAECFC)ABDCEFD)DBEFCA

【答案】D

【解析】二叉树H勺遍历分为先、中、后三种不一样方式。本题规定后遍历。其遍历次应当为:

后，字遍历左子树一》后遍历右子树一）访问根结点。按照定义，后遍历列是DBEFCA,故答案为D。

7（）下列论述中对的日勺是（）

A）程执行的效率与数据的存储构造亲密有关

B）程执行的效率只取决于程的控制构造

C）程执行的效率只取决于所处理的数据量

D）以上三种说法都不对

【答案】A

【解析】本题考察程效率。程效率是指程运行速度和程占用的存储空间。影响程效率的原因是

多方面的，包括程的设计、使用的算法、数据的存储构造等。在确定数据逻辑构造II勺基础上，选择一种

合适的存储构造，可以使得数据操作所花费的时间少，占用的J存储空间少，即提高程的效率。因此，本

题选项A的说法是对的的。

8（）下列论述中对的的是（）

A）数据的逻辑构造与存储构造必然是一一对应的

B）由于计算机存储空间是向量式的存储构造，因此，数据的存储构造一定是线性构造

C）程设计语言中的数组一般是次存储构造，因此，运用数组只能处理线线构造

D）以上三种说法都不对

【答案】D

【解析】本题考察数据构造的基本知识。

数据之间的互相关