科协算法笔试题及答案.docxVIP

科协算法笔试题及答案

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

一、选择题

1.下列关于快速排序算法的描述中，正确的是（）。

a)快速排序是一种稳定的排序算法。

b)快速排序的平均时间复杂度为O(n^2)。

c)快速排序的空间复杂度为O(logn)。

d)快速排序的性能与初始数据的排列顺序无关。

2.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么在图的最小生成树中，顶点u和顶点v一定在同一个连通分量中。这句话（）。

a)总是正确。

b)总是错误。

c)有时正确，有时错误。

d)无法判断。

3.下列数据结构中，最适合用于实现栈的是（）。

a)链表。

b)数组。

c)哈希表。

d)树。

4.假设有n个元素需要插入到一个空链表中，插入操作的平均时间复杂度是（）。

a)O(1)。

b)O(logn)。

c)O(n)。

d)O(nlogn)。

5.下列关于二分查找算法的描述中，正确的是（）。

a)二分查找算法适用于有序数组。

b)二分查找算法的时间复杂度为O(n)。

c)二分查找算法只能用于查找特定值的