设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。 -题库考试答案搜索网

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

单选题

2022-05-11 19:44

A、O（1）
B、O（log2n）
C、O（n4）
D、O（n2）

查看答案

正确答案

B

试题解析

标签：大学试题工学

感兴趣题目

具有n（n>0）个结点的完全二叉树的深度为（）。

设二叉树有n个结点，则其深度为 ( )

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（　　）。

某二叉树中度为2的结点有10个，则该二叉树中有（　　）个叶子结点。

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）

若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。

相关题目: 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（　　）。; 若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。; 在关键字随即分布的情况下,用二叉排序树的方法进行查找,其查找长度与【】量级相当。; 在二叉排序树中，每个结点的关键字比左孩子的关键字大，比右孩子的关键字小。 ( ); 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。; 在一棵具有35个结点的完全二叉树中，该树的深度为（）。; 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为( ); 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。; 在最坏的情况下，查找成功时二叉排序树的平均查找长度（）; 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。; 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为; 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（）。; 设一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为 ______ 。; 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(); 设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。; 设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。; 设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。; 在二叉树中插入结点，该二叉树便不再是二叉树。; 设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（）。; 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧