下列叙述中正确的是（ ）。A.解决同一个问题的不同算法的时间复杂度一般是不同的B.解决同一个问题的不同算法的时间复杂度必定是相同的C.对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

题目

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

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

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

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

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

相似考题

1.● 以下关于算法的叙述中，错误的是 （36） 。（36）A. 对同一个算法采用不同程序语言实现，其运行时间可能不同B. 在不同硬件平台上实现同一个算法时，其运行时间一定是相同的C. 对非法输入的处理能力越强的算法其健壮性越好D. 算法最终必须由计算机程序实现

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

3.算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是 (52)。A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然

4.以下关于算法的叙述中，错误的是( )。A．对同一个算法采用不同程序语言实现，其运行时间可能不同B．在不同硬件平台上实现同一个算法时，其运行时间一定是相同的C．对非法输入的处理能力越强的算法其健壮性越好D．算法最终必须由计算机程序实现

更多“下列叙述中正确的是( )。A.解决同一个问题的不同算法的时间复杂度一般是不同的B.解决同一个问 ”相关问题

  • 第1题：

    算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是______。

    A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法
    B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
    C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
    D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然

    答案：D
    解析：
    本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法，但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。

  • 第2题：

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

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

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

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

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


    D

  • 第3题：

    110、对于同一个问题可采用不同的算法去解决，但不同的算法通常具有相同的效率。


    A

  • 第4题：

    对于同一个问题，只能有唯一的算法去解决。


    错误

  • 第5题：

    32、下列关于算法的叙述中正确的是（）？

    A．解决同一个问题用不同的算法的时间复杂度一定是一样的

    B．解决同一个问题用不同的算法的时间复杂度可以不一样

    C．如果采用相同数据存储结构，解决同一个问题的不同算法的时间复杂度一定是一样的

    D．如果采用不同的数据存储结构，解决同一问题的不同算法的时间复杂度可以不一样


    算法可采用介于自然语言和程序设计语言之间的“伪代码”来描述

相关内容