二轮复习信息技术数据结构与网络基础专项练习题含解析.docxVIP

二轮复习信息技术数据结构与网络基础专项练习题含解析

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

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

1.下列关于线性表的叙述中，错误的是（）。

A.线性表是n个数据元素的有限序列

B.线性表中的元素具有一对一的逻辑关系

C.线性表允许有且仅有一个头元素和一个尾元素

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

2.在顺序存储的线性表中，删除第i个元素（1≤i≤n），则需要移动的元素个数为（）。

A.i

B.i-1

C.n-i

D.n-i+1

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

A.队列

B.栈

C.双向链表

D.树

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

A.栈是先进先出（FIFO）的结构

B.栈具有记忆性

C.栈的操作遵循“后进先出”（LIFO）原则

D.栈与数组在存储结构上是完全相同的

5.采用顺序存储结构，对栈进行入栈操作时，新的栈顶位置是在（）。

A.栈底元素的下一个位置

B.栈顶元素的下一个位置