一、选择题

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

    A．算法的时间复杂度与问题规模无关

    B．算法的时间复杂度与计算机系统无关

    C．算法的时间复杂度与空间复杂度没有必然的联系

    D．算法的空间复杂度与算法运行输出结果的数据量无关

2、设表的长度为20。则在最坏情况下，冒泡排序的比较次数为______。

      A．190    B．20    C．19    D．90

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

    A．带链栈的栈底指针是随栈的操作而动态变化的

    B．若带链队列的队头指针与队尾指针相同，则队列为空

    C．若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

    D．带链栈的栈底指针是固定的

4、设一棵树的度为3，共有27个 ……此处隐藏38923个字…… bsp;   current_ch=t[i];

    if(before_ch!=current_ch-1)

    {

    flag=0;

    break;

    }

    before_ch=current_ch;

    }

    return flag;

    }

[解析]

    函数fun的功能是判断指针t指向的字符串是否是由连续递增的字母构成，返回值为整数，0代表不满足条件。根据题目要求，字符串长度必须大于等于2，所以首先需要对t指向的字符串进行长度判断，小于2的字符串返回0。接着需要对字符串中的连续字符，逐个进行比较。C语言中字符变量可以当作整数使用，所以当前字符只有是前一个字符的ASCII码+1，才能说它们是连续递增字母序列，然后比较后一个字符与当前字符的ASCII码，如果字符串中的所有字符都满足条件，则返回1；否则说明该字符串不满足要求，此时设置flag=0，后面的字符也就不需要再比较了，跳出循环返回即可。