一个具有n个顶点的连通图中，边的个数至少要有（）个。

A.B树的根结点至少要有两个分支结点
B.m阶B-树的结点中最多有m-1个关键字
C.一个结点内关键字的个数不能少于m-1个
D.叶子结点都在同一个层次

A.插入时从一个叶子结点出发向上回溯查找插入位置
B.插入后二叉搜索树的高度可能会降低
C.在非空的二叉搜索树中插入一个新的元素，这个元素可能成为新的根结点
D.插入时新元素的结点一定是叶子结点

A.O（1）
B.O（n）
C.O（nlogn）
D.O（n^2）