【MOOC】《算法设计与分析》(东北大学) 中国大学慕课答案.docx

【MOOC】《算法设计与分析》(东北大学)中国大学慕课答案

有些题目顺序不一致，下载后按键盘ctrl+F进行搜索

第一章算法概述

第一章测验

1.单选题：按照渐近阶从低到高的顺序排列以下表达式：

选项：

A、

B、

C、

D、

答案：【】

2.单选题：

选项：

A、

B、

C、

D、

答案：【】

3.单选题：

选项：

A、

B、

C、

D、

答案：【】

第二章递归与分治策略

第二章测验

1.单选题：跟踪分治法求解棋盘覆盖问题的过程，方格（1）内应填选的的骨牌编号为？

选项：

A、0

B、1

C、16

D、17

答案：【1】

2.单选题：在用分治法求解大整数的乘法中，如果将一个大整数分成