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

admin2017-01-04 59

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

春秋时期封建生产关系是怎样产生的?
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。
在下列哪个条约中，最先出现了片面最惠国待遇()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

随机试题

男，50岁，6年前开始有咳嗽和咳痰，逐年加重，常持续数月，多次胸片示两肺纹理增粗。首先应考虑为
进行工程计量支付时，应采用均摊法支付的有()。
斜拉桥施工包括()等几部分。
下列各项中，属于不计入遗产的财产的是(　　)。
甲公司为一家非金融类上市公司。甲公司在编制2008年年度财务报告时，内审部门就2008年以下有关金融资产和金融负债的分类和会计处理提出异议：(1)2008年6月1日，甲公司购入乙上市公司首次公开发行的5%有表决权股份，该股份的限售期为12个月(20
颜色是一个心理物理量，有些颜色会使人感到温暖，如红、橙、黄色，称之为暖色调，有些颜色使人感到清凉寒冷，如蓝、青、紫色，称之为冷色调。形成这一现象的主要原因是，在我们的记忆器官里贮存有这样的信息：橙红色的太阳和火焰是温暖的；冬天青灰色的天空是寒冷的，碧蓝的湖
CIER指数用来反映就业市场景气程度，其计算方法是：CIER指数=市场招聘需求人数/市场求职申请人数。根据有关机构发布的数据，2018年第一季度CIER指数为1.91，第二季度为1.88，第三季度为1.97，第四季度为2.38。2018年第三季度，招聘需求
古人制墨，追求精益求精，尽善尽美，不仅要求材质上乘而且纯粹，连工艺，也是那般______，不像新墨，除了想以次充好之外，走量也在其内。原因之一，便是古人把墨看成是______的书写工具，远远大于笔的功用，所以，有很多文人雅士都参与了墨的制作。依次填入画横线
在有一个CPU和两台外设D1和D2，且能够实现基于优先级的抢占式调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3的3个作业，每个作业的处理程序和使用资源的时间如下：P1：D2(30ms)，CPU(10ms)，D1(30ms)，CP
操作系统的主要功能是（）。

最新回复(0)

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

计算机408

学硕统考专业

春秋时期封建生产关系是怎样产生的?

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

在下列哪个条约中，最先出现了片面最惠国待遇()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

男，50岁，6年前开始有咳嗽和咳痰，逐年加重，常持续数月，多次胸片示两肺纹理增粗。首先应考虑为

进行工程计量支付时，应采用均摊法支付的有()。

斜拉桥施工包括()等几部分。

下列各项中，属于不计入遗产的财产的是( )。

在有一个CPU和两台外设D1和D2，且能够实现基于优先级的抢占式调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3的3个作业，每个作业的处理程序和使用资源的时间如下：P1：D2(30ms)，CPU(10ms)，D1(30ms)，CP

操作系统的主要功能是（）。

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

下列各项中，属于不计入遗产的财产的是(　　)。