程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。

设计求结点在二叉排序树中层次的算法。

设计在链式结构上实现简单选择排序算法。

下面程序段的功能是实现一趟快速排序，请在下划线处填上正确的语句。

设计在顺序存储结构上实现求子串算法。

设一棵二叉树的前序序列为ABC，则有______________种不同的二叉树可以得到这种序列。

设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是__________________________________。

设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟直接插入排序结束后的结果的是__________________________________。

设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该二叉树中度数为3的结点数有______个。

高度为h的完全二叉树中最少有________个结点，最多有________个结点。

设关键字序列为(Kl，K2，…，Kn)，则用筛选法建初始堆必须从第______个元素开始进行筛选。