基本信息

---

下载

文档摘要

---

中科大复试机考试题及答案

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

1.以下哪种数据结构适合用于实现栈？（）

A.链表

B.队列

C.树

D.图

答案：A

2.快速排序的平均时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

答案：B

3.以下哪个不是Python内置的数据类型？（）

A.列表

B.字典

C.集合

D.矩阵

答案：D

4.在C语言中，以下哪个是正确的函数声明？（）

A.intfunc();

B.funcint();

C.intfunc[];

D.func(