单元过关信息技术数据结构与多媒体加强训练题含解析.docxVIP

单元过关信息技术数据结构与多媒体加强训练题含解析

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

一、单项选择题（下列每小题只有一个选项是正确的，请将正确选项的字母填在括号内。每小题2分，共30分）

1.在计算机中，算法是指（）。

A.解决问题的步骤序列

B.计算机程序

C.数据结构

D.计算机硬件

2.线性表是一种（）的数据结构。

A.非线性

B.网状

C.树状

D.线性

3.在线性表的顺序存储结构中，插入和删除操作（）。

A.效率都很高

B.效率都很低

C.插入效率高，删除效率低

D.删除效率高，插入效率低

4.下列数据结构中，适合表示元素之间具有层状关系的是（）。

A.线性表

B.栈

C.队列

D.树

5.一个栈的输入序列为1,2,3,4,5，则通过栈的push和pop操作可能得到的输出序列是（）。

A.3,2,1,4,5

B.4,5,3,2,1

C.2,3,4,5,1

D.5,4,3,2,1

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

A.队头是插入端

B.队尾是插入端

C.队头是