基本信息

---

下载

文档摘要

---

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

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

1.若某算法的时间复杂度表达式为T(n)=2n2+3nlog?n+5，则其渐近时间复杂度可表示为（）

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

2.已知长度为12的顺序表，若在第5个元素前插入一个元素，需要移动的元素个数为（）

A.5B.6C.7D.8

3.设循环队列的存储空间为Q(1:m)，初始时front=rear=m。经过一系列入队操作后，front=2，rear=1。此时队列中的元素个数为（）

A.m-1B.mC.1D.2