国家二级公共基础知识(数据结构与算法、程序设计基础)模拟试卷 .pdf

国家二级公共基础知识（数据结构与算法、程序设计基础）模拟试卷

1(题后含答案及解析)

题型有：1.选择题

选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将

正确选项涂写在答题卡相应位置上。

1．算法的有穷性是指

A．算法程序的运行时间是有限的

B．算法程序所处理的数据量是有限的

C．算法程序的长度是有限的

D．算法只能被有限的用户使用

正确答案：A

解析：算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能

在执行有限个步骤之后终止。知识模块：数据结构与算法

2．算法的时间复杂度是指

A．算法的执行时间

B．算法所处理的数据量

C．算法程序中的语句或指令条数

D．算法在执行过程中所需要的基本运算次数

正确答案：D

解析：算法的时间复杂度，是指执行算法所需要的计算工作量。算法的工作

量可以用算法在执行过程中所需基本运算的执行次数来度量。知识模块：数据

结构与算法

3．数据的存储结构是指

A．存储在外存中的数据

B．数据所占的存储空间量

C．数据在计算机中的顺序存储方式

D．数据的逻辑结构在计算机中的表示

正确答案：D

解析：在对数据进行处理时，各数据元素在计算机中的存储关系，即为数据

的存储结构。知识模块：数据结构与算法

4．下列叙述中正确的是

A．有一个以上根结点的数据结构不一定是非线性结构

B．只有一个根结点的数据结构不一定是线性结构

C．循环链表是非线性结构

D．双向链表是非线性结构

正确答案：B

解析：在数据结构中，树这类的数据结构只有一个根结点，但它不是线性结

构。知识模块：数据结构与算法

5．下面叙述中正确的是

A．线性表是线性结构

B．栈与队列是非线性结构

C．线性链表是非线性结构

D．二叉树是线性结构

正确答案：A

解析：线性表是最简单的、最常用的一种线性结构。所谓线性链表指的是采

用链式存储结构的线性表。栈和队列其实是一种特殊的线性表。树是一种简单的

非线性结构，二叉树是树的一种。知识模块：数据结构与算法

6．下列数据结构中，能够按照“先进后出”原则存取数据的是

A．循环队列

B．栈

C．队列

D．二叉树

正确答案：B

解析：栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据；队列是

“先进先出”(FIFO)或“后进后出”(LILO)的线性表。知识模块：数据结构与

算法

7．下列叙述中正确的是

A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D．上述三种说法都不对

正确答案：C

解析：在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另

一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈

中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。知识模块：数据

结构与算法

8．下列关于栈的描述中错误的是

A．栈是先进后出的线性表

B．栈只能顺序存储

C．栈具有记忆作用

D．对栈的插入与删除操作中，不需要改变栈底指针

正确答案：B

解析：栈是限定在一端进行插入与删除的线性表。栈顶(top)：插入数据(即

入栈)的一端；栈底(bottom)：不能入栈也不能出栈的一端。栈存储数据的原则：

“先进后出”或“后进先出”。栈的特性是具有记忆作用。知识模块：数据结构

与算法

9．下列叙述中正确的是

A．栈是一种先进先出的线性表

B．队列是一种后进先出的线性表

C．栈与队列都是非线性结构

D．以上三种说法都不对

正确答案：D

解析：栈是先进后出的线性表，队列是先进先出的线性表，二者均为线性结

构。知识模块：数据结构