单选题

对n个元素进行直接插入排序时间复杂度为()。

AO(1)

BO(n)

CO(n2

DO(log2n)

正确答案

来源:www.examk.com

答案解析

相似试题
  • 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()

    单选题查看答案

  • 若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()

    单选题查看答案

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

    单选题查看答案

  • 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。

    判断题查看答案

  • 若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为()

    单选题查看答案

  • 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。

    单选题查看答案

  • 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动的元素的次数为()

    单选题查看答案

  • 若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。

    单选题查看答案

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

    单选题查看答案