简答题182设P是度为2的表达式树T的根结点，函数MR(P)表示表达式不使用store指令，至少需要多少个寄存器（ ）简答题152欧拉回路问题简单来说就是一笔画问题，每个边经过且只经过一次，结点可能会多次经过（ ） A. 对 B. 错简答题76求最大最小元素问题中，分治策略比直接求解策略更优（ ）简答题172 形成表达式的后缀序列时，遇到右括号弹出栈中所有内容（ ） A. 对 B. 错多选题函数的曲线可以对函数的曲线向右移动wi个单位，向上移动pi个单位得到。（ ）简答题数组长度为n，对其执行一次划分过程，时间复杂度设为P(n)=（ ） A. O() B. O(1) C. O(n) D. O(log n)简答题117 贪心法求解单源点最短路径问题，如果图中含有负权算法求得的一定不是最优解（ ） A. 对 B. 错简答题集合的三种表示形式中，执行查找操作时间为O(1)的方法是( ) A. 位向量表示法 B. 元素表表示法 C. 树结构表示法多选题在对问题的解空间树进行搜索的方法中一个活结点有多次机会成为活结点的是（ ）。简答题192算术表达式(a+(b-c)*d)/f,结点+的MR值是 ____简答题193双连通图中是不含有关节点的连通图（ ） A. 对 B. 错简答题求最优二分检索递推关系式如下：，结点k的选择范围是（ ） A. (i,j] B. (i,j) C. [0,n] D. [1,n]多选题146序偶(7,9)、(6,10)来自同一集合，由于9＜10,且7＞6 因此序偶(6,10)被支配而删除（ ）简答题75分治策略对任何问题都可以奏效（ ）简答题80 快速分类算法子问题的划分是以位置划分的（ ） A. 对 B. 错多选题最大效益优先是（ ）的一搜索方式。 A. 分支界限法 B. 动态规划法 C. 贪心法 D. 回溯法简答题206 八皇后问题，两个皇后(x,y),(l,m)不在同一斜角线上约束条件可以用|x-l|=|y-m|表示（ ） A. 对 B. 错简答题元素列表如下： 22 12 -5 -8 15 60 17 31 47，利用分治策略找最大最小元素，递归层数（ ） A. 1 B. 2 C. 3 D. 4简答题68 5个作业的效益值分别为（35，30，25，20，15），期限值分别为（2，1，2，3，1），使用快速调度算法，最优效益值调度作业列表（ ）简答题以深度优先方式系统搜索问题解的算法称为()。 A.分支界限算法 B.概率算法 C.贪心算法 D.回溯算法