02331数据结构

数据结构中评价算法的两个重要指标是算法的时间复杂度和()

题目

数据结构中评价算法的两个重要指标是算法的时间复杂度和()

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

第1题:

在算法正确的前提下,评价一个算法的两个标准是空间复杂度和_____。


正确答案:
时间复杂度 【解析】在算法正确的前提下,评价一个算法的两个标准是空间复杂度和时间复杂度。算法的时间复杂度,是指执行算法所需要的计算工作量。算法的空间复杂度是指执行这个算法所需要的内存空间。

第2题:

数据结构与算法中,希尔排序的时间复杂度是O(n*n)。


正确答案:错误

第3题:

一个算法的评价主要从时间复杂度和()来考虑。

A.空间复杂度

B.算法有效性

C.算法有穷性

D.算法可读性


正确答案:A

第4题:

数据结构与算法里,迭代算法的时间复杂度不可能是O(n)。


正确答案:错误

第5题:

数据结构与算法里,快速排序的时间复杂度是O(log2n)。


正确答案:错误

第6题:

下列关于算法的时间复杂度陈述正确的是

A.算法的时间复杂度是指执行算法程序所需要的时间

B.算法的时间复杂度是指算法程序的长度

C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数

D.算法的时间复杂度是指算法程序中的指令条数


正确答案:C
解析:算法的时间复杂度是指执行算法所需要的计算工作量,也就是算法在执行过程中所执行的基本运算的次数,而不是指程序运行需要的时间或是程序的长度。

第7题:

数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。


正确答案:正确

第8题:

一个算法的评价主要从空间复杂度和()来考虑。

A、时间复杂度

B、算法有效性

C、算法有穷性

D、算法可读性


参考答案:A

第9题:

数据结构与算法里,荷兰国旗算法的时间复杂度是()级别的。

  • A、线性
  • B、对数
  • C、指数
  • D、平方

正确答案:A

第10题:

算法分析的目的是(),算法分析的两个主要方面是()。

  • A、找出数据结构的合理性
  • B、研究算法中的输入和输出关系
  • C、分析算法的效率以求改进
  • D、分析算法的易懂性和文档性
  • E、空间复杂度和时间复杂度
  • F、正确性和简明性
  • G、可读性和文档性
  • H、数据复杂性和程序复杂性

正确答案:C,E

更多相关问题