题目内容
(请给出正确答案)
[主观题]
若算法的复杂性与数据集的状态无关,则最好、最坏和平均复杂性是相同的。()
若算法的复杂性与数据集的状态无关,则最好、最坏和平均复杂性是相同的。()
答案
查看答案
若算法的复杂性与数据集的状态无关,则最好、最坏和平均复杂性是相同的。()
第1题
A.当程序的分支数目或循环数目增加时其环路复杂度也增加
B.环路复杂性与程序中覆盖的路径条数无关
C.若模块A的复杂度为3,模块B的复杂度为4,则模块A与模块B的复杂度是7
D.对于复杂度超过10的程序,应分成几个小程序,以减少程序中的错误
第2题
A.正确
B.错误
第3题
在对数据集(xi、yi)与数据集(ti、ki)作相关与回归分析时,若它们的回归直线是相同的,则它们的相关系数也一定相同。()
第5题
若向量集S生成V且{v1,v2,…,vm}是S的极大无关组,则{v1,v2,…,vm}是V的一组基.
若向量集S={α1,α2,…,αm}生成V,则α1,α2,…,αm是V的一组基?
第9题
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
第10题
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上3种描述都不对