江洋电子算法暑期实习真题及答案.docxVIP

江洋电子算法暑期实习真题及答案

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

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

1.下列关于快速排序算法的说法中，正确的是：

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

b)快速排序的平均时间复杂度和最坏时间复杂度均为O(nlogn)。

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

d)快速排序的空间复杂度通常为O(1)。

2.在一个长度为n的无序数组中，使用二分查找算法查找特定元素的最坏情况下的比较次数是：

a)O(1)

b)O(logn)

c)O(n)

d)O(nlogn)

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

a)链表

b)哈希表

c)数组

d)二叉树

4.设有n个顶点和e条边的无向图，采用邻接矩阵表示时，表示所有顶点之间是否存在边的空间复杂度是：

a)O(n)

b)O(e)

c)O(n^2)

d)O(ne)

5.动态规划算法通常适用于解决哪一类问题？

a)贪心算法问题

b)分治算法问题

c)具有重叠子问题和最优子结构性质的问题

d)搜索算法问题

6.已知一