阅读程序-数和图

题目总数:36
总分数:100
时间:不限时
第 1-6 题    多题目

第1题 判断

ansNans的值不可能一样。   

A.
正确
B.
错误

第2题 判断

2528行删掉后程序照样输出正常结果。

A.
正确
B.
错误

第3题 判断

本程序的时间复杂度为On)。

A.
正确
B.
错误

第4题 判断

38行的i++改为++i程序照样输出正常结果。

A.
正确
B.
错误

第5题 单选

A.

3 4

B.

4 5

C.

3 5

D.

2 5

第6题 单选

n11时,ans的值最小为()。

A.

4

B.

5

C.

6

D.

7

第 7-12 题    多题目

第1题 判断

25行移到22行和23行之间,程序不会出错。

A.
正确
B.
错误

第2题 判断

09行和10行去掉,程序可以得出相同的结果。 

A.
正确
B.
错误

第3题 判断

该程序的时间复杂度为On)。

A.
正确
B.
错误

第4题 判断

25行的char改为int类型,程序可以得到相同的结果。 

A.
正确
B.
错误

第5题 单选

输入为7\nABDCEGF\nBDAGECF输出为()。

A.

DBGEFCA

B.

DBGFECA

C.

GBDEFCA

D.

ABCDEFG

第6题 单选

该程序要解决的问题是()。

A.

给出先序遍历和后序遍历求中序遍历

B.

给出先序遍历和中序遍历求后序遍历

C.

给出中序遍历和后序遍历求前序遍历

D.

给出前序遍历和中序遍历求层序遍历

第 13-18 题    多题目

第1题 判断

23行去掉,程序运行结果与原来一致。

A.
正确
B.
错误

第2题 判断

该程序时间复杂度为On3)。  

A.
正确
B.
错误

第3题 判断

02行去掉,程序运行结果与原来一致。 

A.
正确
B.
错误

第4题 判断

55行函数时间复杂度为O1)。 

A.
正确
B.
错误

第5题 单选

当输入为ABCDEF\n BCAEDF,输出为()。

A.

54

B.

55

C.

56

D.

57

第6题 单选

此程序主要执行的算法思路是()。

A.

深搜

B.

广搜

C.

动规

D.

分治

第 19-24 题    多题目

第1题 判断

将第7行的d+i换成&d[i],程序运行不受影响。

A.
正确
B.
错误

第2题 判断

12行的v[i]v[i]==false语句意思一致。

A.
正确
B.
错误

第3题 判断

程序的输出结果cnt至少等于1 

A.
正确
B.
错误

第4题 判断

若输入的数组d中有重复的数字,则程序会进入死循环。

A.
正确
B.
错误

第5题 单选

若输入数字为5 1 2 3 4 5,则输出为()。

A.

0

B.

1

C.

2

D.

5

第6题 单选

若输入数字为10 7 1 4 3 2 5 9 8 0 6,则输出为()。

A.

3

B.

6

C.

7

D.

8

第 25-30 题    多题目

第1题 判断

输入的数据应满足a,b<100.

A.
正确
B.
错误

第2题 判断

该程序实现的是多源最短路。 

A.
正确
B.
错误

第3题 判断

在没有重边与自环的情况下,m最大为n2

A.
正确
B.
错误

第4题 判断

对于一个n个点的边权均为w的完全图,输出为(n-1)*w

A.
正确
B.
错误

第5题 单选

求该程序消耗空间约为()。

A.

100MB  

B.

1GB    

C.

40KB

D.

100KB

第6题 单选

输入:

46

12 10

23 20

34 30

41 40

13 50

24 60

输出()。

A.

150

B.

60

C.

210

D.

10

第 31-36 题    多题目

第1题 判断

44行前加一个左斜杠,程序能正常运行,结果不变。

A.
正确
B.
错误

第2题 判断

去掉14行的*,运行结果不变。 

A.
正确
B.
错误

第3题 判断

48行删去不影响输出结果。 

A.
正确
B.
错误

第4题 判断

map类型改为int不会影响运行结果。

A.
正确
B.
错误

第5题 单选

该程序时间复杂度为()。

A.

O(1)

B.

O(n*m) 

C.

O(m!*n)

D.

O(N!*n)

第6题 单选

输入9 12 1 2 2 3 3 4 4 5 5 6 6 1 1 7 2 7 3 8 4 8 5 9 6 9

输出()。

A.

1 2 3 4 5 6 7 8 

B.

9 8 7 2 4 3 5 1 6

C.

3 2 7 1 6 9 5 4 

D.

1 6 9 5 4 8 3 2 7