判断题测试卷附答案.docxVIP

判断题测试卷附答案

一个算法的时间复杂度为O(n)，如果问题规模n扩大2倍，执行时间也大约扩大2倍。[判断题]*

对(正确答案)

错

某算法执行了3n2+2n+1次基本操作，其时间复杂度为O(n3)。[判断题]*

对

错(正确答案)

在C语言中，一个存储int型数据的顺序表，其存储空间大小与int类型的长度和元素个数都有关。[判断题]*

对(正确答案)

错

如果程序中有两个并列的单层循环，循环次数都与n成正比，则该段程序的时间复杂度为O(n)。[判断题]*

对

错(正确答案)

某算法的时间复杂度为O(1)，表示其执行时间不随问题规模n变化。[判断题]*

对(正确答案