设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为_________=p；s->right=p->right；__________=s； p->right->left=s；（设结点中的两个指针域分别为left和right）。

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

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

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

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

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

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

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

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

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

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