早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42

题目

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。

A.结点数

B.叶结点数

C.非叶结点数

D.度为二的结点数

参考答案
正确答案:B
看了最优二叉树(哈夫曼树)、最优查...的网友还看了以下:

下列问题是基于如图所示的二叉树。 在该二叉树中查找关键码值502,需要进行多少次关键码值比较?()。 计算机类考试 2020-05-23 …

关于二叉树,下列说法不正确的是()。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k 计算机类考试 2020-05-23 …

下题是基于下面所示的二叉树: 在该二叉树中查找关键码值502,需要进行多少次关键码值比较?A.1B. 计算机类考试 2020-05-24 …

有二叉树如下图:在该二叉树中查找关键码值200,需要进行_________次关键码值比较。A.1B. 计算机类考试 2020-05-24 …

有二叉树如下图:在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。A.1B.2 计算机类考试 2020-05-24 …

下列问题是基于下图所示的二叉树: 在该二叉树中查找关键码值600,需要进行多少次关键码值比较?()A 计算机类考试 2020-05-24 …

有42个结点的二叉树最少是(64),最多是(65)层的二叉树。A.5B.7C.40D.41 计算机类考试 2020-05-26 …

第一组图形:左:正方形中间一个圆中:正方形中间一个圆加一个叉右:正方形中间一个叉第二组图形:左:一 数学 2020-06-03 …

计算机二级公共基础知识关于二叉树真是晕死我了啊!1、二叉树的第K层上,最多有()个结点?2、深度为 其他 2020-06-28 …

数据结构题1.引入线索二叉树的目的是()?2.在有序表(12,24,36,48,60,72,84)中 其他 2021-01-02 …