itgle.com

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

题目

下列叙述中正确的是( )

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

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

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

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


相似考题
更多“下列叙述中正确的是( ) A.算法的效率只是与问题的规模有关,而与数据的存储结构无关B.算 ”相关问题
  • 第1题:

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

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

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

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

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


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

  • 第2题:

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


    正确答案:B

  • 第3题:

    下列叙述正确的是___________。

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

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

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

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


    B 算法的效率不仅与问题的规模有关,而且与数据的存储结构无关;算法的时间复杂度是指执行算法所需要的计算工作量;-般来说-种数据的逻辑结构(逻辑结构是指反映数据元素之间前后件关系的数据结构)根据需要可以表示成多种存储结构(常用的存储结构有顺序、链接、索引等);算法的时间复杂度与空间复杂度之间没有必然的联系。因此本题的正确答案是B。

  • 第4题:

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

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

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

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

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


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

  • 第5题:

    下列叙述中正确的()

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

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

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

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


    B 解析:本题考查数据结构中有关算法的基本知识和概念。数据的结构,直接影响算法的选择和效率。而数据结构包括两方面,即数据的逻辑结构和数据的存储结构。因此,数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量;与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此,选项B的说法是正确的。 数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种,即顺序存储结构和链式存储结构。可见,逻辑结构和存储结构不是一一对应的。因此,选项C的说法是错误的。 有时人们为了提高算法的时间复杂度,而以牺牲空间复杂度为代价。但是,这两者之间没有必然的联系。因此,选项D的说法是错误的。