笔试题算法用idea.docxVIP

笔试题算法用idea

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

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

1.下列哪个不是算法的特征？

A.有穷性

B.确定性

C.可行性

D.重复性

2.在排序算法中，哪个算法的时间复杂度在最好、最坏和平均情况下都是O(n^2)？

A.快速排序

B.冒泡排序

C.归并排序

D.希尔排序

3.下列哪个数据结构是先进先出(FIFO)的？

A.栈

B.队列

C.链表

D.树

4.在查找算法中，哪个算法适用于有序数组？

A.插值查找

B.斐波那契查找

C.二分查找

D.线性查找

5.下列哪个不是图算法？

A.最短路径算法

B.最小生成树算法

C.排序算法

D.拓扑排序

6.下列哪个排序算法是不稳定的？

A.插入排序

B.选择排序

C.希尔排序

D.冒泡排序

7.下列哪个数据结构是后进先出(LIFO)的？

A.栈

B.队列

C.链表

D.树

8.在查找算法中，哪个算法的时间复杂度在最好情况下是O(1)？

A.插值查找