模拟信息技术操作系统与数据结构加强训练题含解析.docxVIP

模拟信息技术操作系统与数据结构加强训练题含解析

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在题后的括号内。）

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

A.栈是一种先进后出（LIFO）的数据结构，队列是一种先进先出（FIFO）的数据结构

B.线性表可以是空表，栈和队列可以是空结构

C.树和图都是非线性结构，树具有层状关系，图可以是连通的也可以是断连的

D.线性链表中的元素一定存储在连续的内存空间中

2.在一个长度为n的顺序表中，向第i个元素（1≤i≤n+1）插入一个新元素，需要移动的元素个数为（）。

A.n-i+1

B.n-i

C.i

D.i-1

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

A.栈的插入和删除操作都在栈顶进行

B.栈是一种线性结构

C.栈具有记忆性

D.栈的栈底元素是永远不能被访问的

4.对于线性链表，下列操作中，时间复杂度是O(1)的是（）。

A.在链表头部插入一个新元素

B.在链表尾部插入一个新元素

C.删除链表中的第一个元素

D.在链表中