单选题

在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。

AO(log2n)

BO(1)

CO(n)

DO(nlog2n)

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。

    单选题查看答案

  • 在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)

    填空题查看答案

  • 在对n个元素进行直接插入排序的过程中,共需要进行()趟。

    单选题查看答案

  • 在对n个元素进行冒泡排序的过程中,至少需要()趟完成。

    单选题查看答案

  • 在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。

    单选题查看答案

  • 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()

    单选题查看答案

  • 在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()

    单选题查看答案

  • 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()

    单选题查看答案

  • 在对n个元素进行快速排序的过程中,平均情况下的空间复杂性为()

    单选题查看答案