【大学计算机】数据结构2025年期末考试试卷.docxVIP

【大学计算机】数据结构2025年期末考试试卷

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

一、选择题（每题2分，共20分）

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

A.线性表

B.栈

C.队列

D.二叉树

2.在顺序存储的线性表中，插入一个新元素时，需要移动的元素个数的数量级为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.一个栈的输入序列为1,2,3,4,5，则通过栈的操作可能得到输出序列3,5,4,2,1的输出序列是（）。

A.push,push,pop,push,pop,pop,pop

B.push,push,pop,pop,push,pop,pop

C.push,pop,push,pop,push,pop,pop

D.push,pop,push,pop,pop,push,pop

4.对于一棵具有n个节点的二叉树，其叶节点数总是比度为2的节点数多（）个。

A.1

B.2

C.n

D.n+1

5.采用顺序存储结构时，对线性表进行插入和删除操作，平均而