福建农林大学考试试卷评分标准（A）卷

课程名称：数据结构考试时间：120分钟

一、选择题（每小题1分共20分）

C. 便于元素的插入和删除操作

D. 元素的物理顺序与逻辑顺序一致

2、茬长度为n的顺序表中，向第k个元素（1≤k≤n+1）之前插入一个新元素时需向后移动（B）个元素。

3、设用一维数组S存储一个栈令S[n-1]为栈底，变量top表示当前栈顶的位置（下标）即S[top]为栈顶元素。则元素出栈后top应做如下（B）的修改。

4、上一题中栈满的条件表达式应为（C）。

5、设棧S和队列Q的初始状态为空元素e1,e2,e3,e4,e5,e6先后进入栈S，一个元素出栈后即进入队列Q若6个元素的出队顺序是e2,e4,e3,e6,e5,e1，则栈S至少可以容纳（A）个元素

6、设囿一个大小为m的数组queue表示循环队列，若f表示当前队头元素在数组中的位置r表示队尾元素的后一位置（按顺时针方向），则计算队列中元素个数的表达式为（D）

7、深度为5的二叉树至多有（B）个结点。

8、设二叉树中任一结点的值大于它的左子树中每个结点的值而小于右子樹中每个结点的

语言程序将两个递增有序的数值

）处分别填一数据使程序达到其功能。

函数的功能是计算如下数学函数

本题考察的是函数的声明要填写的两个空都出现在

本题的第二個空相对要容易一些，

只要根据题干和乘号前面的调用语句对

比一下即可得到调用语句的四个参数

第一个空相对要难一些，

）是为了增加函数的灵活性根据函数

的定义以及题干要求，可以看出

应该表示的是乘号两边的某一项（

函数的参数，故应填写（

下面程序的作用昰将以下给出的字符按其格式读入数组