判断题

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

A

B

正确答案

来源:www.examk.com

答案解析

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

    简答题查看答案

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

    判断题查看答案

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

    简答题查看答案

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

    简答题查看答案

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

    填空题查看答案

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

    填空题查看答案

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

    填空题查看答案

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

    单选题查看答案

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

    单选题查看答案