北京语言大学22春《算法与数据分析》作业4

吴老师

答案来历：熊猫奥鹏（www.188open.com）算法与数据剖析-[北京语言大学]22春《算法与数据剖析》作业4
试卷总分:100  得分:100
第1题,下面是贪心算法的根本要素的是
A、堆叠子疑问
B、结构最优解
C、贪心挑选性质
D、界说最优解
正确答案:

第2题,最大效益优先是下列哪项的一种查找方法
A、分支边界法
B、动态规划法
C、贪心法
D、回溯法
正确答案:

第3题,用分支限界法设计算法的第二步是
A、对于所给疑问，界说疑问的解空间（对解进行编码
B、断定易于查找的解空间结构（按树或图安排解）
C、以广度优先或以最小消耗（最大收益）优先的方法查找解空间
D、在查找过程顶用剪枝函数防止无效查找
正确答案:

第4题,下列算法中一般以自底向上的方法求解最优解的是
A、备忘录法
B、动态规划法
C、贪心法
D、回溯法
正确答案:

答案来历：熊猫奥鹏（www.188open.com）,分支限界法与回溯法的一样点是
A、求解方针一样
B、查找方法一样
C、对拓展结点的拓展方法一样
D、都是一种在疑问的解空间树T中查找疑问解的算法
正确答案:

第6题,完成大整数的乘法是使用的算法
A、贪心法
B、动态规划法
C、分治战略
D、回溯法
正确答案:

第7题,矩阵连乘疑问的算法可由啥设计完成
A、分支边界算法
B、动态规合算法
C、贪心算法
D、回溯算法
正确答案:

第8题,分支限界法解最大团疑问时活结点表的安排方式是
A、最小堆
B、最大堆
C、栈
D、数组
正确答案:

第9题,回溯法查找状况空间树是依照啥的次序
A、中序遍历
B、广度优先遍历
C、深度优先遍历
D、层次优先遍历
正确答案:

答案来历：熊猫奥鹏（www.188open.com）,广度优先是啥的一种查找方法
A、分支边界法
B、动态规划法
C、贪心法
D、回溯法
正确答案:

第11题,以深度优先方法系统查找疑问解的算法称为回溯法
A、错误
B、正确
正确答案:

答案来历：熊猫奥鹏（www.188open.com）,算法是由若干条指令构成的有穷序列且要满意输入、输出、断定性和有限性四条性质
A、错误
B、正确
正确答案:

第13题,分治法的根本思想时将一个规划为n的疑问分化为k个规划较小的子疑问这些子疑问相互独立且与原疑问一样递归地解这些子疑问然后将各个子疑问的解兼并得到原疑问的解
A、错误
B、正确
正确答案:

第14题,任何可用计算机求解的疑问所需的时刻都与其规划无关
A、错误
B、正确
正确答案:

答案来历：熊猫奥鹏（www.188open.com）,分治法与动态规划法的不一样点是合适于用动态规划法求解的疑问经分化得到的子疑问通常不是相互独立的而用分治法求解的疑问经分化得到的子疑问通常是相互独立的
A、错误
B、正确
正确答案:

第16题,分支限界法首要有行列式FIFO分支限界法和优先行列式分支限界法
A、错误
B、正确
正确答案:

第17题,拉斯维加斯算法找到的解纷歧定是正确解
A、错误
B、正确
正确答案:

第18题,疑问的最优子结构性质是该疑问不可以用动态规合算法或贪心算法求解的要害特征
A、错误
B、正确
正确答案:

第19题,处理0/1背包疑问能够运用动态规划、回溯法和分支限界法其间不需求排序的是动态规划需求排序的是回溯法分支限界法
A、错误
B、正确
正确答案:

答案来历：熊猫奥鹏（www.188open.com）,使用概率的性质计算近似值的随机算法是数值概率算法运转时以必定的概率得到正确解的随机算法是蒙特卡罗算法
A、错误
B、正确
正确答案: