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

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

单选题

2022-05-11 19:44

A、 A
B、 B
C、 C
D、 D

查看答案

正确答案

D

试题解析

标签：大学试题工学

感兴趣题目

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

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

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

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

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

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

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

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

相关题目: ．设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。; 若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（）个结点。; 在二叉排序树中，每个结点的关键字比左孩子的关键字大，比右孩子的关键字小。 ( ); 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。; 在具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的孩子结点是（）。; 设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是（）; 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。; 用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。; 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为; 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（）。; 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(); 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（）。; 一棵完全二叉树上有1001个结点，其中叶子结点的个数是(3)。; 设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。; 设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。; 设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。; 设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。; 在二叉树中插入结点，该二叉树便不再是二叉树。; 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。; 设二叉树有n个结点，则其深度为 ( )

广告位招租WX:84302438

题库考试答案搜索网

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