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

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

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

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

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

A.队列

B.栈

C.线性表

D.树

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

A.0

B.1

C.n

D.n+1（n为表长）

3.具有插入和删除操作，但删除操作只能在对头端元素进行时才能进行的线性结构是（）。

A.栈

B.队列

C.双向链表

D.哈希表

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

A.4,5,3,2,1

B.3,2,5,4,1

C.1,2,3,4,5

D.5,4,3,2,1

5.在具有n个结点的单链表中，删除一个已知结点*p（*p不为头结点）的前驱结点，需要找到*p结点的操作次数为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

6.对于一棵具有n个结点的二叉树，其深度最多为（）。

A.log2n

B.n