一、选择题

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

    A．数据的存储结构会影响算法的效率    B．算法设计只需考虑结果的可靠性

    C．算法复杂度是指算法控制结构的复杂程度    D．算法复杂度是用算法中指令的条数来度量的

2、设数据集合为D={1, 2, 3, 4, 5}。下列数据结构B=(D, R)中为非线性结构的是______。

    A．R={(1，2)，(2，3)，(3，4)，(4，5)}    B．R={(1，2)，(2，3)，(4，3)，(3，5)}

    C．R={(5，4)，(4，3)，(3，2)，(2，1)}    D．R={(2，5)，(5，4)，(3，2)，(4，3)}

3、某二叉树共有150个节点，其中有50个度为1的节点，则______。

    A．不存在这样的二叉树    B．该二叉树有49个叶子节点

    C．该二叉树有50个叶子节点    D．该二 ……此处隐藏33908个字…… sum=0.0;

    (2)sum\=c改为sum/=c;

[解析]

    (1)变量定义错误，变量sum存放所有数据的和，应定义为double型。

    (2)C语言中的除法运算符是“/”。

四、程序设计题

43、float  fun(int n)

    {

    int i, s1=0;

    float s=0.0;

    for(i=1;i＜=n;i++)

    {

    s1=s1+i;      /*求每一项的分母*/

    s=s+1.0/s1; /*求多项式的值*/

    }

    return s;

    }