下面算法段所需计算时间的下界为（ ）。 其中odd(n)，判断n是否为奇数，若是则返回值为真，否则为假。 下面算法段所需计算时间的下界为（ ）。 其中odd(n)，判断n是否为奇数，若是则返回值为真，否则为假。 2022-01-21 14
算法分析是（ ）。A:6000 B:2625 C:750 D:4375 答案: 4375A:将算法用某种程序设计语言恰当地表示出来 B:证明算法对所有可能的合法出入都能算出正确的答案 C:对算法需要多少计算时间和存储空间作定量分析 D:在 算法分析是（ ）。A:6000 B:2625 C:750 D:4375 答案: 4375A:将算法用某种程序设计语言恰当地表示出来 B:证明算法对所有可能的合法出入都能算出正确的答案 C:对算法需要多少计算时间和存储空间作定量分析 D:在 2022-01-20 5
时间复杂度是指算法最坏情况下的运行时间。A:对 B:错 答案: 错A:错 B:对 答案: 错下列算法通常以自底向上的方式求解的是（ ）。 A:回溯法 B:贪心法 C:备忘录法 D:动态规划算法 答案: 动态规划算法 时间复杂度是指算法最坏情况下的运行时间。A:对 B:错 答案: 错A:错 B:对 答案: 错下列算法通常以自底向上的方式求解的是（ ）。 A:回溯法 B:贪心法 C:备忘录法 D:动态规划算法 答案: 动态规划算法 2022-01-18 7
算法就是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算。 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。（ ） A:对 B:错 答案: 对 A:错 B: 算法就是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算。 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。（ ） A:对 B:错 答案: 对 A:错 B: 2022-01-18 9
A:确定性：组成算法的每条指令是清晰，无歧义的。 B:输入：有0个或多个外部量作为算法的输入。 C:有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。 D:输出：算法产生至少一个量作为输出。 答案: 确定性：组成算法的 A:确定性：组成算法的每条指令是清晰，无歧义的。 B:输入：有0个或多个外部量作为算法的输入。 C:有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。 D:输出：算法产生至少一个量作为输出。 答案: 确定性：组成算法的 2021-12-25 8
二分查找有序表（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 二分查找有序表（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 2021-11-18 12
直接或间接调用自身的算法称为递归算法。（ ） A:错 B:对 答案: 对递归算法的基本原则包括基准情形不断推进设计法则和合成效益法则。（ ） A:错 B:对 答案: 对 直接或间接调用自身的算法称为递归算法。（ ） A:错 B:对 答案: 对递归算法的基本原则包括基准情形不断推进设计法则和合成效益法则。（ ） A:错 B:对 答案: 对 2021-11-12 11
