对长度为n的关键字序列进行堆排序的空间复杂度为

对线性表进行二分查找时，要求线性表必须

假设散列表s=ll，散列函数h(key)=key%11。表中已有4个结点：h(39)=6，h(41)=8，h(53)=9，h(76)=10占了4个地址位置，其余地址为空，如果用线性探查法处理冲突，存储关键字为85需要探查的次数是

下面算法的时间复杂度为_______。

线性表L=(a₁，a₂，・・・，an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_______。

用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为_______。

已知广义表LS=((a，x，y，z)，(b，c))，运用head和tail函数取出原子c的运算是_______。

在一棵度为3的树中，度为2的结点个数是1，度为0的结点个数是6，则度为3的结点个数是_______。

G是一个非连通无向图，共有28条边，则该图至少有_______个顶点。

迪杰斯特拉提岀了按_______递增的顺序产生诸顶点的最短路径算法。