基本信息

---

下载

文档摘要

---

数据结构期末考试试题附答案

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

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

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

2.若线性表最常用的操作是在最后一个元素之后插入元素和删除第一个元素，则最节省时间的存储结构是（）。

A.顺序表B.单向链表C.双向链表D.单向循环链表

3.设栈S的初始状态为空，元素a、b、c、d、e依次入栈，允许在任意时刻出栈。若出栈序列为b、d、c、e、a，则栈的容量至少为