在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序

A.所有结点的左子树都为空的二叉排序树。
B.所有结点的右子树都为空的二叉排序树。
C.平衡二叉树。
D.没有左子树的二叉排序树。

A.B树和B＋树都能有效的支持顺序查找
B.B树和B＋树都能有效的支持随机查找
C.B树和B＋树都是平衡的多叉树
D.B树和B＋树都可用于文件索引结构