2025级计应数据结构试卷及答案.docxVIP

2025级计应数据结构试卷及答案

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

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

1.单链表插入操作的时间复杂度为（已知插入位置的前驱节点）

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

2.栈的“后进先出”特性，若依次入栈元素为A、B、C，则不可能的出栈序列是

A.A、B、C

B.A、C、B

C.B、A、C

D.C、B、A

3.二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBACFEG，则后序遍历序列为

A.DBFGECA

B.DBEGFAC

C.DGBEFAC

D.DBEGACF

4.图的邻接表存储结构中，每个顶点对应一个

A.线性表

B.栈

C.队列

D.树

5.快速排序的平均时间复杂度为

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

6.栈顶指针的作用是

A.指向栈底元素

B.指向栈顶元素

C.记录栈的容量

D.控制栈的入队操作

7.哈夫曼树的带权路径长度WPL计算公式为

A.Σ(节点权值×节点深度)

B.Σ(节点权值×节点高度)

C.Σ(节点