初级算法考试题库及详细答案（零基础入门版）.docxVIP

初级算法考试题库及详细答案（零基础入门版）

适用人群：算法初学者、计算机入门学生、零基础刷题备考人员

考试说明：总分100分，考试时长90分钟，题型包含选择题、填空题、简答题、编程算法题，所有题目均为基础核心考点，无超纲难题。

作答要求：编程题可使用Python、C、Java任意基础语法实现，侧重算法逻辑，不考察高阶语法。

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

答题说明：每题只有一个正确答案，选择最优选项

1.以下选项中，不属于算法基本特征的是（）

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

2.算法的时间复杂度主要衡量的是（）

A.代码的长短B.程序运行的绝对时间C.问题规模对应的执行次数D.程序占用内存大小

3.顺序查找一个长度为n的无序数组，最坏情况下的时间复杂度是（）

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

4.二分查找算法要求待查找的数组必须满足的条件是（）

A.数组无序B.数组有序C.数组元素唯一D.数组元素为整数

5.冒泡排序算法每一轮排序能够完成的操作是（）

A.确定一个最小值的最终位置B.确定一个最大值的最终位置C.完成全部排序D.随机交换元素位置

6.以下排序算法中，属于稳定排序的是（）

A.冒泡排序B.选择排序