单选题下列叙述中错误的是(  )。A 算法的时间复杂度与算法所处理数据的存储结构有直接关系B 算法的空间复杂度与算法所处理数据的存储结构有直接关系C 算法的时间复杂度与空间复杂度有直接关系D 算法的时间复杂度与算法程序执行的具体时间是不一致的

题目
单选题
下列叙述中错误的是(  )。
A

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

B

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

C

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

D

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列叙述中正确的是______。

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

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

C.数据的逻辑结构与存储结构是——刑应的

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


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

第2题:

下列叙述中错误的是()。

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

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

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

D.以上说法都不对


正确答案:C

第3题:

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

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

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

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

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


正确答案:B

第4题:

下面叙述正确的是A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行算法程序所需要的时间


正确答案:C
算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱,它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数。

第5题:

算法的空间复杂度是指(44),算法的时间复杂度是指(45)。

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间


正确答案:D
解析:作为评价数据结构的标准之一,算法的空间复杂度是指作为问题的参数的函数来计算存储需要量。例如,同是处理一个n维向量,比较哪种数据结构占用的存储单元少。因此应该选择D。算法的空间复杂度是数据运算的时间效率。例如,对于不同的数据结构比较插入一个结点各用多少机器时间

第6题:

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

A.算法的空间复杂度与算法所处理的数据存储空间有关。

B.算法的空间复杂度是指算法程序控制结构的复杂程度。

C.算法的空间复杂度是指算法程序中指令的条数。

D.压缩数据存储空间不会降低算法的空间复杂度。


正确答案:A

第7题:

下列叙述中正确的是()

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

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

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

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


正确答案:D

第8题:

下列叙述中正确的是()

A.算法的复杂度是指算法所处理的数据量

B.算法的复杂度是指算法程序中指令的数量

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

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


正确答案:D

第9题:

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


正确答案:C
本题主要考查与算法有关的基本知识。算法是对一个问题求解步骤的描述,是求解问题的方法,它是指令的有限序列,其中的每条指令表示一个或多个操作。算法的效率不仅与问题的规模有关,还与数据的存储结构有关。
算法的时间复杂度和空间复杂度是衡量一个算法好坏的度量,其中时间复杂度是指执行算法所需要的计算工作量;空间复杂度是指算法在执行过程中所需要的计算机存储空间。算法的空间复杂度与时间复杂度不一定相关。
数据的逻辑结构反映的是数据的逻辑关系,与数据的存储结构无关,是独立于计算机的。因此,题目中说数据的逻辑结构与存储结构一一对应的说法不正确。本题答案选C。

第10题:

下列叙述中,不正确的是

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

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

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

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


正确答案:D
解析:算法的时间复杂度是指执行算法所需要的引算工作量。

更多相关问题