基本信息

---

下载

文档摘要

---

考研7道编程题库及答案

单项选择题

1.以下哪种数据结构最适合实现先进后出的操作？（）

A.队列B.栈C.链表D.数组

答案：B

解析：栈的特点是先进后出，队列是先进先出，链表和数组没有特定的先进后出特性。

2.下面哪个排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序B.选择排序C.快速排序D.插入排序

答案：C

解析：冒泡排序、选择排序、插入排序平均时间复杂度为O(n2)，快速排序平均时间复杂度为O(nlogn)。

3.有如下代码：inta=5;intb=a++;执行后b的值是（