简答题169中缀表达式转化为后缀表达式过程中，遇到操作数直接输出不进栈（ ）简答题二分检索算法是利用（ ）实现的算法简答题下图是某图的深度优先生成树，判断结点2是关节点的原因( ) A. L(5)＞=DFN(2) B. L(6)＞DFN(2)简答题48二元检索树中，一次成功检索在一个内节点处结束（ ） A. 对 B. 错简答题151 货郎担问题求解模型可以用于求解欧拉回路问题（ ） A. 对 B. 错简答题选择问题的最坏时间复杂度T(n)=（ ） A. O(1) B. O(n) C. O(log n) D. O()简答题120 贪心法解决问题的关键是确定一个量度标准，通过这个量度标准确定处理顺序，同时要证明根据这个顺序处理，能够得到最优解（ ） A. 对 B. 错简答题86 logn3的渐进表达式=O____[分]简答题n=5 作业1-5的效益值分别为（35，30，25，20，15），期限值分别为（2，1，2，3，1），使用FJS算法，最后集合的根和元素个数是（ ）简答题带有期限值的作业调度问题，已知n=4，(p1，p4，p3，p2)＝(100,20,15,10)和(d1，d4，d3，d2)＝(2,1,2,1)。使用FJS算法，数组F(0,2)的初值分别是（ ） A. 0，0，0 B. 0，1，2 C. -1，-1，-1简答题如果把求最大最小元素递归算法MAXMIN递归调用过程用一棵二元树表示，元素表{2,43,-15,-18,15,80,17,31,47}，则对应的二元树的高度是（ ） A. 1 B. 2 C. 3 D. 4简答题134 检索成本最小的二分检索树高度一定是最小的（ ）简答题124 Prim算法中，数组元素near[j]取值为0表示已经结点j已经选入到树中；不为0，表示与结点j相邻的最小成本边的另一个端点。（ ） A. 对 B. 错简答题集合的三种表示形式中，执行查找操作时间为O(1)的方法是( ) A. 位向量表示法 B. 元素表表示法 C. 树结构表示法简答题7个作业，期限值分别为：1，2，3，3，5，6，6；先考虑作业7，需要考虑的时间片是（ ） A. F(7) B. F(6) C. F(0)简答题下图是15谜问题的初始状态， 由初始状态( )达到目标状态 A. 可以 B. 不可以简答题回溯法的效率不依赖于下列哪些因素（ ） A. 满足显约束的值的个数 B. 计算约束函数的时间 C. 计算限界函数的时间 D. 确定解空间的时间简答题34 在给定数据列表中检索某个数据，假设数据总个数为n，成功检索的种类是____种。简答题193双连通图中是不含有关节点的连通图（ ） A. 对 B. 错简答题115在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是____