下载APP
举一反三
【单选题】（54）处填（）。 A．分治法 B．贪心法 C．动态规划法 D．回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (53) ；该算法采用的设计方法是 (54) 。
【单选题】2（） A．贪心 B．分治 C．递推 D．回溯
A.
在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树，这是一种采用了 (2) 的算法。
【单选题】下列属于回溯记忆的是()
A.
早上出门时要记住下班回家的路上买点什么东西
B.
昨天看过的演出有哪些节目
C.
休息日要去哪个商场给家人购买换季的衣服
D.
要记住某个时间需要给哪个人打个电话
相关题目：
【单选题】（54）处填（）。 A．分治法 B．贪心法 C．动态规划法 D．回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (53) ；该算法采用的设计方法是 (54) 。
【单选题】2（） A．贪心 B．分治 C．递推 D．回溯
A.
在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树，这是一种采用了 (2) 的算法。
【单选题】设置回溯点，就是设置（）
A.
初始状态
B.
目标状态
C.
回溯策略
D.
回溯条件
【判断题】KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
A.
错
B.
对
【判断题】KMP算法的最大特点是指示主串的指针不需回溯。
A.
正确
B.
错误
【多选题】分支限界法与回溯法的不同点是什么？
A.
搜索方式不同
B.
对扩展结点的扩展方式不同
C.
求解目标不同
D.
存储空间的要求不同
【判断题】KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
A.
对
B.
错
【单选题】（58）处填（）。 A．回溯 B．回归 C．返回 D．合成
A.
递归算法的执行过程一般来说可先后分成 (57) 和 (58) 两个阶段。
【判断题】回溯是常用的算法之一。
A.
正确
B.
错误
【单选题】（）处填（）。 A．动态规划 B．分治 C．回溯 D．分支限界
A.
用递归算法求解F(5)时需要执行 (63) 次“+”运算，该方法采用的算法策略是 () 。
【单选题】下列属于回溯记忆的是()
A.
早上出门时要记住下班回家的路上买点什么东西
B.
昨天看过的演出有哪些节目
C.
休息日要去哪个商场给家人购买换季的衣服
D.
要记住某个时间需要给哪个人打个电话
【判断题】KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
A.
正确
B.
错误
【多选题】回溯法的求解过程包括
A.
构造问题的解空间
B.
分析最优子结构性质
C.
深度优先搜索解空间，利用剪枝加快搜索
D.
确定最优解或可行性
【判断题】决策树的评估分析是从第T期逐步回溯到基期来开展的。
A.
正确
B.
错误
【单选题】分支限界法与回溯法的相同之处为( )。
A.
搜索方式
B.
活结点扩展方式
C.
使用剪枝策略
D.
活结点表