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

admin2017-01-04 79

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)
“瓜步之战”发生在下列哪两个政权之间?()
为了防止谷贱伤农的现象，()向汉文帝提出了人粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。
1543年发表解剖学专著《人体结构论》的是()。
拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。

随机试题

下列给定程序中，函数fun的功能是进行数字字符转换。若形参ch中是数字字符‘0’一‘9’，则将‘0’转换成‘9’，‘1’转换成‘8’，‘2’转换成‘7’，…，‘9’转换成‘0’；若足其他宁符则保持不变；并将转换后的结果作为函数值返回。请在程序的下
卧式万能铣床的工作精度检验项目中较特殊的项目是：__________。
妊娠期高血压疾病水肿(++)是指
集中趋势最主要的测度值是()。
基本上所有企业的绩效评价标准都是建立在()基础之上的。
在教育对象问题上，提出“有教无类”主张的是()。
凡年满()周岁的儿童，其父母或者其他法定监护人应当送其人学接受并完成义务教育；条件不具备的地区的儿童，可以推迟一周岁。
把选项中的句子填到下列两段话的横线上，与上文衔接最恰当的一项是()。春，仅仅作为一个季节，就有其他季节无法比拟的色态，只有春天能使其在总趋势上发生良性巨变：_______。除夕守岁的热闹景象，表面上看，自古以来就是文人墨客笔下一篇篇浪漫的文字与
Sofarasthefoodindustryisconcerned,theprocessingofsheepandlambsisrelatively______intheUnitedStates,accountin
A、Theoldershegotthemorecomfortableshewaswithherself.B、Asshegotoldershenolongerransacredanymore.C、Now,alot

最新回复(0)

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

计算机408

学硕统考专业

中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)

“瓜步之战”发生在下列哪两个政权之间?()

为了防止谷贱伤农的现象，()向汉文帝提出了人粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。

1543年发表解剖学专著《人体结构论》的是()。

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

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

卧式万能铣床的工作精度检验项目中较特殊的项目是：__________。

妊娠期高血压疾病水肿(++)是指

集中趋势最主要的测度值是()。

基本上所有企业的绩效评价标准都是建立在()基础之上的。

在教育对象问题上，提出“有教无类”主张的是()。

凡年满()周岁的儿童，其父母或者其他法定监护人应当送其人学接受并完成义务教育；条件不具备的地区的儿童，可以推迟一周岁。

Sofarasthefoodindustryisconcerned,theprocessingofsheepandlambsisrelatively______intheUnitedStates,accountin

A、Theoldershegotthemorecomfortableshewaswithherself.B、Asshegotoldershenolongerransacredanymore.C、Now,alot