一轮复习信息技术数据结构与Python编程加强训练题含解析.docxVIP

一轮复习信息技术数据结构与Python编程加强训练题含解析

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

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

1.下列关于数据结构的叙述中，正确的是（）。

A.线性表是线性结构，栈和队列是非线性结构

B.数组是静态数据结构，链表是动态数据结构

C.树是一种非线性结构，其中每个结点都有且只有一个前件

D.图是一种非线性结构，其中每个结点可以有多个前件和多个后件

2.在线性表（a1,a2,...,an）中，删除第i个元素（1≤i≤n）的操作，需要先移动多少个元素？（）

A.i-1

B.i

C.n-i

D.n-i+1

3.下列数据结构中，适合用来实现先进先出（FIFO）特性的是（）。

A.栈

B.队列

C.链表

D.树

4.下列关于栈的叙述中，错误的是（）。

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

B.栈具有插入和删除操作

C.栈中没有“空栈”的概念

D.栈的插入操作称为push，删除操作称为pop

5.在Python中，用于表示元组的语