常见算法笔试题.docxVIP

常见算法笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.下列关于算法时间复杂度的描述中，正确的是？

A.算法的时间复杂度只与输入规模有关，与具体实现无关。

B.算法的时间复杂度是算法执行时间的一个上界。

C.算法的时间复杂度可以通过大O表示法来描述。

D.算法的时间复杂度与计算机的硬件性能有关。

2.快速排序算法在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列哪种排序算法是不稳定的排序算法？

A.插入排序

B.选择排序

C.堆排序

D.归并排序

4.在二叉搜索树中，对于任何一个节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都大于该节点的值。这个性质描述的是？

A.完全二叉树

B.二叉搜索树

C.平衡二叉树

D.B-树

5.下列关于图的遍历算法的描述中，正确的是？

A.深度优先搜索（DFS）和广度优先搜索（BFS）都是用来遍历图的算法。

B.深度优先搜索（DFS）适用于