有

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

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

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

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

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

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

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

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

线性表中的所有元素都有一个前驱元素和后继元素。（  ）

设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。