对n个关键字的序列进行快速排序，平均情况下的时间复杂度为()

对于给出的一组权值W={10，12，16，21，30)，通过哈夫曼算法求出的哈夫曼树的WPL为()

稀疏矩阵是指()

一组记录的键值为（46，74，18，53，14，20，40，38，86，65），利用堆排序的方法建立的初始堆为

若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()

深度为5的二叉树，结点个数最多为()

三角矩阵可压缩存储到数组哪个中()

最小堆是一个键值序列｛k₁，k₂，…，ki，…，kn｝，对i=l，2，・・・，「n/2」，满足

设F是一个森林，B是由F转换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有_____个。

将5个不同的数据进行排序，至多需要比较()次。