题库 第6254页
单选题：动态规划的基本要素为____。
动态规划的基本要素为____。@[C](2)A. 最优子结构性质与贪心选择性质B. 重叠子问题性质与贪心选择性质C. 最优子结构性质与重叠子问题性质D. 预排序与递归调用A.最优子结构性质与贪心选择性质B.重叠子问题性质与贪心选择性质C.最…
单选题：能采用贪心算法求解最优解的问题，一般具有的重要性质为____。
能采用贪心算法求解最优解的问题，一般具有的重要性质为____。@[A](2)A. 最优子结构性质与贪心选择性质B. 重叠子问题性质与贪心选择性质C. 最优子结构性质与重叠子问题性质D. 预排序与递归调用A.最优子结构性质与贪心选择性质B.重…
单选题：回溯法在问题的解空间树中，按______策略，从根结点出发搜索解空间树。
回溯法在问题的解空间树中，按______策略，从根结点出发搜索解空间树。 @[D](2)A. 广度优先B. 活结点优先C. 扩展结点优先D. 深度优先A.广度优先B.活结点优先C.扩展结点优先D.深度优先答案：D…
单选题：分支限界法在问题的解空间树中，按______策略，从根结点出发搜索解空间树。
分支限界法在问题的解空间树中，按______策略，从根结点出发搜索解空间树。 @[A](2)A. 广度优先B. 活结点优先C. 扩展结点优先D. 深度优先A.广度优先B.活结点优先C.扩展结点优先D.深度优先答案：A…
单选题：常见的两种分支限界法为____。
常见的两种分支限界法为____。@[D](2)A. 广度优先分支限界法与深度优先分支限界法B. 队列式(FIFO)分支限界法与堆栈式分支限界法C. 排列树法与子集树法D. 队列式(FIFO)分支限界法与优先队列式分支限界法A.广度优先分支限…
单选题：回溯法的效率不依赖于以下哪一个因素？____。
回溯法的效率不依赖于以下哪一个因素？____。@[C](2)A. 产生x[k]的时间B. 满足显约束的x[k]的个数C. 问题的解空间的形式D. 计算上界函数bound的时间E. 满足约束函数和上界函数约束的所用x[k]的个数F. 计算约束…
单选题：（样卷）下面那个不是Python可以接受的变量名？
（样卷）下面那个不是Python可以接受的变量名？ @[D](2)A. abcB. _23acC. iD. good-nameA.abcB._23acC.iD.good-name答案：D…
单选题：（样卷）输入10，下面程序行号为2的语句输出是多少？
（样卷）输入10，下面程序行号为2的语句输出是多少？@[A](2) the_max = int(input("Enter the upper limit:")) the_sum = 0 extra = 0 for n…
单选题：（样卷）下面哪种方法读文件“input.txt”是正确的.
（样卷）下面哪种方法读文件“input.txt”是正确的.@[C](2)A. in_file = open('input.txt','w') B. in_file = open('input.txt',r)C. in_file = open…
单选题：（样卷）continue语句用于______.
（样卷）continue语句用于______.@[B](2)A. 退出循环程序B. 结束本次循环C. 空操作D. 根据if语句的判断进行选择A.退出循环程序B.结束本次循环C.空操作D.根据if语句的判断进行选择答案：B…
