题库 第6253页
单选题：下列表达式的值不为True有（），
下列表达式的值不为True有（），@[D](2)A. [1, 2] ˂= [1, 2, 3]B. [1, 2, 3 ] ˂ [ 1, 3 ]C. ['1', '3']˂=['12']D. [1, 2, 1] ˂= [ 1, 2, '3' ]…
单选题：下列算法中通常以自底向上的方式求解最优解的是________。
下列算法中通常以自底向上的方式求解最优解的是________。@[B](2)A. 备忘录法B. 动态规划法C. 贪心法D. 回溯法A.备忘录法B.动态规划法C.贪心法D.回溯法答案：B…
单选题：备忘录法是________的变形。
备忘录法是________的变形。@[D](2)A. 分治法B. 回溯法C. 贪心 法D. 动态规划法A.分治法B.回溯法C.贪心 法D.动态规划法答案：D…
单选题：下列________是动态规划算法的基本要素之一。
下列________是动态规划算法的基本要素之一。@[D](2)A. 定义最优解B. 构造最优解C. 算出最优解D. 子问题重叠性质A.定义最优解B.构造最优解C.算出最优解D.子问题重叠性质答案：D…
单选题：一个问题可用动态规划法或贪心法求解的关键特征是问题的________。
一个问题可用动态规划法或贪心法求解的关键特征是问题的________。@[C](2)A. 贪心选择性质B. 重叠子问题C. 最优子结构性质D. 定义最优解A.贪心选择性质B.重叠子问题C.最优子结构性质D.定义最优解答案：C…
单选题：为实现快速排序法, 待排序序列宜采用存储方式是____。
为实现快速排序法, 待排序序列宜采用存储方式是____。@[A](2)A. 顺序存储B. 散列存储C. 链式存储D. 索引存储A.顺序存储B.散列存储C.链式存储D.索引存储答案：A…
单选题：采用递归方式对顺序表进行快速排序, 下列关于递归次数的叙述中, 正确的是____。
采用递归方式对顺序表进行快速排序, 下列关于递归次数的叙述中, 正确的是____。@[D](2)A. 递归次数与初始数据的排列次序无关B. 每次划分后, 先处理较长的分区可以减少递归次数C. 每次划分后, 先处理较短的分区可以减少递归次数D…
单选题：对同一待排序序列分别进行折半插入排序和直接插入排序, 两者之间可能的不同之处是____。
对同一待排序序列分别进行折半插入排序和直接插入排序, 两者之间可能的不同之处是____。@[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. 用中位数的方法寻…
