大学网课搜题引擎
首页
智慧树网
算法设计与分析（安徽理工大学）
算法设计与分析（安徽理工大学）期末考试
题目详情
简答题
19在快速排序算法中，元素个数为n，一次划分的比较次数是（ ）\n \n \n \n \n \n \n
\n \n \n \n A.\n n-1次\n
\n \n
\n \n \n \n B.\n n次\n
\n \n
\n \n \n \n C.\n n+1次\n
\n \n
\n \n \n \n D.\n n+2次\n
查看答案与解析
简答题
int x=x+y 执行频度为( ) A. 0 B. 1 C. n D. n2
简答题
175模型机A的存入指令store M的作用是将寄存器R的内容存入存储单元M（ ）
简答题
二分检索算法对数组下标0-19的元素进行划分子问题，中间元素下标为（ ） A. 10 B. 9 C. 8
简答题
195连通图如下，结点2的深度优先数dfn(2)=2 结点5 dfn(5)=5,则结点4的dfn(4)=____
简答题
17数组中元素如下：31 201 68 17 51 54 189 10 315 76，归并算法递归层次为（ ） A. 5 B. 4 C. 3 D. 2
简答题
二分检索算法中，如果查找不成功，结束条件是( ) A. low＞high B. low＞mid C. low ＜=high28二分检索树中，由根到所有内结点的距离之和称为{内部路径长度}
简答题
40这个递归式是线性非齐次的（ ） A. 对 B. 错
简答题
读程序，确定程序功能 T指向一棵二元树，其中DATA(T):结点T存储的数据；LCHILD(T)：指向结点T的左儿子，RCHILD(T)指向结点T的有儿子。procedure POSTORDER(T) if T≠null then call POSTORDER(LCHILD(T)) call POSTORDER(RCHILD(T)) if (LCHILD(T)或RCHILD(T)有一个为空） then PRINT DATA(T) endifend PREORDER以下说法正确的是( ) A. 进行后序遍历 B. 后序遍历二元树并输出度为1的结点 C. 后序遍历二元树，并输出度小于等于1的结点
简答题
182设P是度为2的表达式树T的根结点，函数MR(P)表示表达式不使用store指令，至少需要多少个寄存器（ ）
简答题
78分治策略将问题划分为规模相当的子问题时，平均效率最高（ ） A. 对 B. 错
简答题
43所有的递归关系式都可以求解得到一个等价的非递归函数（ ）
简答题
198 树边就是图对应的深度优先生成树的边（ ） A. 对 B. 错
简答题
已知普通背包问题M=30，n=3 p=(35,30,25,5),w=(35,30,25,5),该背包问题最优解解向量X=（ ） A. 6/7,0,0,0 B. 5/7,0,0,1 C. 0,0,1,1 D. 0,1,0,0
简答题
集合合并时间上界是O(n)的集合表示法是( ) A. 位向量表示法 B. 元素表表示法 C. 树结构表示法
简答题
69 Kruscal算法生成最小生成树时只要边数小于n-1，加入的最小边不构成环即可（ ）
简答题
188 宽度优先检索是把未检测的结点存入队列（ ）
简答题
55从分治法的一般设计模式可以看出，用它设计出的程序一般是 递归算法 。（ ） A. 对 B. 错
简答题
下列算法中不能解决0/1背包问题的是()。 A.贪心法 B.动态规划 C.回溯法 D.分支限界法
简答题
51H(n)=2H(n-1)+1求解结果为H(n)=____
简答题
二元比较树中，内部路径长度I和外部路径长度E之间得关系是（ ）
算法设计与分析（安徽理工大学）
章节列表
第一章测试
10
第二章测试
10
第三章测试
9
第四章测试
8
第五章测试
10
第六章测试
9
第七章测试
6
第八章测试
10
算法设计与分析（安徽理工大学）期末考试
60
算法设计与分析（安徽理工大学）补考
62