一、选择题

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

    A．程序可以作为算法的一种表达方式

    B．算法的有穷性是指算法的规模不能太大

    C．算法的复杂度用于衡量算法的控制结构

    D．算法的效率与数据的存储结构无关

2、某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为______。

    A．m-1    B．1    C．m    D．0

3、能从任意一个结点开始没有重复地扫描到所有结点的数据结构是______。

    A．循环链表    B．双向链表    C．二叉链表    D．有序链表

4、某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为______。

    if(max＜*b)//与*b比较,如果max比*b小,修改max,如果min比*b大,修改min,下同

    max=*b;

    if(min＞*b)

    min=*b;

    if(max＜*c)

    max=*c;

    if(min＞*c)

    min=*c;

    if(max＜*d)

    max=*d;

    if(min＞*d)

    min=*d;

    *d=min;

    *a=max;

答案考生文件夹

[解析] 通过初始化指定最大值、最小值，再使用当前的最值与剩下的值比较，若比最大值大，修改最大值；若比最小值小，修改最小值。