高考简易算法试题及答案.docxVIP

高考简易算法试题及答案

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

1.以下哪个算法属于分治算法？（）

A.冒泡排序B.快速排序C.插入排序D.选择排序

【答案】B

【解析】快速排序采用分治策略，将大问题分解为小问题解决。

2.计算5!的值，下列表达正确的是？（）

A.5×4×3×2×1B.5×4!C.(5×4)×3!D.以上都正确

【答案】D

【解析】5!等于5×4×3×2×1，也等于5×4!，等于(5×4)×3!。

3.在数据结构中，下列哪个是线性结构？（）

A.树B.图C.数组D.栈

【答案】C

【解析】数组是典型的线性结构，元素具有一对一的线性关系。

4.下列哪个排序算法在最坏情况下时间复杂度是O(n^2)？（）

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

【答案】D

【解析】冒泡排序在最坏情况下（逆序）时间复杂度为O(n^2)。

5.下列哪个是递归算法？（）

A.二分查找B.快速排序C.归并排序D.以上都是

【答案】D

【解析】二分查找、快速排序和归并排序都可以用递归实现。

6.在图G中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是（）

A.相邻顶点B.不相邻顶点C.同一顶点D.以上都有可能

【答案】D

【解析】路径可能只是u到v的一条边，也可能是经过多个顶点的路径。

7.下列哪个数据结构适合实现先进先出(FIFO)操作？（）

A.栈B.队列C.树D.图

【答案