多题目

假设输入的正整数 n 的值不超过 2*10^6,请回答以下问题:

第1题 判断

若输入的 n 的值为 10,则输出结果为 4。

A.
正确
B.
错误

第2题 判断

若输入的 n 的值为 20,则输出结果为 7。

A.
正确
B.
错误

第3题 判断

.若 vis[n]的值为 0,则说明 n 是质数。

A.
正确
B.
错误

第4题 判断

为了提升程序效率,可以将第 11 行的“int j=2”改为“int j=i”

A.
正确
B.
错误

第5题 单选

对该程序的复杂度估算最准确的是( )

A.

O(n)

B.

O(n*n)

C.

O(n*logn)

D.

O(n*log(logn))

发表评论

登录 后再回复