线性表上的插入和删除运算限定在表的某一端进行的数据结构是▲。

对稀疏矩阵进行压缩存储的目的是节省▲

一个具有n个顶点的有向完全图的弧数为P=▲

构造最小生成树的算法有两种:Prim算法和▲算法。

一棵树的结点个数最少为▲

有K个叶子结点的哈夫曼树,其结点的总数为▲

由二叉树的后序序列和▲序列,可以唯一确定一棵二叉树。

二分查找算法的平均时间复杂度为▲

若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是▲的。

在最坏情况下,即对几乎已是排好序的输入序列,快速排序算法的效率较低,此时其时间复杂度近似为▲。