大学网课搜题引擎
首页
智慧树网
算法设计与分析（安徽理工大学）
算法设计与分析（安徽理工大学）补考
题目详情
多选题
在对问题的解空间树进行搜索的方法中一个活结点有多次机会成为活结点的是（ ）。
A
回溯法[|]分支限界法[|]回溯法和分支限界法[|]动态规划
查看答案与解析
简答题
50解递归关系式F(n)=4F(n-1)+n可以使用主定理求解（ ） A. 对 B. 错
简答题
下图是某图的深度优先生成树，判断结点2是关节点的原因( ) A. L(5)＞=DFN(2) B. L(6)＞DFN(2)
简答题
93____是问题能用贪心法或者动态规划法求解的前提
简答题
45不相交集合的树表示中，集合的查找算法Find，使用压缩规则的作用是减小树的高度，可以有效提高以后的查询效率（ ）
简答题
52使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（ ____），在最坏情况下，搜索的时间复杂性为O（ ____ ）。
简答题
43所有的递归关系式都可以求解得到一个等价的非递归函数（ ）
简答题
已知序偶可以推测（ ） A. x3=1 B. x2=1 C. x3=0
简答题
78分治策略将问题划分为规模相当的子问题时，平均效率最高（ ） A. 对 B. 错
简答题
115在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是____
简答题
下面不是分支界限法搜索方式的是（ ）。 A. 广度优先 B. 最小耗费优先 C. 最大效益优先 D. 深度优先
简答题
180 一个算术表达式的左右子树均为非叶结点时，先处理左子树在处理右子树，最后处理根（ ） A. 对 B. 错
简答题
回溯法的效率不依赖于下列哪些因素（ ） A. 满足显约束的值的个数 B. 计算约束函数的时间 C. 计算限界函数的时间 D. 确定解空间的时间
简答题
157 货郎担问题中，递推式g(1,S)表示从结点1出发经过集合S中的结点到达结点1的最短路径长度（ ） A. 对 B. 错
简答题
128多段图决策问题的程序中去掉了表示阶段的变量，原因是图中不存在的边权值设为+∞，选择最小成本时，不会选择相同阶段内的结点。（ ） A. 对 B. 错
简答题
算法partition中元素交换条件改为i＜=p，元素如下：15,14,13,12,15,19,16,18,17，经过一次划分后列表是 （ ） A. 15,14,13,12,15,19,16,18,17 B. 12,14,13,15,15,19,16,18,17 C. 2,3,4,5,5,6,7,8,9
简答题
169中缀表达式转化为后缀表达式过程中，遇到操作数直接输出不进栈（ ）
简答题
执行合并集合操作时间复杂度为的方法是( ) A. 位向量表示法 B. 元素表表示法 C. 树结构表示法
简答题
164 常见的算术表达式，运算符在中间两边是操作数，称为表达式的中缀形式（ ） A. 对 B. 错
简答题
129 解决N个资金在M个项目中配置的问题，可以使用多段图问题建模求解。按照项目M的数量，多段图可以分为M+1个阶段，起点s（第一阶段）表示没有给任何项目分配任何资金，汇点t表示给M个项目分配N个资金。边(i,j)表示给第i个项目分配j个资金，结点(i,j)表示前i个项目分配了j个资金，0＜=j＜=N，除起点和汇点外，其余阶段含有n+1个结点.（ ） A. 对 B. 错
简答题
35对于问题规模为n的二分检索问题，不成功检索的种类是（ ）种。 A. n B. n+1 C. n-1 D. 1
算法设计与分析（安徽理工大学）
章节列表
第一章测试
10
第二章测试
10
第三章测试
9
第四章测试
8
第五章测试
10
第六章测试
9
第七章测试
6
第八章测试
10
算法设计与分析（安徽理工大学）期末考试
60
算法设计与分析（安徽理工大学）补考
62