大学网课搜题引擎
首页
智慧树网
算法设计与分析（安徽理工大学）
算法设计与分析（安徽理工大学）补考
题目详情
简答题
123 贪心法求单源点最短路径，DIST(w) = min{DIST(w), DIST(u) + C(u,w)}，其中u是新生成最短路径的结点，DIST(u)表示从源点到u的最短路径，这个值在程序执行过程中将不会被修改（ ）
A. 对
B. 错
查看答案与解析
简答题
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