初级算法考试试题题库及详细答案.docxVIP

初级算法考试试题题库及详细答案

适用范围：算法入门初学者、计算机基础摸底考试、零基础编程算法考核

考试说明：满分100分，考试时长90分钟，题型包含选择题、填空题、简答题、编程算法题，侧重基础算法逻辑、思维、代码实现，无超纲内容

一、单项选择题（共15题，每题2分，共30分）

每题只有一个正确答案，选择最贴合题意的选项

1.以下选项中，不属于基础算法核心特性的是（）

A.有穷性B.确定性C.无限性D.可行性

2.顺序查找算法的时间复杂度是（）

A.O(1)B.O(n)C.O(logn)D.O(n2)

3.二分查找算法能够正常使用的前提条件是（）

A.数据无序存储B.数据有序存储C.数据量小于100D.数据必须是整数

4.冒泡排序算法每一轮排序的核心操作是（）

A.二分对比数据B.相邻元素两两对比交换C.选取最小元素直接交换D.分组递归排序

5.求解斐波那契数列，使用递归算法最大的弊端是（）

A.代码过长B.重复计算过多，效率低C.逻辑复杂难理解D.无法运行

6.时间复杂度O(n2)的排序算法是（）

A.快速排序B.冒泡排序C.归并排序D.堆排序

7.以下哪种算法属于贪心算法思想的应用（）

A.硬币找零最优解（常规面值）