编程算法试题及解析.docxVIP

编程算法试题及解析

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

以下哪种算法的时间复杂度属于O(logn)？

A.线性查找

B.二分查找

C.冒泡排序

D.插入排序

答案：B

解析：二分查找是针对有序数组的高效查找算法，每次将查找范围缩小一半，因此执行步骤的增长与log?n成正比，时间复杂度为O(logn)。线性查找需要遍历所有元素，时间复杂度O(n)；冒泡排序和插入排序的最坏、平均时间复杂度均为O(n2)，故B选项正确。

下列数据结构中，属于线性结构的是？

A.二叉树

B.栈

C.图

D.堆

答案：B

解析：线性结构的特点是元素之间存在一对一的线性关系，栈仅在一端操作，元素按顺序存储，属于线性结构。二叉树是层次结构，图是多对多结构，堆是完全二叉树（非线性的集合结构），故B正确。

快速排序的核心操作是？

A.选择最大元素

B.基准划分

C.相邻元素交换

D.合并有序子数组

答案：B

解析：快速排序通过选择一个基准元素，将数组划分为小于基准和大于基准的两部分，递归处理子数组，核心是基准划分操作。选择最大元素是选择排序的核心；相邻交换是冒泡排序的核心；合并子数组是归并排序的核心，故B正确。

下列哪种查找算法要求数组必须有序？

A.线性查找

B.哈希查找

C.二分查找

D.二叉树查找

答案：C

解析：二分查找每次将范围折半，依赖数组的有序性，否则无