简单算法笔试题及答案.docxVIP

简单算法笔试题及答案

一、选择题（总分20分）

1.下列关于时间复杂度的描述，正确的是：

A.O(n)表示算法执行时间与n成正比

B.O(n^2)表示算法执行时间与n的平方成正比

C.O(logn)表示算法执行时间与n的对数成正比

D.以上全部正确

答案：D

2.在数据结构中，栈的特点是：

A.先进先出（FIFO）

B.后进先出（LIFO）

C.先进后出（FILO）

D.有序排列

答案：B

3.下列排序算法中，平均时间复杂度最低的是：

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

4.使用二分查找法查找数据，前提条件是：

A.数据必须有序

B.数据必须存储在数组中

C.数据必须存储在链表中

D.数据量必须很小

答案：A

5.关于递归函数，下列说法正确的是：

A.递归函数一定比迭代函数效率高

B.递归函数必须包含终止条件

C.递归函数不能调用自身

D.递归函数没有返回值

答案：B

二、判断题（总分20分）

1.链表在插入和删除元素时，比数组效率高，因为不需要移动大量元素。

答案：正