【名词&注释】
控制电路(control circuit)、基本单位(basic unit)、主要特点(main features)、高速缓冲存储器(cache)、数据链路层(data link layer)、必不可少(absolutely necessary)、第二层交换机(the second layer exchange machine)、第三层交换机(layer 3 switches)、系统资源(system resources)、局域网交换机(lan switch)
[单选题]最佳二叉搜索树是______。
A. 关键码个数最少的二叉搜索树
B. 搜索时平均比较次数最少的二叉搜索树
C. 所有结点的左子树都为空的二叉搜索树
D. 所有结点的右子树都为空的二叉搜索树