一轮复习信息技术数据结构与多媒体加强训练题含解析.docxVIP

一轮复习信息技术数据结构与多媒体加强训练题含解析

考试时间：______分钟总分：______分姓名：______

一、选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。）

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.二叉树

2.在顺序存储的线性表中，插入一个元素时，最少需要移动的元素个数是（）。

A.0

B.1

C.2

D.元素个数

3.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈是后进先出（LIFO）的数据结构

C.栈具有插入和删除操作的操作受限特性

D.栈具有插入和删除操作的操作不受限特性

4.若一个线性表采用链式存储结构，则（）。

A.逻辑上相邻的元素物理上一定相邻

B.逻辑上相邻的元素物理上不一定相邻

C.进行插入和删除操作时不需要移动元素

D.存储密度一定小于顺序存储结构

5.在具有n个结点的二叉树中，其深度最多为（）。

A.n

B.n+1

C.2n

D.2^n

6.下列数据结构中，适合用于表示元素之