单项选择题
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
A.2n B.n C.n/2 D.n(n-1)
单项选择题 设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()
单项选择题 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()
单项选择题 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。