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

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

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

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

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

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

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

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

填空题为了节省存储空间，将矩阵中多个值相同的元素只分配一个存储空间，零元素不存储，这种存储方式通常称为矩阵的（）。

填空题链栈LS中，Ls一>next指向栈顶结点，则新结点*P入栈的操作为：P一>next=LS一>next；和（）；。

填空题在带有头结点的循环链表中，头指针为head，判断P所指结点为尾结点的条件是（）

填空题线性表中所含结点的个数称为（）

填空题双向循环链表中，在P所指结点的后面插入一个新结点*t，需要修改四个指针，分别为：t一>prior=P；t一>next=P—>next；p—>next—>prior＝t；（）；。

填空题在数据库中，（）又称为字段或域。

单项选择题下述四种排序算法中，所需辅助存储量最多的是（）

A.堆排序                  
B.快速排序     
C.归并排序                
D.直接选择排序

单项选择题直接选择排序算法的时间复杂度为（）

A.O（1）
B.O（log₂n）
C.O（n）
D.O（n²）