niusouti.com

单选题下列关于算法复杂度叙述正确的是（　　）。A 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B 时间复杂度与所用的计算工具无关C 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D 时间复杂度与采用的算法描述语言有关

题目
单选题
下列关于算法复杂度叙述正确的是（　　）。
A

最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B

时间复杂度与所用的计算工具无关

C

对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D

时间复杂度与采用的算法描述语言有关

相似考题

1.下列叙述中正确的是（ ）。A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度一定相关

2.下列叙述中正确的是______。A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是——刑应的D．算法的时间复杂度与空间复杂度—定相关

3.2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?下列关于算法复杂度描述正确的是（　　）。 A. 算法的时间复杂度是指算法执行的时间 B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大 D. 一个算法的空间复杂度大，则其时间复杂度必定小

4.下列叙述中正确的是（）A.算法的复杂度是指算法所处理的数据量B.算法的复杂度是指算法程序中指令的数量C.算法的复杂度是指算法控制结构的复杂程度D.算法的复杂度包括时间复杂度与空间复杂度

参考答案和解析
正确答案： B
解析：
A项错误，最坏情况下的时间复杂度有可能与平均情况的时间复杂度相同；C项错误，对同一个问题，不同的算法时间复杂度有时可能差距很大；D项错误，算法的时间复杂度与实现算法的描述语言、运行环境无关，算法的时间复杂度是对算法执行时所花时间的度量。答案选择B选项。
更多“单选题下列关于算法复杂度叙述正确的是（　　）。A 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B 时间复杂度与所用的计算工具无关C 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D 时间复杂度与采用的算法描述语言有关”相关问题

  • 第1题：

    关于排序算法的以下说法，错误的是()

    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

  • 第2题：

    下列描述中正确的是（ ）。

    A.算法的效率只与问题的规模有关，而与数据的存储结构无关

    B.算法的时间复杂度是指执行算法所需要的计算工作量

    C.数据的逻辑结构与存储结构是一一对应的

    D.算法的时间复杂度与空间复杂度一定相关


    正确答案：B
    B。【解析】算法的时间复杂度是指执行算法所需要的计算工作量，以算法所执行的基本运算的次数来度量；算法的空间复杂度一般是指执行算法所需要的内存空间。因此B选项正确。算法的时间复杂度与空间复杂度并不相关，故D选项错误。数据的逻辑结构是指数据元素之间的逻辑关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，二者不是一一对应的，所以C选项错误。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关，故A选项错误。综上所述，本题选B。

  • 第3题：

    算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【 】。


    正确答案：内存空间
    内存空间

  • 第4题：

    下列叙述中正确的是（ ）。

    A.解决同一个问题的不同算法的时间复杂度一般是不同的

    B.解决同一个问题的不同算法的时间复杂度必定是相同的

    C.对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同

    D.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同


    正确答案：A
    算法的时间复杂度是指执行算法所需要的计算工作量，而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。算法的时间复杂度与数据存储结构无关。对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。故选A选项。

  • 第5题：

    下列关于算法的时间复杂度陈述正确的是

    A．算法的时间复杂度是指执行算法程序所需要的时间

    B．算法的时间复杂度是指算法程序的长度

    C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数

    D．算法的时间复杂度是指算法程序中的指令条数


    正确答案：C
    解析：算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。

  • 第6题：

    下列叙述中正确的是（ ）。

    A)一个算法的空间复杂度大，则其时间复杂度必定大

    B)一个算法的空间复杂度大，则其时间复杂度必定小

    C)一个算法的时间复杂度大，则其空间复杂度必定小

    D)上述三种说法都不对


    正确答案：D
    算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

  • 第7题：

    下面叙述正确的是（）。

    • A、算法的时间复杂度是指执行算法所需要的计算工作量
    • B、算法的效率只与问题的规模有关，而与数据的存储结构无关
    • C、数据的逻辑结构与存储结构是一一对应的
    • D、算法的时间复杂度与空间复杂度一定相关

    正确答案:A

  • 第8题：

    下列关于算法的时间复杂度陈述正确的是（）

    • A、算法的时间复杂度是指执行算法程序所需要的时间
    • B、算法的时间复杂度是指算法程序的长度
    • C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数
    • D、算法的时间复杂度是指算法程序中的指令条数

    正确答案:C

  • 第9题：

    单选题
    下面叙述正确的是（）。
    A

    算法的时间复杂度是指执行算法所需要的计算工作量

    B

    算法的效率只与问题的规模有关，而与数据的存储结构无关

    C

    数据的逻辑结构与存储结构是一一对应的

    D

    算法的时间复杂度与空间复杂度一定相关


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

  • 第10题：

    单选题
    下列叙述中正确的是（）。
    A

    一个算法的空间复杂度大，则其时间复杂度必定小

    B

    一个算法的空间复杂度大，则其时间复杂度也必定大

    C

    算法的时间复杂度与空间复杂度没有直接关系

    D

    一个算法的时间复杂度大，则其空间复杂度必定小


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

  • 第11题：

    单选题
    下列关于算法复杂度叙述正确的是（　　）。
    A

    最坏情况下的时间复杂度一定高于平均情况的时间复杂度

    B

    时间复杂度与所用的计算工具无关

    C

    对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

    D

    时间复杂度与采用的算法描述语言有关


    正确答案： B
    解析：
    A项错误，最坏情况下的时间复杂度有可能与平均情况的时间复杂度相同；C项错误，对同一个问题，不同的算法时间复杂度有时可能差距很大；D项错误，算法的时间复杂度与实现算法的描述语言、运行环境无关，算法的时间复杂度是对算法执行时所花时间的度量。答案选择B选项。

  • 第12题：

    单选题
    下列算法的时间复杂度与空间复杂度叙述中正确的是（）
    A

    一个算法的空间复杂度大，则其时间复杂度也必定大

    B

    一个算法的空间复杂度大，则其时间复杂度必定小

    C

    一个算法的时间复杂度大，则其空间复杂度必定小

    D

    算法的时间复杂度与空间复杂度没有直接关系


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

  • 第13题：

    下列叙述中正确的是()

    A.一个算法的空间复杂度打,则其时间复杂度也必定大

    B.一个算法的空间复杂度大,则其时间复杂度也必定小

    C.一个算法的时间复杂度大,则其空间复杂度也必定小

    D.算法的时间复杂度与空间复杂度没有直接相关


    正确答案：D

  • 第14题：

    下列关于算法复杂度描述正确的是（ ）。

    A. 算法的时间复杂度是指算法执行的时间

    B. 算法的空间复杂度是指执行这个算法所需的内存空间

    C. 一个算法的空间复杂度大，则其时间复杂度必定大

    D. 一个算法的空间复杂度大，则其时间复杂度必定小


    正确答案：B
    算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。

  • 第15题：

    下列叙述中正确的是（ ）。

    A.算法复杂度是指算法控制结构的复杂程度

    B.算法复杂度是指设计算法的难度

    C.算法的时间复杂度是指设计算法的工作量

    D.算法的复杂度包括时间复杂度与空间复杂度


    正确答案：D
    算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。

  • 第16题：

    下列关于算法复杂度叙述正确的是（ ）。

    A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

    B.时间复杂度与所用的计算工具无关

    C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

    D.时间复杂度与采用的算法描述语言有关


    正确答案：B
    算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。

  • 第17题：

    下列叙述中正确的是（ ）。

    A．一个算法的空间复杂度大，则其时间复杂度必定大

    B．一个算法的空间复杂度大，则其时间复杂度必定小

    C．一个算法的时间复杂度大，则其空间复杂度必定小

    D．上述三种说法都不对


    正确答案：D

  • 第18题：

    下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

    A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
    B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图
    C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图
    D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图

    答案：B
    解析：

  • 第19题：

    下列叙述中正确的是（）。

    • A、一个算法的空间复杂度大，则其时间复杂度必定小
    • B、一个算法的空间复杂度大，则其时间复杂度也必定大
    • C、算法的时间复杂度与空间复杂度没有直接关系
    • D、一个算法的时间复杂度大，则其空间复杂度必定小

    正确答案:C

  • 第20题：

    下列算法的时间复杂度与空间复杂度叙述中正确的是（）

    • A、一个算法的空间复杂度大，则其时间复杂度也必定大
    • B、一个算法的空间复杂度大，则其时间复杂度必定小
    • C、一个算法的时间复杂度大，则其空间复杂度必定小
    • D、算法的时间复杂度与空间复杂度没有直接关系

    正确答案:D

  • 第21题：

    单选题
    下列叙述中错误的是（　　）。
    A

    算法的时间复杂度与算法所处理数据的存储结构有直接关系

    B

    算法的空间复杂度与算法所处理数据的存储结构有直接关系

    C

    算法的时间复杂度与空间复杂度有直接关系

    D

    算法的时间复杂度与算法程序执行的具体时间是不一致的


    正确答案： B
    解析：
    算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，因此会影响算法所执行的基本运算次数，A项正确；算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B项正确；算法的时间复杂度与空间复杂度没有直接关系，C项错误；算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响，而算法的时间复杂度与这些因素无关，所以算法的时间复杂度与算法程序执行的具体时间是不一致的，D项正确。答案选择C选项。

  • 第22题：

    单选题
    下列叙述中正确的是（　　）。
    A

    算法的效率只与问题的规模有关，而与数据的存储结构无关

    B

    算法的时间复杂度是指执行算法所需要的计算工作量

    C

    数据的逻辑结构与存储结构是一一对应的

    D

    算法的时间复杂度与空间复杂度一定相关


    正确答案： B
    解析：
    采用不同的存储结构，数据处理效率是不同的，A项错误；算法的时间复杂度是指算法在计算机内执行时所需时间的度量，空间复杂度是指算法在计算机内执行时所需存储空间的度量，二者不一定相关，B项正确，D项错误；数据的逻辑结构在计算机存储空间的存放形式称为数据的存储结构，二者并非一一对应，C项错误。答案选B选项。

  • 第23题：

    单选题
    下列关于算法的时间复杂度陈述正确的是（）
    A

    算法的时间复杂度是指执行算法程序所需要的时间

    B

    算法的时间复杂度是指算法程序的长度

    C

    算法的时间复杂度是指算法执行过程中所需要的基本运算次数

    D

    算法的时间复杂度是指算法程序中的指令条数


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

  • 第24题：

    单选题
    下列叙述中正确的是(  )
    A

    一个算法的空间复杂度大，则其时间复杂度也必定大

    B

    一个算法的空间复杂度大，则其时间复杂度必定小

    C

    一个算法的时间复杂度大，则其空间复杂度必定小

    D

    上述三种说法都不对


    正确答案： A
    解析：

相关内容