2026年算法设计基础理论专项训练.docxVIP

2026年算法设计基础理论专项训练

姓名：_____?准考证号：_____?得分：__________

2026年算法设计基础理论专项训练

一、选择题(每题2分，总共10题)

1.算法的时间复杂度表示的是

A.算法执行所需的内存空间

B.算法执行所需的计算次数

C.算法执行的输入规模

D.算法执行的输出结果

2.以下哪个不是算法的基本特性

A.有穷性

B.确定性

C.可行性

D.可优化性

3.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，哪种结构适合频繁的插入和删除操作

A.顺序存储

B.链式存储

C.索引存储

D.都不适合

4.快速排序在最坏情况下的时间复杂度是

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

5.以下哪个不是图的基本概念

A.顶点

B.边

C.路径

D.矩阵

6.在树结构中，某个节点的子节点数量称为

A.树的高度

B.树的深度

C.节点的度

D.树的基数

7.以下哪个不是常见的排序算法

A.冒泡排序

B.选择排序

C.快速排序

D.哈希排序

8.二分查找算法适用于

A.有序数组

B.无序数组

C.链表

D.图

9.在算法分析中，下列哪个不是常用的时间复杂度表示方法

A.O(1)

B.O(logn)

C.O(n^2)

D