算法工程题库及答案.docVIP

算法工程题库及答案

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

1.算法的时间复杂度通常用什么表示？

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.下列哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

3.在数据结构中，栈的特点是？

A.先进先出

B.后进先出

C.无序

D.随机访问

4.下列哪种数据结构适合用于实现图的邻接表表示？

A.数组

B.链表

C.栈

D.队列

5.递归算法通常需要哪种数据结构辅助？

A.数组

B.链表

C.栈

D.队列

6.下列哪个不是算法设计的基本方法？

A.分治法

B.动态规划

C.回溯法