计算机国二公共基础知识习题

计算机国二access公共基础知识习题

基本数据结构与算法

1.1 算法

通关练习

1.下列叙述中正确的是（ ）。

A.算法的效率只与问题规模有关，与存储结构无关。

B.算法的时间复杂度是指执行算法所需的计算工作量。

C.数据的逻辑结构与存储结构是一一对应的。

D.算法的时间复杂度与空间复杂度一定相关。

2.算法的时间复杂度取决于（ ）。

A.问题的规模 B.问题的困难度

C.待处理的数据的初始状态 D.A和C

3.描述算法的常用方法有（ ）。

4.一个算法的时间复杂度是（ ）的函数。

5.算法复杂度主要包括时间复杂度和（ ）复杂度。

答案

1、B 2、D 3、传统流程图、N-S结构化流程图和伪码描述语言 4、问题规模 5、空间

1.3.2 顺序存储与链式存储

通关练习

1、链表不具有的特点是（ ）

A)不必事先估计存储空间 B)插入删除不需要移动元素

C)可随机访问任一元素 D)所需空间与线性表长度成正比

2、数据结构中，与所使用的计算机无关的是数据的（ ）

A) 存储结构 B) 物理结构

C) 逻辑结构 D) 物理和存储结构

3、根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成（ ）

A) 动态结构和静态结构 B) 紧凑结构和非紧凑结构

C) 线性结构和非线性结构 D) 内部结构和外部结构

4、数据处理的最小单位是（ ）

A) 数据 B) 数据元素 C) 数据项 D) 数据结构

5、下列叙述中，错误的是（ ）

A) 数据的存储结构与数据处理的效率密切相关

B) 数据的存储结构与数据处理的效率无关

C) 数据的存储结构在计算机中所占空间不一定是连续的

D) 一种数据的逻辑结构可以有多种存储结构

6、线性表的顺序存储结构和线性表的链式存储结构分别是（ )

A) 顺序存取的存储结构、顺序存取的存储结构

B) 随机存取的存储结构、顺序存取的存储结构

C) 随机存取的存储结构、随机存取的存储结构

D) 任意存取的存储结构、任意存取的存储结构

7、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运

算，以及（ ）

A) 数据的存储结构 B) 计算方法