下列叙述中,不正确的是A.算法的执行效率与数据的存储结构有关B.算法的空间复杂度是指执行这个算法所需要的内存空间C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行这个算法所需要的时间

题目

下列叙述中,不正确的是

A.算法的执行效率与数据的存储结构有关

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

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.算法的时间复杂度是指执行这个算法所需要的时间


相似考题
更多“下列叙述中,不正确的是A.算法的执行效率与数据的存储结构有关B.算法的空间复杂度是指执行这个算 ”相关问题
  • 第1题:

    下列叙述中正确的是( )。

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

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

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

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


    正确答案:B
    解析:通常用时间复杂度和空间复杂度来衡量算法效率。算法的时间复杂度是指执行算法所需要的计算工作量;算法所执行的基本运算次数与问题的规模有关。而一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间;一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构。

  • 第2题:

    下列叙述中正确的是( )。

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

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

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

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


    正确答案:D
    根据时间复杂度和空间复杂度的定义可知,算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间关系的,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。

  • 第3题:

    下面叙述不正确的是______。

    A.算法的执行效率与数据的存储结构有关

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

    C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

    D.算法的时间复杂度是指执行这个算法所需要的时间


    正确答案:D
    解析:算法的时间复杂度是指执行算法所需要的计算工作量,故D选项不正确。

  • 第4题:

    下面叙述不正确的是

    A.算法的执行效率与数据的存储结构有关

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

    C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

    D.算法的时间复杂度是指执行这个算法所需要的时间


    正确答案:D
    解析:算法的时间复杂度是指执行算法所需要的计算工作量,故D选项不正确。

  • 第5题:

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


    正确答案:B