首页学历类考试大学计算机科学
(判断题)

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

    分治法所能解决的问题一般具有的几个特征是什么?

    答案解析

  • (判断题)

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

    答案解析

  • (简答题)

    分治法所能解决的问题一般具有什么特征?

    答案解析

  • (简答题)

    具有什么特征的问题适合用分治策略求解?

    答案解析

  • (填空题)

    由分治法产生的子问题往往是(),这就为使用()提供了方便。

    答案解析

  • (填空题)

    出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。

    答案解析

  • (填空题)

    一个直接或间接调用自身的算法称为()算法。 出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。

    答案解析

  • (单选题)

    在寻找n个元素中第k小元素问题中,如快速排序算法思想,运用分治算法对n个元素进行划分,如何选择划分基准?下面()答案解释最合理。

    答案解析

  • (单选题)

    假如E的ASCII码是1000101,那么e的ASCII码是()。不查ASCII码表回答问题。

    答案解析

快考试在线搜题