学考信息算法试题及答案.doc

学考信息算法试题及答案

一、单项选择题(每题2分,共20分)

1.算法的有穷性是指()

A.算法必须包含输出

B.算法中每个操作步骤都是可执行的

C.算法的步骤必须有限

D.以上说法都不正确

2.下面程序段的时间复杂度是()

```python

foriinrange(n):

forjinrange(n):

a[i][j]=ij;

```

A.O(n)

B.O(n2)

C.O(log?n)

D.O(2?)

3.一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()

A.有零个或多

文档评论(0)

1亿VIP精品文档

相关文档