全国计算机等级考试二级在线真题题库(含答案).pdfVIP

全国计算机等级考试二级在线真题题库

（含答案）

一、选择题（每题2分，共12分）

1.下列关于数据结构的概念，错误的是（）

A.数据结构是相互之间存在一种或多种特定关系的数据元素的集合

B.数据元素之间的关系有逻辑关系、物理关系和存储关系

C.数据结构是程序设计的基础

D.数据结构不包括算法

答案：D

2.下列关于线性表的说法，错误的是（）

A.线性表是一种逻辑结构，具有顺序性

B.线性表中的数据元素个数是有限的

C.线性表中的数据元素可以是任意类型

D.线性表中的数据元素必须满足一对一的关系

答案：D

3.下列关于栈的说法，错误的是（）

A.栈是一种后进先出（LIFO）的线性表

B.栈的插入和删除操作都在栈顶进行

C.栈是一种先进先出（FIFO）的线性表

D.栈的存储空间通常采用顺序存储结构

答案：C

4.下列关于队列的说法，错误的是（）

A.队列是一种先进先出（FIFO）的线性表

B.队列的插入和删除操作都在队尾进行

C.队列的存储空间通常采用顺序存储结构

D.队列的插入和删除操作都在队头进行

答案：D

5.下列关于二叉树的说法，错误的是（）

A.二叉树是一种特殊的树形结构

B.二