基本信息

---

下载

文档摘要

---

2025年数据结构(c语言版)试题及答案

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

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

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

2.若一个长度为n的顺序表中，在第i个位置（1≤i≤n+1）插入元素的时间复杂度为（）。

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

3.设栈S的初始状态为空，元素a、b、c、d、e依次入栈，然后依次出栈三次，此时栈顶元素是（）。

A.aB.