过关信息技术数据结构专项练习题含解析.docxVIP

过关信息技术数据结构专项练习题含解析

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

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

1.在数据结构中，从逻辑上可以把数据结构分为（）。

A.内部结构和外部结构

B.线性结构和非线性结构

C.顺序结构和链式结构

D.初等数据和组合数据

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

A.栈

B.队列

C.链表

D.图

3.下列关于线性表的叙述中，正确的是（）。

A.线性表是n个数据元素的集合

B.线性表中的元素具有前后件关系

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

D.线性表可以是空表

4.在线性表的顺序存储结构中，插入一个元素时，平均需要移动的元素个数是（）。

A.n/2

B.n

C.n-1

D.n+1

5.在线性表的链式存储结构中，删除一个元素时，需要修改的是（）。

A.被删除元素所在结点的指针域

B.线性表的长度

C.线性表的头指针

D.线性表的尾指针

6.在栈的顺序存储结构中，栈顶指针top指向栈顶元素的（）。

A.前一个结点

B.后一个结点

C.