笔试题算法大全.docxVIP

笔试题算法大全

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

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

1.下列代码片段的时间复杂度是？

```

for(inti=0;in;i++)

for(intj=0;ji;j++)

System.out.println(i+j);

```

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

2.下列排序算法中，不稳定的是？

A.冒泡排序

B.插入排序

C.选择排序

D.归并排序

3.递归函数`f(n)=f(n-1)+1`，终止条件设为`n==0`且`f(0)=0`，则`f(5)`的返回值是？

A.4

B.5

C.6

D.7

4.哈希表解决冲突的方法不包括？

A.链地址法

B.开放地址法

C.二次探测法

D.二分查找法

5.“找零钱问题”（用最少数量的硬币凑出指定金额）适合采用？

A.贪心算法

B.动态规划

C.分治算法