二分查找有序表(2,8,13,24,33,41,52,58,63,100 ),若查找表中元素51,则其依次和表中元素( )进行比较,查找结果是失败。 A:33,9,41,52 B:56,41,52 C:33,56,41,52 D:56,52 点我阅读全文
A:确定性:组成算法的每条指令是清晰,无歧义的。 B:输入:有0个或多个外部量作为算法的输入。 C:有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的。 D:输出:算法产生至少一个量作为输出。 答案: 确定性:组成算法的 点我阅读全文
算法就是一组有穷的规则,它们规定了解决某一特定类型问题的一系列运算。 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。( ) A:对 B:错 答案: 对 A:错 B: 点我阅读全文
时间复杂度是指算法最坏情况下的运行时间。A:对 B:错 答案: 错A:错 B:对 答案: 错下列算法通常以自底向上的方式求解的是( )。 A:回溯法 B:贪心法 C:备忘录法 D:动态规划算法 答案: 动态规划算法 点我阅读全文
算法分析是( )。A:6000 B:2625 C:750 D:4375 答案: 4375A:将算法用某种程序设计语言恰当地表示出来 B:证明算法对所有可能的合法出入都能算出正确的答案 C:对算法需要多少计算时间和存储空间作定量分析 D:在 点我阅读全文