个

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

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

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

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

设有n个待排序的记录关键字，则在堆排序中需要（  ）个辅助记录单元。

奇校验能查出奇数个错。

3变量逻辑函数有______个最大项。

3变量逻辑函数有______个最小项。

3变量逻辑函数有______个最小项。

3变量逻辑函数有______个最小项。