个

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

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

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

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

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

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

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

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

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

交通事故现场摄影中，必须设置（   ）个以上空间位置的标定参考点，才能实现照片图像的二维重建。P170