一、选择题

下列各题四个选项中，只有一个选项是正确的。

1、下列叙述中正确的是(    )。

    A.算法就是程序    B.设计算法时只需要考虑数据结构的设计

    C.设计算法时只需要考虑结果的可靠性    D.以上三种说法都不对

2、下列关于线性链表的叙述中，正确的是(    )。

    A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

    B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

    C.进行插入与删除时，不需要移动表中的元素

    D.以上三种说法都不对

3、下列关于二叉树的叙述中，正确的是(    )。

    A.叶子结点总是比度为2的结点少一个

    B.叶子结点总是比度为2的结点多一个

   ……此处隐藏23300个字…… p>

49、14

[解析] 在for循环第一次执行结束后，n[1]的值等于1，输出1；循环第二次执行结束后，n[2]的值等于4，输出4，所以输出结果为14。

50、AFK

[解析] 在程序中，for循环共执行三次，第一次输出字符A，第二次输出字符F，第三次输出字符K。

51、211

[解析] 这个题目主要考查函数的递归调用，当把实参11传递给形参x时，因为11除以5得2，所以要调用f(2)，输出2，再执行f(11)中的输出语句，输出11。所以结果为211。

52、213

[解析] 这个题目考查的是从键盘输入的大写字母的个数，数组元素c[0]存放的是大写字母A的个数，c[1]存放的是大写字母B的个数，c[2]存放的是大写字母C的个数，所以当从键盘输出ABCACC时，输出结果为213。

53、

[解析] 在两层for循环中当外层的循环变量i的值等于0时，执行内层的for循环，其结果是n[0]=1，n[1]=2;，当外层的循环变量i的值等于1时，执行内层的for循环，其结果是n[0]=3,n[1]=3;，所以结果为3。

54、  i+1

(15)  1

[解析] 在函数fun中，使用for循环语句，把数组s[]中下标大于k的元素向后移动一位，所以应该填入i+1。

因为变量n的值表示数组元素的个数，插入一个元素后，其值加1，所以填入1。