当前位置:计算机科学技术题库>计算机基础题库

问题:

[判断题] 分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。

正确。错误。

问题:

[判断题] 在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。

正确。错误。

问题:

[判断题] 贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。

正确。错误。

问题:

[判断题] 补码是针对符号数的一种编码,非符号数没有补码。

正确。错误。

问题:

[判断题] 动态规划法的思想是把大问题归结为大量不同规模子问题,而子问题的求解采用一次计算并保存,以后查表的方法来解决,从而节约计算量。因此可以说,动态规划方法是以空间换时间的方法。

正确。错误。

问题:

[判断题] 假如金块问题共有32个金块,那么用分治法找到最大和最小金块需要46次比较。

正确。错误。

问题:

[单选] 为解决问题而采用的方法和()就是算法。

过程。代码。语言。步骤。

问题:

[单选] 从解决问题的角度看,一个计算机程序就是与其对应的()的实现。

算法。代码。语言。过程。

问题:

[单选] 相对于计算机硬件,计算机软件就是算法以及实现算法的()。

过程。伪代码。语言。方法。

问题:

[单选] 算法是求解问题步骤的有序集合,它能够产生()并在有限时间内结束。

显示。代码。过程。结果。