算法复杂度-O(n)复杂度分析

已知n表示输入数据的规模，下列代码段对应的时间复杂度为O(n)的是？
下列关于算法时间复杂度的说法中，正确的是？
以下算法操作中，最坏时间复杂度为O(n)的是哪一项？
以下算法的平均时间复杂度为O(n)的是哪一项？
以下算法操作中，时间复杂度属于O(n)的是哪一项？
下列关于算法时间复杂度O(n)的说法中，正确的是？
以下算法逻辑对应的时间复杂度，属于O(n)的是哪一项？
下列四个代码片段中，时间复杂度为O(n)的是哪一项？
以下遍历数组求所有元素和的Java代码，时间复杂度是多少？
线性筛算法中`if (p * i > n) break;`语句的目的是什么？