华中师大19春《算法设计与分析》在线作业（随机）
华师《算法设计与分析》在线作业1.[单选题]最长公共子序列算法利用的算法是（）。
奥鹏19春答案
奥鹏华中师范大学在线作业是随机作业，代做请联系QQ 515224986
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
正确答案:——B——
2.[单选题]二分搜索算法是利用（）实现的算法。
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
正确答案:——A——
3.[单选题]采用最大效益优先搜索方式的算法是（）。
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
正确答案:——A——
4.[单选题]下列随机算法中运行时有时候成功有时候失败的是（） 奥鹏作业答案
奥鹏华中师范大学在线作业是随机作业，代做请联系QQ 515224986
A.数值概率算法
B.舍伍德算法
C.拉斯维加斯算法
D.蒙特卡罗算法
正确答案:————
5.[单选题]下列算法中通常以深度优先方式系统搜索问题解的是（）。
A.备忘录法
B.动态规划法
C.贪心法
D.回溯法
正确答案:————
6.[单选题]舍伍德算法是（）的一种。
A.分支界限算法
B.概率算法
C.贪心算法
D.回溯算法
正确答案:————
7.[单选题]合并排序算法是利用（）实现的算法。
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
正确答案:————
8.[单选题]分支限界法解最大团问题时，活结点表的组织形式是（）。
A.最小堆
B.最大堆
C.栈
D.数组
正确答案:————
9.[单选题]0-1背包问题的回溯算法所需的计算时间为（）
A.O（n2^n）
B.O（nlogn）
C.O（2^n）
D.O（n）
正确答案:————
10.[单选题]循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。
A.front==rear
B.front==0
C.rear==0
D.front=rear+1
正确答案:————
11.[单选题]一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。
A.*S-＞top=e;S-＞top++;
B.S-＞top++;*S-＞top=e;
C.*S-＞top=e
D.S-＞top=e;
正确答案:————
12.[单选题]一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
A.重叠子问题
B.最优子结构性质
C.贪心选择性质
D.定义最优解
正确答案:————
13.[单选题]广度优先是（）的一搜索方式。
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
正确答案:————
14.[单选题]背包问题的贪心算法所需的计算时间为（）
A.O（n2^n）
B.O（nlogn）
C.O（2^n）
D.O（n）
正确答案:————
15.[单选题]采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为（）。
A.O（n2^n）
B.O（nlogn）
C.O（2^n）
D.O（n）
正确答案:————
16.[单选题]回溯法解旅行售货员问题时的解空间树是（）。
A.子集树
B.排列树
C.深度优先生成树
D.广度优先生成树
正确答案:————
17.[单选题]Strassen矩阵乘法是利用（）实现的算法。
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
正确答案:————
18.[单选题]快速排序方法在（）情况下最不利于发挥其长处。
A.要排序的数据量太大
B.要排序的数据中有多个相同值
C.要排序的数据已基本有序
D.要排序的数据个数为奇数
正确答案:————
19.[单选题]队列的插入操作是在（）。
A.队尾
B.队头
C.队列任意位置
D.队头元素后
正确答案:————
20.[单选题]矩阵连乘问题的算法可由（）设计实现。
A.分支界限算法
B.动态规划算法
C.贪心算法
D.回溯算法
正确答案:————
21.[多选题]衡量一个算法好坏的标准不包括（）。
A.运行速度快
B.占用空间少
C.时间复杂度低
D.代码短
正确答案:————
22.[多选题]下面关于NP问题说法不对的有（）
A.NP问题都是不可能解决的问题
B.P类问题包含在NP类问题中
C.CNP完全问题是P类问题的子集
D.DNP类问题包含在P类问题中
正确答案:————
23.[多选题]算法分析的两个主要方面是（）。
A.空间复杂度
B.时间复杂度
C.可读性
D.程序复杂性
正确答案:————
24.[多选题]使用分治法求解需要满足的条件是（）。
A.子问题必须是一样的
B.子问题不能够重复
C.子问题的解可以合并
D.原问题和子问题使用相同的方法解
正确答案:————
25.[多选题]分治法所能解决的问题一般具有的几个特征是（）
A.该问题的规模缩小到一定的程度就可以容易地解决；
B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质
C.利用该问题分解出的子问题的解可以合并为该问题的解
D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。
正确答案:————
26.[多选题]下列哪些算法不是随机化算法？（）
A.贪心算法
B.回溯法
C.动态规划算法
D.舍伍德算法
正确答案:————
27.[多选题]下列哪些算法是随机化算法（）
A.蒙特卡罗算法
B.拉斯维加斯算法
C.动态规划算法
D.舍伍德算法
正确答案:————
28.[多选题]回溯法的效率依赖于下列哪些因素（）
A.满足显约束的值的个数
B.计算约束函数的时间
C.计算限界函数的时间
D.确定解空间的时间
正确答案:————
29.[多选题]下列算法中哪些通常不是以自底向下的方式求解最优解的？（）。
A.分治法
B.动态规划法
C.贪心法
D.回溯法
正确答案:————
30.[多选题]一个队列的入队序列是1，2，3，4，则队列的出队序列不可能是（）。
A.1，2，3，4
B.4，3，2，1
C.1，4，3，2
D.3，4，1，2
正确答案:————
31.[判断题]到目前为止在已用过的算法中，每种运算的结果都是唯一确定的，这样的算法叫做确定的算法。
A.错误
B.正确
正确答案:————
32.[判断题]中序遍历二叉排序树可以得到一个有序的序列。
A.错误
B.正确
正确答案:————
33.[判断题]在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。
A.错误
B.正确
正确答案:————
34.[判断题]栈和队列都是受限的线性结构。
A.错误
B.正确
正确答案:————
35.[判断题]递归定义的数据结构通常用递归算法来实现对它的操作。
A.错误
B.正确
正确答案:————
36.[判断题]用非递归方法实现递归算法时一定要使用递归工作栈。
A.错误
B.正确
正确答案:————
37.[判断题]分治法的基本思想时将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。
A.错误
B.正确
正确答案:————
38.[判断题]适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。
A.错误
B.正确
正确答案:————
39.[判断题]二叉树是一棵无序树。
A.错误
B.正确
正确答案:————
40.[判断题]冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
A.错误
B.正确
正确答案:————
奥鹏在线作业答案
奥鹏华中师范大学在线作业是随机作业，代做请联系QQ 515224986
页:
[1]