基本信息

---

下载

文档摘要

---

计算等级考试知识及答案

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

1.以下哪种数据结构是线性结构？（）

A.树B.图C.栈D.集合

答案：C

2.算法的时间复杂度取决于（）

A.问题规模B.计算机硬件性能C.算法的空间复杂度D.编程语言

答案：A

3.以下排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序B.选择排序C.归并排序D.插入排序

答案：C

4.一个栈的输入序列为1，2，3，4，5，则不可能的输出序列是（）

A.5，4，3，2，1B.4，5