有

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

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

设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（  ）次。

设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（  ）。

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

设完全无向图中有n个顶点，则该完全无向图中有（  ）条边。

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

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

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为(  )。

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