题目内容
(请给出正确答案)
[主观题]
算法的时间复杂度是指()。A.执行算法程序所需的时间B.算法程序的长度C.算法执行过程中所需的
算法的时间复杂度是指()。
A.执行算法程序所需的时间
B.算法程序的长度
C.算法执行过程中所需的基本运算次数
D.算法程序中的指令条数
答案
查看答案
算法的时间复杂度是指()。
A.执行算法程序所需的时间
B.算法程序的长度
C.算法执行过程中所需的基本运算次数
D.算法程序中的指令条数
第1题
A.(1),(4)
B.(1),(2)
C.(3)
D.(1)
第3题
下面说法错误的是()。
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
(4)同一个算法,实现语言的级别越高,执行效率就越低
A.-1
B.(1),(2)
C.(1),(4)
D. -3
第5题
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上3种描述都不对
第6题
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
第9题
A.正确
B.错误
第10题
A.正确
B.错误