对n个元素进行直接插入排序时间复杂度为（）。 A. O（1) B. O（n) C. O（n2) D. O（log2n)

题目

对n个元素进行直接插入排序时间复杂度为（）。 A. O（1) B. O（n) C. O（n2) D. O（log2n)

相似考题

1.直接选择排序的时间复杂度为()。（n为元素个数）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）

2.从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O(n)B．O(1)C．O(log2n)D．O(n2)

3.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(log2n)

4.在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。A、O(n)B、O(1)C、O(n2)D、O(log2n)

更多“对n个元素进行直接插入排序时间复杂度为（）。 A. O（1) B. O（n) C. O（n2) D. O（log2n)”相关问题

  • 第1题：

    对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。

    A．O(log2n)

    B．O(n)

    C．O(nlog2n)

    D．O(n2)


    正确答案：D
    解析：快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n2)。

  • 第2题：

    对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。

    A．O(log2n)

    B．O(n)

    C．O(nlog2/t)

    D．O(n2)


    正确答案：D
    解析：比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n2)。

  • 第3题：

    对n个元素进行堆排序时，其空间复杂度为( )。

    A．O(log2n)

    B．O(n log2n)

    C．O(n)

    D．O(1)


    正确答案：D
    解析：堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。

  • 第4题：

    从二叉搜索树中查找一个元素时，其时间复杂度大致为（）

    • A、O（n）
    • B、O（1）
    • C、O（log2n）
    • D、O（n2）

    正确答案:C

  • 第5题：

    若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

    • A、O（log2n）
    • B、O（1）
    • C、O（n）
    • D、O（n2）

    正确答案:C

  • 第6题：

    直接插入排序算法的时间复杂度为（）。

    • A、O（n）
    • B、O（n2）
    • C、O（log2n）
    • D、O（1）

    正确答案:B

  • 第7题：

    对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

    • A、 O（n）
    • B、 O（n2）
    • C、 O（1）
    • D、 O（log2n）

    正确答案:D

  • 第8题：

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

    • A、O（1）
    • B、O（n）
    • C、O（n2）
    • D、O（log2n）

    正确答案:C

  • 第9题：

    根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。

    • A、O（n）
    • B、O（log2n）
    • C、O（n2）
    • D、O（nlog2n）

    正确答案:D

  • 第10题：

    直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。

    • A、O（n*n）和O（log2n）
    • B、O（n*n）和O（n）
    • C、O（1）和）O（n）
    • D、O（n）和O（1）

    正确答案:A

  • 第11题：

    单选题
    在对n个元素进行堆排序的过程中，空间复杂度为（）
    A

     O（1）

    B

     O（log2n）

    C

     O（n2）

    D

     O（nlog2n）


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
    A

     O（n）

    B

     O（n2）

    C

     O（1）

    D

     O（log2n）


    正确答案： A
    解析： 暂无解析

  • 第13题：

    对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

    A．O(n)

    B． O(n2)

    C． O(1)

    D． O(log2n)


    正确答案：D
    解析： 参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。

  • 第14题：

    二分查找一个具有n个元素的有序表，其时间复杂度为______。

    A．O(n)

    B．O(n2)

    C．O(log2n)

    D．(nlog2n)


    正确答案：C
    解析：二分法中查找时间t与查找次数m呈比例关系，2m=n(n为极限查找个数)，m=log2n，所以查找时间复杂度与log2n相关。

  • 第15题：

    对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

    A．O(log2n)

    B．O(n)

    C．O(nlog2n)

    D．O(n2)


    正确答案：D
    解析：最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n2)。

  • 第16题：

    在对n个元素进行堆排序的过程中，时间复杂度为（）

    • A、 O（1）
    • B、 O（log2n）
    • C、 O（n2）
    • D、 O（nlog2n）

    正确答案:D

  • 第17题：

    直接插入排序在最好情况下的时间复杂度为（）。

    • A、O（log2n）
    • B、O（n）
    • C、O（nlog2n）
    • D、O（n2）

    正确答案:B

  • 第18题：

    下列时间复杂度中最坏的是（）。

    • A、O（1）
    • B、O（n）
    • C、O（log2n）
    • D、O（n2）

    正确答案:D

  • 第19题：

    在对n个元素进行堆排序的过程中，空间复杂度为（）

    • A、 O（1）
    • B、 O（log2n）
    • C、 O（n2）
    • D、 O（nlog2n）

    正确答案:A

  • 第20题：

    在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

    • A、O（1）
    • B、O（log2n）
    • C、O（n2）
    • D、O（nlog2n）

    正确答案:D

  • 第21题：

    在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）

    • A、O（1）
    • B、O（log2n）
    • C、O（n2）
    • D、O（nlog2n）

    正确答案:A

  • 第22题：

    若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

    • A、O（1）
    • B、O（n）
    • C、O（n2）
    • D、O（log2n）

    正确答案:B

  • 第23题：

    单选题
    在对n个元素进行堆排序的过程中，时间复杂度为（）
    A

     O（1）

    B

     O（log2n）

    C

     O（n2）

    D

     O（nlog2n）


    正确答案： A
    解析： 暂无解析

  • 第24题：

    单选题
    直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。
    A

    O（n*n）和O（log2n）

    B

    O（n*n）和O（n）

    C

    O（1）和）O（n）

    D

    O（n）和O（1）


    正确答案： B
    解析： 暂无解析

相关内容