用动态规划算法解决最大字段和问题，其时间复杂性为（）A、lognB、nC、n2D、nlogn

题目

用动态规划算法解决最大字段和问题，其时间复杂性为（）

  • A、logn
  • B、n
  • C、n2
  • D、nlogn
相似考题

1.背包问题的贪心算法所需的计算时间为()A.O(n2n)B.O(nlogn)C.O(2n)D.O(n)

2.折半查找的时间复杂性为()A.O(n2)B.O(n)C.O(nlogn)D.O(logn)

3.一个n个顶点的连通无向图,其边的个数至少为( )。A、n-1B、nC、n+1D、nlogn

4.关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

更多“用动态规划算法解决最大字段和问题，其时间复杂性为（）A、lognB、nC、n2D、nlogn”相关问题

  • 第1题：

    n个独立项目可以构成()个互斥型方案。

    A、n

    B、2n

    C、n2

    D、2^n


    参考答案：D

  • 第2题：

    一个n条边的连通无向图，其顶点的个数至多为()。

    A.n-1

    B.n

    C.n+1

    D.nlogn


    正确答案：C

  • 第3题：

    ● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。

    （64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)


    正确答案：B

  • 第4题：

    数据结构中，通常采用两种方法衡量算法的时间复杂性，即______。

    A．最大时间复杂性和最小时间复杂性

    B．最好时间复杂性和最坏时间复杂性

    C．部分时间复杂性和总体时间复杂性

    D．平均时间复杂性和最坏时间复杂性


    正确答案：D

  • 第5题：

    0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。


    正确答案: O(n*2n)；O(min{nc,2n})

  • 第6题：

    函数32n+10nlogn的渐进表达式是（）

    • A、2n
    • B、32n
    • C、nlogn
    • D、10nlogn

    正确答案:B

  • 第7题：

    折半查找的时间复杂性为（）

    • A、O（n2）
    • B、O（n）
    • C、O（nlogn）
    • D、O（logn）

    正确答案:D

  • 第8题：

    0-1背包问题的回溯算法所需的计算时间为（）

    • A、O（n2n）
    • B、O（nlogn）
    • C、O（2n）
    • D、O（n）

    正确答案:A

  • 第9题：

    收退作业可以用解决问题的时间和质量来评价。（）


    正确答案:正确

  • 第10题：

    已知直流发电机转速为n，有效磁通为Φ，电势常数为Ce，则电枢电势为：（）

    • A、E=CeΦ/n
    • B、E=CeΦn
    • C、E=CeΦn2
    • D、E=Ce n/Φ

    正确答案:B

  • 第11题：

    单选题
    IP数据报头中设置TTL字段的目的是（　　）。
    A

    解决路由环路问题

    B

    解决拥塞问题

    C

    解决流量控制问题

    D

    隔离广播风暴


    正确答案： B
    解析：
    TTL（Time to Live），在IP数据报头部中设置“生存期TTL”字段，可以避免数据报在网络中无休止的传递，解决路由环路问题。当该字段为0时，报文将被删除，避免死循环的发生。

  • 第12题：

    填空题
    0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。

    正确答案： O(n*2n),O(min{nc,2n})
    解析： 暂无解析

  • 第13题：

    设n为正整数。则下面程序段的时间复杂度为()。 i=1;k=0; while(i<=n－1){ @ k＋=10*i; i＋＋; }

    A.O(1)

    B.O(n

    C.O(nlogn)

    D.O(n2)


    参考答案：B

  • 第14题：

    对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

    A．N*N

    B．Nlog2N

    C．N

    D．log2N


    正确答案：C
    解析：顺序查找的方法是，从线性表第一个元素开始，依次将线性表中的元素与被查元素进行比较，直至线性表某位置上的元素与被查找元素相等为止(此时表示查找成功)，若线性表所有元素都与被查找元素不相等，则查找失败。所以最好的情形是比较1次，最差的情形是比较N次。

  • 第15题：

    直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

    A．O(n)

    B．O(nlogn)

    C．O(n2)

    D．O(logn)


    正确答案：C

  • 第16题：

    一个n个顶点的连通无向图，其边的个数至少为【】

    A．n-l

    B．n

    C．n+l

    D．nlogn


    正确答案：A
    [解析]n个顶点的连通图至少有n-l条边，再少就不连通了，连通是指任意两个顶点之间都有路径，而不要求都有边相连．有路径是指从一个顶点沿着某些边可以到达另一个顶点．

  • 第17题：

    n个独立项目可以构成（）个互斥型方案。

    • A、n
    • B、2+n
    • C、n2
    • D、2n

    正确答案:D

  • 第18题：

    有关字段属性，以下叙述错误的是（）。

    • A、字段大小可用于设置文本，数字或自动编号等类型字段的最大容量
    • B、可以用任意类型的字段设置默认值属性
    • C、有效性规则属性是用于限制此字段输入值的表达式
    • D、不同的字段类型，其字段属性有所不同

    正确答案:B

  • 第19题：

    背包问题的贪心算法所需的计算时间为（）

    • A、O（n2n）
    • B、O（nlogn）
    • C、O（2n）
    • D、O（n）

    正确答案:B

  • 第20题：

    当逻辑函数有n个变量时，共有（）个变量取值组合？

    • A、n
    • B、3n
    • C、n2
    • D、2n

    正确答案:D

  • 第21题：

    安全库存和储备库存其管理策略为（）。

    • A、预测与控制库存产生的原因
    • B、在需要时供应与生产
    • C、缩短运输时间
    • D、用MRP理解解决库存问题

    正确答案:A

  • 第22题：

    单选题
    用动态规划算法解决最大字段和问题，其时间复杂性为（）
    A

    logn

    B

    n

    C

    n2

    D

    nlogn


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

  • 第23题：

    判断题
    收退作业可以用解决问题的时间和质量来评价。（）
    A

    对

    B

    错


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

相关内容