一、选择题

1、下列叙述中错误的是______。

    A．向量是线性结构

    B．非空线性结构中只有一个根节点没有前件

    C．非空线性结构中只有一个终节点没有后件

    D．只有一个根节点和一个叶子节点的结构必定是线性结构

2、设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为______。

    A．820    B．780    C．40    D．41

3、设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为______。

    A．DGHEBIJFCA    B．JIHGFEDCBA    C．GHIJDEFBCA    D．ABCDEFGHIJ

4、设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是______。

    ……此处隐藏31852个字…… 1)此处考查for语句的格式，各表达式之间应用“；”隔开。

    (2)此处考查用指针表示数组元素的方法，*(pstr+i)表示pstr所指向数组的第i个元素，同理*(pstr+j)表示pstr所指向数组的第j个元素。

四、程序设计题

43、int fun(char *ss,char c)

    {

    int i=0;

    for(;*ss!='\0';ss++)

    if(*ss==c)

    i++;    /*求出SS所指字符串中指定字符的个数*/

    return i;

    }

[考点] 本题考查：for循环语句遍历字符串，并通过if条件语句判断字符串是否结束。

[解析] 从字符串中查找指定字符，需要使用循环判断结构，循环语句用来遍历字符串，循环条件为字符串没有结束，即当前字符不是'\0'。判断语句用来判断当前字符是否为指定字符。最后返回指定字符的个数。