（）的邻接矩阵存储结构中，邻接矩阵是沿主对角线对称的。

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

A.n -1
B.n
C.2n
D.n^2

单项选择题一个m阶B-树是一个多路平衡的搜索树，以下对于B-树的阐述，错误的是（）。

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

单项选择题在二叉搜索树中插入一个新的元素的过程的阐述，正确的是（）。

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

单项选择题用n个数据元素从空二叉搜索树开始，采用逐次插入的方式创建一个二叉搜索树，最坏情况下创建的算法时间复杂度为（）。

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

单项选择题下面关于二叉搜索树的阐述中正确的是（）。

A.二叉搜索树是适合于动态查找表实现的数据结构，当插入新元素时会引起树的结点的分裂
B.在二叉搜索树中进行查找时比较数据元素的次数不会超过结点个数的一半
C.按照二叉搜索树的层序遍历会得到一个关键字有序的序列
D.如果在构造二叉搜索树时插入元素关键字的次序是有序的，会造成创建的树的退化，降低查找效率