单项选择

1.D

答案解析

FTP与电子邮件无关。

2.A

答案解析

异或运算法则：每一位相同为0，不同为1，因此答案为11111001。

3.D

答案解析

布尔型虽然只有0，1两种取值，但是占用一个字节，即8个比特位。

4.B

答案解析

s=1+3+5=9,当i=5时,还会执行i=i+2,因此i=7。

5.B

答案解析

将11个数存入a[1]~a[11]中,则折半查找程序如下:

int  1 = 1,r = 1 1, ans;
while(l<=r)
{
	int mid=1+ r>>1;
	if(a[mid] == 90)
	{
		ans=mid;
		break;
	}
	else  if(a[mid] <90) 1= mid+ 1;
	else r=mid-1;
}

由程序可得次数为2。

6.A

答案解析

数组插入、删除需要移动空间。

7.A

答案解析

冒泡排序时间复杂度为 O(n²)。

8.B

答案解析

令f[i]表示i个节点的二叉树个数，则f[0]=1,f[i]=$\sum_{j=0}^{i-1}$f[j]f[i-1-j],f[4]=14。

9.B

答案解析

91 =13 * 7,93=31 *3,119=17*7。

10.C

答案解析

lcm(30,45) =30 *45/gcd( 30,45) =30*45/15=90。

11.C

答案解析

节点个数：$\sum_{i=0}^{k-1}2^{i} = 2^{k}-1$。

12.B

答案解析

本质不同的子串有:空串,a,b,c, ab, bc, ca, abc, bca, cab, abca, bcab, abcab,共13个。

13.A

答案解析

0.375=3*(1/8)=(11)₂*(0.001)₂=(0.011)₂,11=(1011)₂,答案为1011.011。

14.B

答案解析

由先序遍历得D为根，因此答案必须以D结尾，排除选项A，D。

有中序遍历可得G在根的右子树中，因此答案不可能以G开头，排除选项C。

15.C

答案解析

提出该规律的人是摩尔。

阅读程序

16.B

答案解析

输出为2 1 -1。

17.B

答案解析

输入超出int范围。

18.B

答案解析

cin, cout都需要头文件iostream。

19.B

答案解析

不能用逗号隔开。

20.D

答案解析

输出为20 10 -10。

21.C

答案解析

输出为6 3 3。

22.B

答案解析

1<<40超出int范围。

23.A

答案解析

略

24.A

答案解析

略

25.B

答案解析

改成break 可能会多输出一行over。

26.C

答案解析

第8个质数是19。

27.A

答案解析

若xy=n,则min(x,y)<=$\sqrt{n}$,因此i循环到$\sqrt{n}$即可。

28.B

答案解析

求的是(0,0)->(m-1,n-1)的最短路径。

29.A

答案解析

略

30.B

答案解析

经过的数字:1 2 3 4 8 12 16。

31.C

答案解析

时间复杂度应省略常数。

32.C

答案解析

上述算法为动态规划。

33.D

答案解析

经过的数字:1 2 3 6 9。

34.A

答案解析

填完n个数,递归到第n+1层。

35.D

答案解析

根据题意,t2=2*t1,t3=3*t1。

36.B

答案解析

将第s个数填上i,a[s]=i。

37.B

答案解析

f(s+1),填第s+1个数。

38.D

答案解析

回溯,将i标记为没用过。

39.A

答案解析

将入度为0的点入队。

40.D

答案解析

删除点u,将v的入度-1。

41.B

答案解析

v的入度变为0时,入队。

42.A

答案解析

如果有环，那么环上的点永远无法入度为0，因此入队点数！=n。

43.C

答案解析

单向边,将y的入度+1。