下列算法的时间复杂度为（）……

问答题分别写出题图所示二叉树的先序遍历、中序遍历和后序遍历的结点序列。

单项选择题已知一个有序表为（15，19，30，33，49，50，65，88，93，126，164），当二分查找值为l26的元素时，检索成功需进行的比较次数为（）

A.1次      
B.2次        
C.3次         
D.4次

问答题假设线性表中结点是按键值递增的顺序排列，试编写一个顺序查找算法，将岗哨设在高下标端。并说明等概率情况下查找成功和不成功时的平均查找长度。

问答题试编写算法int CountLinklist（LinkList head，int x）实现在带头结点的单链表head中计算值为x的结点数。

问答题判断序列（28，75，33，68，25，56，47，99，86，36）是否为堆？如果不是，则把它调整为堆（最小堆）。

问答题将题图所示的一棵树转换为二叉树。

问答题写出题图所示有向图顶点的所有拓扑排序序列。

问答题如题图所示，在栈的输入端元素的输入顺序为A，5，8，试写出在栈的输出端可以得到的以数字开头的所有输出序列，并写出进栈、出栈的操作过程（用push（X）表示X进 栈，pop（x）表示x出栈）。

填空题最好情况下，冒泡排序算法的时间复杂度为（），它是一种稳定的排序方法。

填空题二分查找算法的时间复杂度是（）

填空题二叉排序树上的平均查找长度介于（）和O（n）之间。

填空题索引顺序表由两部分组成：一个是顺序表，另一个是（）

填空题一个树的最少结点个数为（）

填空题已知完全二叉树的第5层有5个结点，则整个完全二叉树有（）个叶结点

填空题100个结点的二叉树采用二叉链表存储时，空指针域NULL有（）个。