课堂复杂题型拆解随堂实训.docxVIP

课堂复杂题型拆解随堂实训

考试时间：120分钟?总分：100分?年级/班级：__________

试标题:课堂复杂题型拆解随堂实训

一、选择题

1.在一个长度为8的线性表中，删除第3个元素后，第6个元素的原始位置是

A.6

B.5

C.7

D.8

2.下列哪个不是算法复杂度的时间复杂度表示方法？

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

3.在快速排序算法中，选择的基准元素是

A.第一个元素

B.最后一个元素

C.随机一个元素

D.中间元素

4.在二叉搜索树中，插入一个新节点时，下列哪个操作是必须的？

A.查找合适的位置

B.删除一个旧节点

C.修改树的根节点

D.释放内存空间

5.在Dijkstra算法中，用来确定下一个访问节点的数据结构是

A.栈

B.队列

C.优先队列

D.哈希表

6.在图的遍历中，深度优先搜索与广度优先搜索的主要区别是

A.访问节点的顺序

B.使用的数据结构

C.算法的时间复杂度

D.算法的空间复杂度

7.在动态规划中，下列哪个是解决子问题重叠的关键？

A.状态定义

B.状态转移方程

C.边界条件

D.记录子问题的解

8.在贪心算法中，选择当前最优解的策略是

A.动态规划

B.分治法

C.回溯法

D.最优子结构

9.在哈希表中，解决冲突