大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构与算法Python版
六、递归（下）
题目详情
简答题
博物馆大盗问题中，若共有8件宝物，背包总重为25单位，使用动态规划算法求解时需要建立多大的数组？
A、9x26
B、9x25
C、10x25
D、10x26
E、8x25
F、8x26
G、10x27
H、9x27
I、8x27
查看答案与解析
简答题
以下哪些问题可用动态规划算法解决？ A、斐波那契数列求值 B、单词最短编辑距离 C、列表排序 D、后缀表达式求值
简答题
函数值缓存最适合使用哪种Python中的数据类型？ A、列表 B、字典 C、集合 D、栈
简答题
以下哪个说法是错误的？ A、贪心法适用于局部最优等同于总体最优的问题求解 B、“单词最短编辑距离”问题不应该使用贪心法解决 C、相比于函数值缓存，动态规划的优势在于不需要额外的存储空间 D、“字符串匹配”问题中可以应用动态规划思想
简答题
以下是使用递归算法对N皇后问题求解的不完整代码： def solveNQueen(N): pool = # def queen(cur=0): if cur == len(pool): return # res = # for col in range(len(pool)): pool[cur], flag = col, True for row in range(cur): if pool[row] == col or abs(col - pool[row]) == cur - row: flag = False break if flag: res += queen(cur+1) return res return queen(0)# testprint(solveNQueen(8))阅读代码，选出正确的选项 A、A处可以填“[None]*N” B、A处可以填“[]*N” C、A处可以填“[0 for i in range(N)]” D、若X处填"[list(pool)]"，Y处填"[]"，该函数可返回N皇后问题的所有解 E、若X处填"[list(pool)]"，Y处填"[]"，该函数可返回N皇后问题解的个数 F、若X处填"1"，Y处填"0"，该函数可返回N皇后问题解的个数 G、若X处填"1"，Y处填"0"，该函数可返回N皇后问题的所有解 H、该算法时间复杂度为O(N) I、该算法时间复杂度为O(N^2)
简答题
以下哪些说法是错误的？ A、函数值缓存可以减少算法的时间复杂度 B、函数值缓存不能减少算法的空间复杂度 C、动态规划可以减少算法的时间复杂度 D、动态规划不能减少算法的空间复杂度 E、函数值缓存不能减少算法的时间复杂度 F、函数值缓存可以减少算法的空间复杂度 G、动态规划可以减少算法的空间复杂度 H、动态规划不能减少算法的时间复杂度
简答题
下列哪个算法使用到了分治策略？ A、二分查找 B、单词最短编辑距离 C、迷宫寻路 D、博物馆大盗问题
简答题
已知数列G(x)满足： G(1)=G(2)=G(3)=G(4)=1 G(x)=G(x-1)+G(x-2)+G(x-3)+G(x-4) (x≥5) 根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？ A、O(4^n); O(n) B、O(5^n); O(n^2) C、O(n^4); O(n^2) D、O(5^n); O(1)
数据结构与算法Python版
章节列表
一、概述
8
二、算法分析
8
三、基本结构（上）
8
四、基本结构（下）
8
七、排序与查找（上）
8
八、排序与查找（下）
8
六、递归（下）
8
九、树及算法（上）
8
十、树及算法（下）
8
十一、图及算法（上）
8
十二、图及算法（下）
8