一、选择题

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

1、 —个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈则元素出栈的顺序______。

    A. 12345ABCDE    B. EDCBA54321

    C. ABCDE12345    D. 54321EDCBA

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

    A. 循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构

    B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

    D. 循环队列中元素的个数是由队头指针和队尾指针共同决定

3、 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

    A. O(n) & ……此处隐藏39163个字…… 时不再重新赋初值，而只是保留上次函数调用结束时的值，所以本程序的作用相当于将1到5数字进行累加，故输出结果为15。

52、[12] i-

[13] n

[解析] 观察本题下三角数据可以发现，其数值是先按行(从第3行到第0行)，然后按列(从第0列到第3列)对其进行1到10的赋值的，在程序的第—组嵌套for循环中，通过外循环来控制列的变化，从第0列到第3列，通过内循环来控制行的变化，从第3行到第j行，由于行变量i是从最大行逐渐递减的，所以本题第一空应填i-或与其等效的形式。在循环体中，用变量n来控制被赋的值1到10，所以本题第二个空应填n。

53、[14] func()

[15] m++

[解析] 函数声明的格式为：

函数类型 函数名(参数类型1，参数类型2......)

函数类型 函数名(参数类型1，参数名1，参数类型2，参数名2......)

在函数声明时，应当保证函数原型与函数首部写法上的一致，即函数类型、函数名、参数个数、参数类型和参数顺序必须相同，所以本题第一空应填写“func()”；由于本题程序功能是输入字符并统计输入字符的个数，且在函数func中通过for循环来接受输入的若干字符(函数getchar()的作用是从终端输入一个字符，且只能接受一个字符)，并用m作为循环变量，最终将m的值作为函数返回值，故m是用来统计输入字符个数的变量，所以在for循环中，m的值应递增，即本题第二空应填“m++”或与其等效的形式。