我爱考试网

首页 > 计算机 > 软考初级正文

●最佳二叉搜索树是 (36) 。(36)

时间：2021-05-05 07:50:51 解答: 175 次

●最佳二叉搜索树是 (36) 。

(36) A．关键码个数最少的二叉搜索树

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

C．所有结点的左子树都为空的二叉搜索树

D．所有结点的右子树都为空的二叉搜索树

正确答案：

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

本文链接：https://www.waksw.com/z5y9askaua.html

上一篇：对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任

下一篇：利用(44)可以很方便地实现虚拟局域网。下列关于局域网的说法中正确的是(45)。

相关题库