在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

admin2019-08-15 27

问题在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

选项 A、O(n)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)

答案B

解析有n个结点且为完全二叉树的二叉排序树的高度为log₂n。

转载请注明原文地址:https://kaotiyun.com/show/U0Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列关于社会大分工不正确的说法是()。
经六朝时期的发展，南方形成了三个农业发达地区即()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
关于B一树，下列说法不正确的是()。

随机试题

对于“明星”型的经营单位，企业应该采取的战略是()。
贾某与家人到宏宇餐厅就餐。该餐厅所提供的卡式炉是由某用具厂生产的，卡式炉所使用的燃气是由某燃气公司生产的，贾某与家人在用餐时，正在使用的卡式炉和燃气罐发生爆炸，致使贾某面部、双手烧伤。共花去医疗费等财产损失7万元，经查：燃气公司以及用具厂生产的燃气和炉子均
阑尾动脉发自()
影响微囊中药物释放速度的因素不包括
患者，女，23岁。被人发现时呈昏迷状态。查体：神志不清，两侧瞳孔呈针尖样大小，呼吸有大蒜臭味。应首先考虑的是()
月度财务会计报告的保管期限为()年。
侵犯他人生命健康权的，应当承担()。
甲装修公司欠乙建材商场货款5万元，乙商场需付甲公司装修费2万元。现甲公司欠款已到期，乙商场欠费已过诉讼时效，甲公司欲以装修费充抵货款。下列哪一种说法是正确的?
当炫耀式旅游成了目的，扎堆往知名景点挤，也就在意料之中。其实旅游作为一种现代的生活方式，可以有多样化的功能。如果是为了教育，可以带孩子去看看名山大川、古城遗迹，帮助他们了解国家的历史和文化传统；如果是为了休闲放松，可以去海边、深山、或者就近选择市郊的农家小
HarvardUniversity,breakingwithamajortrendincollegeadmissions,willeliminateitsearlyadmissionsprogramnextyear,wi

最新回复(0)

在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列关于社会大分工不正确的说法是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

关于B一树，下列说法不正确的是()。

对于“明星”型的经营单位，企业应该采取的战略是()。

阑尾动脉发自()

影响微囊中药物释放速度的因素不包括

患者，女，23岁。被人发现时呈昏迷状态。查体：神志不清，两侧瞳孔呈针尖样大小，呼吸有大蒜臭味。应首先考虑的是()

月度财务会计报告的保管期限为()年。

侵犯他人生命健康权的，应当承担()。

甲装修公司欠乙建材商场货款5万元，乙商场需付甲公司装修费2万元。现甲公司欠款已到期，乙商场欠费已过诉讼时效，甲公司欲以装修费充抵货款。下列哪一种说法是正确的?

HarvardUniversity,breakingwithamajortrendincollegeadmissions,willeliminateitsearlyadmissionsprogramnextyear,wi

在一个双链表中，在p结点之前插入q结点的操作是()。