单选题已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。A2.5B3.2C2.9D2.7

单选题
已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。
A

2.5

B

3.2

C

2.9

D

2.7


参考解析

解析: 暂无解析

相关考题:

(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

已知10个元素(54,28,16,34,,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的结点所需比较次数为()A.4B.3C.2D.5

已知二叉排序树采用二叉链表存储结构,根结点的指针为T,链结点的结构为(lchild,data,rchild),其中lchild,rchild分别指向该结点左、右孩子的指针,data域存放结点的数据信息。请写出递归算法,从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后,再依次输出其他满足条件的结点。

在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。() 此题为判断题(对,错)。

在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

将一个无序序列中的元素依次插入到一棵(60),并进行中序遍历,可得到一个有序序列。A.完全二叉树B.最小生成树C.二叉排序树D.最优二叉树

已知8个数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树后,最后2层上的结点总数为______。A.1B.2C.3D.4

● 将一个无序序列中的元素依次插入到一棵 (60) ,并进行中序遍历,可得到一个有序序列。(60)A. 完全二叉树B. 最小生成树C. 二叉排序树D. 最优二叉树

已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为()。A.2B.3C.4D.5

已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需比较次数为()。A.2B.3C.4D.5

已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。A.6B.7C.4D.5

“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。

在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。

依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。

已知8个数据元素为(34、76、45、18、26、54、92、65),按照依次插入结点的方法生成一棵二叉排序树后,最后两层上的结点总数为()A、1B、2C、3D、4

已知8个数据元素由(35,75,40,15,20,55,95,65)按照依次搔入结点的方法生成一裸二叉排序树后.最后两层上的结点总数为()。

向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结点的()插入,若元素的值大于根结点的值,则接着向根结点的()插入。

在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。

已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。A、2.5B、3.2C、2.9D、2.7

判断题在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。A对B错

单选题已知8个数据元素为(34、76、45、18、26、54、92、65),按照依次插入结点的方法生成一棵二叉排序树后,最后两层上的结点总数为()A1B2C3D4

单选题已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。A2.5B3.2C2.9D2.7

单选题已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。A4B5C6D7

单选题已知8个元素(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,该树的深度为()。A4B5C6D7

填空题向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结点的()插入,若元素的值大于根结点的值,则接着向根结点的()插入。

单选题已知10个元素(54,28,16,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的结点所需比较次数为()。A2B3C4D5

填空题已知8个数据元素由(35,75,40,15,20,55,95,65)按照依次搔入结点的方法生成一裸二叉排序树后.最后两层上的结点总数为()。

判断题在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。A对B错