二叉排序树的平均检索长度为( )。

admin2009-07-15 23

问题二叉排序树的平均检索长度为( )。

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

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/PGE7FFFM

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

Windows命令行输入()命令后得到下图所示的结果。
在关系代数运算中，(23)运算结果的关系模式与原关系模式相同。
可在提高Web服务器响应性能的同时，增加可靠性的措施是(46)。
某工作站无法访问域名为www.test.com的服务器，使用ping命令对该服务器的IP地址进行测试，响应正常；但是对服务器域名进行测试时出现超时错误。可能出现的问题是(55)。
阅读下列算法说明和算法，将应填入(n)处的字句写在对应栏内。【算法说明】为便于描述屏幕上每个像素的位置，在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点，水平向右方向设为X轴，垂直向下方向设为Y轴。设某种显示器的像素为128×128，
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALR*createbt(BTCHINALR*bt){
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图
某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为(57)。磁盘的位密度随着磁道从内向外而(58)。
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。
Which　one　of　these　statements　about　connecting　to　the　Internet　is　true?(76)

随机试题

简述成本领先战略的实现途径。
下列哪一项不符合地方性斑疹伤寒
女，4岁。因“反复发热伴抽搐1年余”入院，患儿每次抽搐时体温均于38．5℃以上，形式为意识丧失，双眼上翻，牙关紧闭，四肢强直抖动，口唇发绀，每次持续1～2分钟。1年余共出现4次，其中有过1次一个热程中抽搐2次。此次发热，体温39℃出现抽搐1次，持续约2分钟
可抑制鲨烯环氧酶的活性，属于丙烯胺类抗皮肤真菌药的是
建设单位申领建筑工程施工许可证后，既不开工又不申请延期或者超过延期时限的，则（）。
两根同种材料制成的等长实心圆轴，端截面处均受到同样大小的扭矩作用，若第一根轴的直径是第二根轴直径的一半，则第一根轴的扭转角是第二根轴扭转角的()倍。
甲公司2013年开发一项新工艺发生的研究开发费用为80万元。尚未形成无形资产计入当期损益。在甲公司计算当年企业所得税应纳税所得额时，该项研究开发费用可以扣除的数额为120万元。()
下列关于仲裁协议的表述中正确的有()。
求极限
Everysocietyhasitsownpeculiarcustomsand______ofacting.

最新回复(0)

二叉排序树的平均检索长度为( )。

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

Windows命令行输入()命令后得到下图所示的结果。

在关系代数运算中，(23)运算结果的关系模式与原关系模式相同。

可在提高Web服务器响应性能的同时，增加可靠性的措施是(46)。

某工作站无法访问域名为www.test.com的服务器，使用ping命令对该服务器的IP地址进行测试，响应正常；但是对服务器域名进行测试时出现超时错误。可能出现的问题是(55)。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALR*createbt(BTCHINALR*bt){

某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为(57)。磁盘的位密度随着磁道从内向外而(58)。

以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。

Which one of these statements about connecting to the Internet is true?(76)

简述成本领先战略的实现途径。

下列哪一项不符合地方性斑疹伤寒

可抑制鲨烯环氧酶的活性，属于丙烯胺类抗皮肤真菌药的是

建设单位申领建筑工程施工许可证后，既不开工又不申请延期或者超过延期时限的，则（）。

两根同种材料制成的等长实心圆轴，端截面处均受到同样大小的扭矩作用，若第一根轴的直径是第二根轴直径的一半，则第一根轴的扭转角是第二根轴扭转角的()倍。

甲公司2013年开发一项新工艺发生的研究开发费用为80万元。尚未形成无形资产计入当期损益。在甲公司计算当年企业所得税应纳税所得额时，该项研究开发费用可以扣除的数额为120万元。()

下列关于仲裁协议的表述中正确的有()。

求极限

Everysocietyhasitsownpeculiarcustomsand______ofacting.

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALRcreatebt(BTCHINALRbt){

Which　one　of　these　statements　about　connecting　to　the　Internet　is　true?(76)