2025年专升本计算机数据结构专项训练（附答案）.docxVIP

2025年专升本计算机数据结构专项训练（附答案）

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

一、单项选择题（每题2分，共20分。请将正确选项的代表字母填写在题后的括号内）

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

A.队列B.栈C.线性表D.树

2.在线性表的顺序存储结构中，插入一个元素需要移动的元素个数的期望值是（）。

A.n/2B.nC.n-1D.1

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

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

C.栈具有插入和删除操作的任意性D.栈具有插入和删除操作的有序性

4.队列的“先进先出”特性指的是（）。

A.先进入队列的元素先离开队列B.后进入队列的元素先离开队列

C.队列中的元素可以随意进出D.队列不允许元素进出

5.在线性链表中，删除一个元素需要（）。

A.找到该元素的前驱元素，然后将其删除B.直接找到该元素并删除

C.找到该元素的下一个元素，然后将其删除D.不需要找到任何元素，直接删除

6.在二叉树的遍历中，中序遍历的次序是（