网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

分治算法设计技术（）

  • A、一般由三个步骤组成：问题划分、递归求解、合并解
  • B、一定是用递归技术来实现
  • C、将问题划分为k个规模相等的子问题
  • D、划分代价很小而合并代价很大

参考答案

更多 “分治算法设计技术（）A、一般由三个步骤组成：问题划分、递归求解、合并解B、一定是用递归技术来实现C、将问题划分为k个规模相等的子问题D、划分代价很小而合并代价很大” 相关考题
考题 ●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。(26) A．先递归后递推B．先递推后递归C．递归D．递推(27) A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高
查看答案
考题 设计一个递归问题的非递归算法通常需要设置()结构。 A、线性表B、数组C、堆栈D、队列
查看答案
考题 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。A．先递归后递推B．先递推后递归C．递归D．递推
查看答案
考题 ●分治算法设计技术 (63)。(63)A．一般由三个步骤组成：问题划分、递归求解、合并解B．一定是用递归技术来实现C．将问题划分为k个规模相等的子问题D．划分代价很小而合并代价很大
查看答案
考题 算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是______。A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法 B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等 C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法 D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然
查看答案
考题 数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。A、递归B、穷举C、迭代D、分治
查看答案
考题 蜗牛爬井问题不属于（）类型算法解决的问题。A、迭代问题B、递归问题C、分治问题D、穷举问题
查看答案
考题 使用分治法求解不需要满足的条件是（）。A、子问题必须是一样的B、子问题不能够重复C、子问题的解可以合并D、原问题和子问题使用相同的方法解
查看答案
考题 在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。A、分治B、动态规划C、贪心D、回溯
查看答案
考题 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）A、先递归后递推B、先递推后递归C、递归D、递推
查看答案
考题 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）A、递推的效率比递归高B、递归宜于问题分解C、递归的效率比递推高D、递推宜于问题分解
查看答案
考题 分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）A、问题规模相同，问题性质相同B、问题规模相同，问题性质不同C、问题规模不同，问题性质相同D、问题规模不同，问题性质不同
查看答案
考题 数据结构与算法里，汉诺塔问题的递归分为（）几部分。A、递归前进段B、递归返回段C、递归出口D、递归问题
查看答案
考题 在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。A、穷举法B、回溯法C、分治法D、递归法
查看答案
考题 将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。A、贪心法B、分治法C、动态规划法D、回朔法
查看答案
考题 分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。
查看答案
考题 数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。A、递归B、逆推C、回溯D、分治
查看答案
考题 单选题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）A 先递归后递推B 先递推后递归C 递归D 递推
查看答案
考题 单选题使用分治法求解不需要满足的条件是（）。A 子问题必须是一样的B 子问题不能够重复C 子问题的解可以合并D 原问题和子问题使用相同的方法解
查看答案
考题 判断题分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。A 对B 错
查看答案
考题 单选题分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）A 问题规模相同，问题性质相同B 问题规模相同，问题性质不同C 问题规模不同，问题性质相同D 问题规模不同，问题性质不同
查看答案
考题 单选题分治算法设计技术（）A 一般由三个步骤组成：问题划分、递归求解、合并解B 一定是用递归技术来实现C 将问题划分为k个规模相等的子问题D 划分代价很小而合并代价很大
查看答案
考题 多选题数据结构与算法里，汉诺塔问题的递归分为（）几部分。A递归前进段B递归返回段C递归出口D递归问题
查看答案
考题 多选题蜗牛爬井问题不属于（）类型算法解决的问题。A迭代问题B递归问题C分治问题D穷举问题
查看答案
考题 单选题将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。A 贪心法B 分治法C 动态规划法D 回朔法
查看答案
考题 单选题数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。A 递归B 穷举C 迭代D 分治
查看答案
考题 单选题在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。A 穷举法B 回溯法C 分治法D 递归法
查看答案
热门标签
最新试卷