个

深度为k的完全二叉树中最少有（  ）个结点。

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（  ）个空指针域。

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（  ）。

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（  ）。

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( )

设一棵二叉树的深度为k，则该二叉树中最多有（  ）个结点。

在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

设某有向图中有n个顶点，则该有向图对应的邻接表中有（  ）个表头结点。

设 个随机变量 是独立同分布，          ，则下列结论中，正确的是（）

设无向图G中有n个顶点，则该无向图的最小生成树上有（  ）条边。