基本信息

---

下载

文档摘要

---

东南大学考研历年模拟试题题库及答案

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

1.若一个栈的输入序列是1,2,3,…,n，输出序列的第一个元素是n，则第i个输出元素是（）。

A.n-i

B.n-i+1

C.i

D.不确定

答案：B。栈是后进先出的数据结构，输入序列是1,2,3,…,n，输出序列第一个元素是n，说明是按照逆序输出，那么第i个输出元素就是n-i+1。

2.以下哪种排序算法在最坏情况下的时间复杂度不是$O(n^2)$（）。

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C。快速