基本信息

---

下载

文档摘要

---

2025年数据结构期末考试卷及答案

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

1.已知某算法的时间复杂度函数为T(n)=n2log?n+3n3，则其渐近时间复杂度为（）。

A.O(n2log?n)B.O(n3)C.O(n2)D.O(n3log?n)

2.若一个双向链表中结点p的前驱结点为q，后继结点为r，则删除p结点需要修改的指针是（）。

A.q-next=r；r-prior=qB.q-prior=r；r-next=q

C.p-prior-next=p；p-next-prior=pD.p-next-prior=p