基本信息

---

下载

文档摘要

---

沈师考研计算机试题及答案

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

1.下列排序算法中，时间复杂度为$O(nlogn)$且稳定的是（）

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

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

A.2，3，4，1，5

B.5，4，1，3，2

C.2，3，1，4，5

D.1，5，4，3，2

3.以下数据结构中，（）是非线性数据结构。

A.队列

B.栈

C.线性表

D.树

4.计算机操作系统的主要功能是（）

A.实现软、硬件转换

B.管理系统所有的软、