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

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

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

一、选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。请将正确选项字母填涂在答题卡相应位置。）

1.下列关于线性表的说法中，正确的是（）。

A.线性表中的元素具有唯一前驱和唯一后继元素

B.线性表中的元素可以按任意顺序排列

C.线性表是数据元素有限序列的抽象

D.线性表只能进行插入和删除操作

2.在顺序存储的线性表中，假设数据元素类型为整型，每个元素占用4个字节，若线性表的基地址为1000，第一个元素的地址为1007，则第5个元素的地址是（）。

A.1011

B.1015

C.1021

D.1025

3.下列数据结构中，适合表示先进先出（FIFO）特性的数据结构是（）。

A.栈

B.队列

C.树

D.图

4.在单链表中，删除一个元素时，至少需要修改（）。

A.一个指针

B.两个指针

C.三个指针

D.链表长度

5.下列关于栈的说法中，错误的是（）。

A.栈是限定只在一端进行插入和删除操作的线性表