正确答案: B

搜索时平均比较次数最少的二叉搜索树

题目：最佳二叉搜索树是______。

解析：解析：最佳二叉搜索树是搜索时平均比较次数最少的二叉搜索树。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]Internet网上的每一台计算机是通过______来区分的。

IP地址

解析：解析：本题考查计算机网络基础知识。Internet上的每一台计算机是通过IP地址来区分的，因为每个计算机对应一个唯一的IP地址。

[单选题]操作系统为(22)分配内存资源。

进程

解析：解析：本题考查操作系统中内存资源的分配。进程和线程是我们容易搞混的两个概念。进程是可以与其他程序并发执行的一段程序的一次执行过程，是系统进行资源分配和调度的基本单位。线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其他线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程，同一个进程中的多个线程之间可以并发执行。

[单选题]在以下关于局域网交换机的主要特点的讨论中，(49)是正确的。 Ⅰ．低交换传输延迟 Ⅱ．高安全性 Ⅲ．高传输带宽 Ⅳ．允许不同速率的网卡共存 Ⅴ．支持虚拟局域网

Ⅰ、Ⅲ、Ⅳ、Ⅴ

解析：解析：交换机是一种在通信系统中完成信息交换功能的设备。而交换概念的提出是对于共享工作模式的改进。交换机拥有一条很高带宽的背部总线和内部交换矩阵。交换机的所有的端口都挂接在这条背部总线上，控制电路收到数据包以后，处理端口会查找内存中的地址表以确定目的MAC的NIC挂接在哪个端口上，通过内部交换矩阵迅速将数据包传送到目的端口，目的MAC若不存在地址表中，就广播到所有的端口，接收端口回应后交换机会“学习”新的地址，并把该地址添加入内部MAC地址表中。显然，在通信时，交换机首先查看信号的目标结点，然后根据它的记录直接将这个信号发给目标结点，而不是向整个网络广播。很明显这样做大大提高了网络的利用率，而且还可以多个结点同时通信，所以大大提高了网络的速度。交换机也可以说是一种存储转发设备，它拥有低的交换传输延迟。根据交换机工作的原理可以分为以下几种：(1)第二层交换机：工作在数据链路层，用来代替集线器的一种运用在小型网络中的设备，能连接不同速度的网卡：(2)第三层交换机：工作在网络层，它可以完成普通路由器的部分或全部功能，还支持虚拟局域网的划分；(3)高层交换机：工作在网络层之上，它可以在完成普通路由器的功能的基础上，实现一些特殊的功能。