当前位置：首页
> Luz 第6411页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：对同一待排序序列分别进行折半插入排序和直接插入排序, 两者之间可能的不同之处是____。
对同一待排序序列分别进行折半插入排序和直接插入排序, 两者之间可能的不同之处是____。@[D](2)A. 排序的总趟数B. 元素的移动次数C. 使用辅助空间的数量D. 元素之间的比较次数A.排序的总趟数B.元素的移动次数C.使用辅助空间的…
单选题：分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决问题，最后将子问题的解组合起来形成原问题的解，这要求
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决问题，最后将子问题的解组合起来形成原问题的解，这要求原问题和子问题____。@[C](2)A. 问题规模相同，问题性质相同B. 问题规模相同，问题性质不同C. 问题…
单选题：在寻找n个元素中第k小元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择划分基准?下面____答案最合
在寻找n个元素中第k小元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择划分基准?下面____答案最合理。@[D](2)A. 随机选择一个元素作为划分基准B. 取子序列的第一个元素作为划分基准C. 用中位数的方法寻…
单选题：动态规划的基本要素为____。
动态规划的基本要素为____。@[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…