基本信息

---

下载

文档摘要

---

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

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

1.已知某算法的时间复杂度递推式为T(n)=2T(n/2)+n2，且T(1)=1，则该算法的时间复杂度为（）。

A.O(n)B.O(n2)C.O(nlogn)D.O(n3)

2.若长度为n的顺序表采用动态分配存储，每次扩容时将容量翻倍。插入n次元素（初始容量为1）的均摊时间复杂度为（）。

A.O(1)B.O(logn)C.O(n)D.O(n2)

3.设循环队列的存储空间为Q[0..m-1]，初始时front=rear=0。经过一系列入队和出队操作后，fro