使用分治法解决的一个问题时,需要将一个大的问题分解成若干个子问题,这些子问题可以和原问题相同,也可以不同。( ) A:对 B:错 答案: 错适合于用分治法求解的问题,经分解得到的子问题可以不是互相独立的。( ) A:对 B:错 答案: 错 点我阅读全文
采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是( )。 A:递归次数与初始初始数据的排列次序无关 B:递归次数与每次划分后得到的分区处理顺序无关 C:每次划分后,先处理较短的分区可以减少递归次数 D:每次划分后,先处理 点我阅读全文
A:确定性:组成算法的每条指令是清晰,无歧义的。 B:输入:有0个或多个外部量作为算法的输入。 C:有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的。 D:输出:算法产生至少一个量作为输出。 答案: 确定性:组成算法的 点我阅读全文
描述算法的基本方法有( ) 。 (1)自然语言 (2)流程图 (3)伪代码 (4)程序设计语言 备忘录法是( )的变形。 A:回溯法 B:动态规划 C:贪心法 D:分治法 答案: 动态规划A:(1)(2)(3)(4) B:(1)(2)(3 点我阅读全文
下面关于算法的说法中正确的是( )。 (1)求解某一问题的算法是唯一的。 (2)算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的。 (3)算法的每一条指令是清晰无歧义的。 (4)算法可以用某种程序设计语言具体实现,所以算法和 点我阅读全文
计算机的资源最重要的是内存和运算资源。因而,算法的复杂性有时间和空间之分。0-1背包问题实例的动态规划表中某一行值的序列总是非递减的( )。 A:对 B:错 答案: 对A:错 B:对 答案: 对求解某一问题的算法是唯一的。 点我阅读全文
算法就是一组有穷的规则,它们规定了解决某一特定类型问题的一系列运算。 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。( ) A:对 B:错 答案: 对 A:错 B: 点我阅读全文
时间复杂度是指算法最坏情况下的运行时间。A:对 B:错 答案: 错A:错 B:对 答案: 错下列算法通常以自底向上的方式求解的是( )。 A:回溯法 B:贪心法 C:备忘录法 D:动态规划算法 答案: 动态规划算法 点我阅读全文
算法分析是( )。A:6000 B:2625 C:750 D:4375 答案: 4375A:将算法用某种程序设计语言恰当地表示出来 B:证明算法对所有可能的合法出入都能算出正确的答案 C:对算法需要多少计算时间和存储空间作定量分析 D:在 点我阅读全文