一、选择题

下列各题A.、B.，C.、D.四个选项中，只有一个选项是正确的。

1、 下列数据结构中，属于非线性结构的是

    A. 循环队列    B. 带链队列

    C. 二叉树    D. 带链栈

2、 下列数据结构中，能够按照“先进后出”原则取数据的是

    A. 循环队列    B. 栈

    C. 队列    D. 二叉树

3、 对于循环队列，下列叙述中正确的是

    A. 队头指针是固定不变的

    B. 队头指针一定大干队尾指针

    C. 队头指针一定小于队尾指针

    D. 队头指针可以大干队尾指针，也可以小于队尾指针

4、 算法 ……此处隐藏21800个字…… ＞1，循环继续；第二次循环执行后，b=1，a=5，不满足条件b＞1，结束循环。所以输出的a值为5。

50、 01 123

[解析] 第一个printf语句输出结果为01。循环体总共循环三次，第一次循环结果为，f=1，f1=1，f2=1；第二次循环结果为f=2，f1=1，f2=2；第三次循环结果为f=3，f1=2，f1=3。

51、 3025

[解析] fun(c)调用函数fun(b)，函数执行结果为a=a+b =10+20=30；调用完函数后，主函数继续执行，输出结果a= a+c=5+20=25。

52、 &p．ID

[解析] 结构体成员的引用通过符号“．”来表示，通过scanf语句对变量进行赋值时，要用取地址符&。

53、 How are you?How

[解析] 用%s格式输入字符串时，空格和回车都做为输入数据的分隔符，不能被读入，因此数组b的输出结果为HOW。

54、 16

[解析] 主函数中，通过funl()函数将a值传递给x，但没有把形参x的值返回，此时变量a的值并没有发生变化，所以输出a．Hum的值为16。

55、 1 3 6

[解析] 依次执行fun(6)，fun(3)，fun(1)，当执行fun(6)时要调用fun(3)，执行fun(3)时要调用fun(1)，所以输出的结果为1 3 6。