一、选择题

1、设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为______。

    A．30    B．29    C．20    D．19

2、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为______。

    A．2    B．3    C．4    D．5

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

    A．存储空间连续的数据结构一定是线性结构    B．存储空间不连续的数据结构一定是非线性结构

    C．没有根节点的非空数据结构一定是线性结构  D．具有两个根节点的数据结构一定是非线性结构

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

    A．带链队列的存储空间可以不连续，但队头指针必须大于队尾指针

& ……此处隐藏36177个字…… fun(STREC *a,STREC *b, int l, int h)

    {

        int i,j=0;

        for(i=0;i＜N;i++)

            if(a[i].s＞=1&&a[i].s＜=h)

    /*将分数高于1，低于h的学生记录存入结构体数组b中*/

            b[j++]=a[i];

        return j;  /*返回分数范围内的学生人数*/

    }

[考点] 本题考查：结构体数组操作；循环判断结构。

[解析] 本题使用循环判断结构实现程序操作，循环语句用于遍历结构体数组，条件语句用于判断当前元素是否符合条件，若符合条件则将其存入结构体数组b中。