单元过关信息技术数据结构与Python编程专项练习题含解析.docxVIP

单元过关信息技术数据结构与Python编程专项练习题含解析

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

一、选择题（每题2分，共20分。下列每小题备选答案中，只有一项是符合题目要求的。）

1.在计算机中，数据结构是指（）。

A.数据的集合

B.数据元素之间的逻辑关系

C.数据元素及其关系的集合

D.数据的操作算法

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

A.线性表

B.栈

C.队列

D.二叉树

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

A.可以进行插入和删除操作

B.只可以进行删除操作

C.只可以进行插入操作

D.既不能进行插入也不能进行删除操作

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

A.可以进行插入和删除操作

B.只可以进行删除操作

C.只可以进行插入操作

D.既不能进行插入也不能进行删除操作

5.在线性表中选择一个元素，将其前驱元素与后继元素交换，这种操作称为（）。

A.插入

B.删除

C.交换

D.查找

6.在顺序存储的线性表中，插入一个元素和删除一个元素的时间复杂度分别为（）。

A.O