以下关于二叉排序树（或二叉查找树、二叉搜索树)的叙述中，正确的是（)A.对二叉排序树进行先序、中序

A.二叉排序树又称二叉查找树

B.二叉排序树通常采用二叉链表存储

C.二叉排序树的删除过程是递归的

D.二叉排序树的插入过程不是递归的

A.二叉搜索树的深度

B.二叉排序树的结点个数

C.被查找结点的度

D.二叉搜索树的存储结构

A.二叉搜索树的深度

B.二叉排序树的结点个数

C.被查找结点的度

D.二叉搜索树的存储结构

在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是(59) 。

A.完全二叉树

B.平衡二叉树

C.单枝树

D.满二叉树

A.完全二叉树

B.平衡二叉树

C.单枝树

D.满二叉树

设有二叉排序树(或二叉查找树)如下图所示，建立该二叉树的关键码序列不可能是()。

A.23 31 17 19 11 27 13 90 61

B.23 17 19 31 27 90 61 11 13

C.23 17 27 19 31 13 11 90 61

D.23 31 90 61 27 17 19 11 13

用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。

A.二叉排序树的深度

B.二叉排序树的结点的个数

C.被查找结点的度

D.二叉排序树的存储结构

A．n

B．

C．[log2n]

D．[log2(n+1)]