一、选择题

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

    A. 循环队列是队列的一种顺序存储结构    B. 循环队列是队列的一种链式存储结构

    C. 循环队列是非线性结构    D. 循环队列是一种逻辑结构

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

    A. 栈是一种先进先出的线性表    B. 队列是一种后进先出的线性表

    C. 栈与队列都是非线性结构    D. 以上三种说法都不对

3、 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(    )。

    A. 4    B. 6    C. 10    D. 16

4、 在下列模式 ……此处隐藏22669个字…… 二个表达式。这里a++为1，为“真”，故不再计算“b++”，所以b的值为2。

49、k＜=n

[解析] 要实现同样的功能，由于函数体一样，所以要循环一样的次数，上面循环n次，这里必须使的k＜=n。

50、074

[解析] 执行循环，第一次a=0，b=0;第二次a=7，b=7;第三次a=14，b=4;第四次a=21，循环结束。

51、rgb

[解析] 这里依次输出每个元素的第一个字符，即rgb。

52、572

[解析] start=10，然后循环执行输出arr[(start+i)%8]的值，即输出arr[2]、arr[3]和arr[4]，所以答案为572。

53、a[i]

[解析] 数组元素用数组名[下标]来遍历。

54、cab

[解析] p、q、r指向同一个20个字符大小的空间，把该段字符串拷贝到该空间，然后输入第12、4、5个字符，即cab。

55、test

[解析] fp=fopen(“test.txt”，“w+”)新建一个文件名为“test.txt”的文件，会将原来的“test.txt”覆盖。将“test”写入“test.txt”文件中。所以结果为“test”。