intgetLength（intn） { if（n>=0） { returnn； } else { return-1； } }该程序的时间复杂度为：（）。A、O（n）B、O（nn）C、O（1）D、O（log2n）

题目

intgetLength（intn） { if（n>=0） { returnn； } else { return-1； } }该程序的时间复杂度为：（）。

  • A、O（n）
  • B、O（nn）
  • C、O（1）
  • D、O（log2n）
相似考题

1.建立一个长度为n的有序单链表的时间复杂度为()。A、O(n)B、O(1)C、O(n)2D、O(log2n)

2.下列程序段的时间复杂度为()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)

3.下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n＝0||n＝＝1)return 1； else return n*f(n-1)； }A．O(1)B．O(n)C．O(n2)D．O(n!)

4.下列程序段的时间复杂度为()。A.O(n)B.O(n-1)C.O(n2)D.O(log2n)

更多“intgetLength（intn） { if（n=0） { returnn； } else { return-1； } }该程序的时间复杂度为：（）。A、O（n）B、O（nn）C、O（1）D、O（log2n）”相关问题

  • 第1题：

    用堆排序方法，在最坏情况下的时间复杂度为( )。

    A．O(n+1)

    B．O(n2)

    C．O(log2n)

    D．O(n log2n)


    正确答案：D

  • 第2题：

    在二维数组M[0．．．n，0．．．m]中，访问某个元素的平均时间复杂度为______。

    A．O(1)

    B．O(nm)

    C．O(m+n)

    D．O(nn)


    正确答案：A
    解析：二维数组可以实现随机访问，因此访问时间复杂度为O(1)。

  • 第3题：

    冒泡排序在最好情况下的时间复杂度为（ ）。

    A.O（1）
    B.O（log2n）
    C.O（n）
    D.O（n2）

    答案：C
    解析：
    若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n-l次比较，且不移动记录，因此时间复杂度为n。

  • 第4题：

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

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

    正确答案:D

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    int count=1； while（count

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

    正确答案:A

  • 第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题：

    数据结构里，时间复杂度高于O（n）的有。（）

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

    正确答案:B,C,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题：

    从堆中删除一个元素的时间复杂度为（）。

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

    正确答案:C

  • 第12题：

    单选题
    intgetLength（intn） { if（n>=0） { returnn； } else { return-1； } }该程序的时间复杂度为：（）。
    A

    O（n）

    B

    O（nn）

    C

    O（1）

    D

    O（log2n）


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

  • 第13题：

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

    A．O(log2n)

    B．O(n log2n)

    C．O(n)

    D．O(1)


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

  • 第14题：

    下面这个程序段的时间复杂度是( )。 for (i=1；i＜n；i++) { y=y+1； for (j=0；j＜=(2*n)；j++) x++； }

    A．O(log2n)

    B．O(n)

    C．O(nlog2n)

    D．O(n2)


    正确答案：D
    解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+2n2-n-1=O(n2)。

  • 第15题：

    顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。

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

    正确答案:A

  • 第16题：

    数据结构中，顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。

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

    正确答案:A

  • 第17题：

    顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。

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

    正确答案:A

  • 第18题：

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

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

    正确答案:D

  • 第19题：

    intgetLength（intn） { if（n>=0） { returnn； } else { return-1； } }该程序的时间复杂度为：（）。

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

    正确答案:C

  • 第20题：

    算法的时间复杂度数量级包括（）。

    • A、线性阶O（n）
    • B、平方阶O（nn）
    • C、立方阶O（nnn）
    • D、对数阶O（log2n）

    正确答案:A,B,C,D

  • 第21题：

    数据结构与算法里，折半查找的时间复杂度是（）。

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

    正确答案:B

  • 第22题：

    数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。

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

    正确答案:A

  • 第23题：

    快速排序算法的平均时间复杂度为（）。

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

    正确答案:C

  • 第24题：

    多选题
    算法的时间复杂度数量级包括（）。
    A

    线性阶O（n）

    B

    平方阶O（nn）

    C

    立方阶O（nnn）

    D

    对数阶O（log2n）


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

相关内容