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

简单算法笔试题库及答案

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

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

A.算法执行时间与输入数据量成正比

B.算法执行时间与输入数据量成反比

C.算法执行时间与输入数据量无关

D.算法执行时间与输入数据量的平方成正比

答案：A

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

A.先进先出

B.后进先出

C.先进后出

D.有序插入

答案：B

3.下列哪种排序算法的时间复杂度在最坏情况下为O(n^2)？

A.冒泡排序

B.归并排序

C.快速排序

D.堆排序

答案：A

4.若一个线性表最常用的操作是存取第i个元素及其前驱和后继元素，则采用哪种存储方式最节省时间？

A.单链表

B.双链表

C.单循环链表

D.顺序表

答案：D

5.下列关于二分查找的描述，错误的是？

A.二分查找要求待查找的序列必须是有序的

B.二分查找的时间复杂度为O(logn)

C.二分查找可以通过递归或迭代实现

D.二分查找在查找成功时，平均比较次数比顺序查找少

答案：D

6.在一个无序数组中，查找最大值，最简单的方法是？

A.冒泡排序

B.选择排序

C.顺序查找