基本信息

---

下载

文档摘要

---

数据结构考试题附答案

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

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

A.\(O(n)\)B.\(O(n\logn)\)C.\(O(n^2)\)D.\(O(\logn)\)

2.对于一个长度为\(n\)的顺序表，在第\(i\)个位置（\(1\leqi\leqn+1\)）插入一个新元素的时间复杂度为（）。

A.\(O(1)\)B.\(O(n)\