网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
下列关于算法复杂度叙述正确的是（ ）。
A
最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B
时间复杂度与所用的计算工具无关
C
对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D
时间复杂度与采用的算法描述语言有关
参考答案
参考解析
解析：
A项错误，最坏情况下的时间复杂度有可能与平均情况的时间复杂度相同；C项错误，对同一个问题，不同的算法时间复杂度有时可能差距很大；D项错误，算法的时间复杂度与实现算法的描述语言、运行环境无关，算法的时间复杂度是对算法执行时所花时间的度量。答案选择B选项。
A项错误，最坏情况下的时间复杂度有可能与平均情况的时间复杂度相同；C项错误，对同一个问题，不同的算法时间复杂度有时可能差距很大；D项错误，算法的时间复杂度与实现算法的描述语言、运行环境无关，算法的时间复杂度是对算法执行时所花时间的度量。答案选择B选项。
更多 “单选题下列关于算法复杂度叙述正确的是（ ）。A 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B 时间复杂度与所用的计算工具无关C 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D 时间复杂度与采用的算法描述语言有关” 相关考题
考题
下列叙述中正确的是（ ）。A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度一定相关
考题
下列叙述中正确的是（）A.算法的复杂度是指算法所处理的数据量B.算法的复杂度是指算法程序中指令的数量C.算法的复杂度是指算法控制结构的复杂程度D.算法的复杂度包括时间复杂度与空间复杂度
考题
下列叙述中正确的是______。A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是——刑应的D．算法的时间复杂度与空间复杂度—定相关
考题
2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?
下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小
考题
关于排序算法的以下说法，错误的是()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.一个算法的空间复杂度打,则其时间复杂度也必定大B.一个算法的空间复杂度大,则其时间复杂度也必定小C.一个算法的时间复杂度大,则其空间复杂度也必定小D.算法的时间复杂度与空间复杂度没有直接相关
考题
下列描述中正确的是（ ）。A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关
考题
下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小
考题
下列叙述中正确的是（ ）。A.解决同一个问题的不同算法的时间复杂度一般是不同的B.解决同一个问题的不同算法的时间复杂度必定是相同的C.对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同
考题
下列关于算法复杂度叙述正确的是（ ）。A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.时间复杂度与所用的计算工具无关C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D.时间复杂度与采用的算法描述语言有关
考题
下列关于算法的时间复杂度陈述正确的是A．算法的时间复杂度是指执行算法程序所需要的时间B．算法的时间复杂度是指算法程序的长度C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数D．算法的时间复杂度是指算法程序中的指令条数
考题
下列叙述中正确的是（ ）。A．一个算法的空间复杂度大，则其时间复杂度必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．上述三种说法都不对
考题
下列叙述中正确的是（ ）。A)一个算法的空间复杂度大，则其时间复杂度必定大B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其空间复杂度必定小D)上述三种说法都不对
考题
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。 A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图
D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
考题
下面叙述正确的是（）。A、算法的时间复杂度是指执行算法所需要的计算工作量B、算法的效率只与问题的规模有关，而与数据的存储结构无关C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关
考题
下列叙述中正确的是（）。A、一个算法的空间复杂度大，则其时间复杂度必定小B、一个算法的空间复杂度大，则其时间复杂度也必定大C、算法的时间复杂度与空间复杂度没有直接关系D、一个算法的时间复杂度大，则其空间复杂度必定小
考题
下列关于算法的时间复杂度陈述正确的是（）A、算法的时间复杂度是指执行算法程序所需要的时间B、算法的时间复杂度是指算法程序的长度C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数D、算法的时间复杂度是指算法程序中的指令条数
考题
下列算法的时间复杂度与空间复杂度叙述中正确的是（）A、一个算法的空间复杂度大，则其时间复杂度也必定大B、一个算法的空间复杂度大，则其时间复杂度必定小C、一个算法的时间复杂度大，则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系
考题
单选题下面叙述正确的是（）。A
算法的时间复杂度是指执行算法所需要的计算工作量B
算法的效率只与问题的规模有关，而与数据的存储结构无关C
数据的逻辑结构与存储结构是一一对应的D
算法的时间复杂度与空间复杂度一定相关
考题
单选题下列叙述中错误的是（ ）。A
算法的时间复杂度与算法所处理数据的存储结构有直接关系B
算法的空间复杂度与算法所处理数据的存储结构有直接关系C
算法的时间复杂度与空间复杂度有直接关系D
算法的时间复杂度与算法程序执行的具体时间是不一致的
考题
单选题下列叙述中正确的是（）。A
一个算法的空间复杂度大，则其时间复杂度必定小B
一个算法的空间复杂度大，则其时间复杂度也必定大C
算法的时间复杂度与空间复杂度没有直接关系D
一个算法的时间复杂度大，则其空间复杂度必定小
考题
单选题下列叙述中正确的是（ ）。A
算法的效率只与问题的规模有关，而与数据的存储结构无关B
算法的时间复杂度是指执行算法所需要的计算工作量C
数据的逻辑结构与存储结构是一一对应的D
算法的时间复杂度与空间复杂度一定相关
考题
单选题下列关于算法的时间复杂度陈述正确的是（）A
算法的时间复杂度是指执行算法程序所需要的时间B
算法的时间复杂度是指算法程序的长度C
算法的时间复杂度是指算法执行过程中所需要的基本运算次数D
算法的时间复杂度是指算法程序中的指令条数
考题
单选题下列算法的时间复杂度与空间复杂度叙述中正确的是（）A
一个算法的空间复杂度大，则其时间复杂度也必定大B
一个算法的空间复杂度大，则其时间复杂度必定小C
一个算法的时间复杂度大，则其空间复杂度必定小D
算法的时间复杂度与空间复杂度没有直接关系
考题
单选题下列叙述中正确的是( )A
一个算法的空间复杂度大，则其时间复杂度也必定大B
一个算法的空间复杂度大，则其时间复杂度必定小C
一个算法的时间复杂度大，则其空间复杂度必定小D
上述三种说法都不对
热门标签
最新试卷