保研算法分析题目及答案.docxVIP

保研算法分析题目及答案

考试时间：120分钟?总分：100分?年级/班级：2022级计算机科学与技术专业

保研算法分析题目及答案

一、选择题

1.在算法分析中，通常用大O表示法来描述算法的哪个方面？

A.算法的实现效率

B.算法的内存占用

C.算法的复杂度

D.算法的正确性

2.下列哪个不是算法分析中常用的时间复杂度表示？

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

3.快速排序在最坏情况下的时间复杂度是多少？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在算法分析中，下列哪个是递归算法的典型特征？

A.使用循环结构

B.重复执行相同的操作

C.调用自身函数

D.使用全局变量

5.在算法分析中，下列哪个不是算法的空间复杂度表示？

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n^2)

6.在算法分析中，通常用哪个指标来衡量算法的效率？

A.时间复杂度

B.空间复杂度

C.算法复杂度

D.算法的正确性

7.在算法分析中，下列哪个是分治算法的典型特征？

A.将问题分解为多个子问题

B.重复执行相同的操作

C.调用自身函数

D.使用全局变量

8.在算法分析中，下列哪个不是动态规划算法的典型特征？

A.将问题分解为多个子问题