在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

admin2010-06-12 53

问题在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案8

解析

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
ITU标准OC一3和OC一12的传输速率分别为()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
下列软件中不能用于网络嗅探的是()。
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。
在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(
在单链表中，增加头结点的目的是(　　)。
如果以链表为栈的存储结构，则出栈操作是______。
给出在工作中心“WC1”或“WC2”工作，并且年龄大于30的职工编号，正确命令是()。

随机试题

若某工序A由i、j两结点顺序相连，i结点的最早时间为60(小时)，j结点的最迟时间为120(小时)，工序A本身需要40(小时)才能完成。试画出该工序的箭线式网络图，并在图上填写出i结点的最迟时间、j结点的最早时间，以及工序A的最早开始和最迟开始时间。
甲盗窃丙的信用卡后，骗乙说“捡了一张信用卡”，让乙使用，乙用该信用卡在商场购买了价值3．8万元的财物。关于本案，下列哪一项分析正确?()(2019／客／1／仿25)
女性，35岁，胆囊结石并反复发作急性胆囊炎。B超示胆总管直径6mm，口服胆囊造影检查胆囊不显影。此时的治疗应选择
肝硬化病人，3日未排便，出现嗜睡和幻觉，在给予灌肠时，不宜采用哪种灌肠溶液
我国下列地区中，哪些不适用《中华人民共和国民事诉讼法》?()
证券公司为期货公司介绍客户时，应当向客户明示其与期货公司的介绍业务委托关系，解释期货交易的方式、流程及风险，不得()。
改制设立的股份公司，其主要产品或经营业务重组进入股份公司的，其主要产品或经营业务使用的商标权无须进入股份公司。(　　)
(2008年法条分析29)《刑法》第263条规定：“以暴力、胁迫或者其他方法抢劫公私财物的，处三年以上十年以下有期徒刑，并处罚金：有下列情形之一的，处十年以上有期徒刑、无期徒刑或者死刑，并处罚金或者没收财产：(一)入户抢劫的；(二)在公共交通工具上抢劫的；
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
QualityAssuranceatAllStagesWerecognizethatthekeytoqualityassuranceiscontinuousalertness.Thatiswhyoursyst

最新回复(0)

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

二级VF

NCRE全国计算机二级

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

ITU标准OC一3和OC一12的传输速率分别为()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

下列软件中不能用于网络嗅探的是()。

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(

在单链表中，增加头结点的目的是( )。

如果以链表为栈的存储结构，则出栈操作是______。

给出在工作中心“WC1”或“WC2”工作，并且年龄大于30的职工编号，正确命令是()。

甲盗窃丙的信用卡后，骗乙说“捡了一张信用卡”，让乙使用，乙用该信用卡在商场购买了价值3．8万元的财物。关于本案，下列哪一项分析正确?()(2019／客／1／仿25)

女性，35岁，胆囊结石并反复发作急性胆囊炎。B超示胆总管直径6mm，口服胆囊造影检查胆囊不显影。此时的治疗应选择

肝硬化病人，3日未排便，出现嗜睡和幻觉，在给予灌肠时，不宜采用哪种灌肠溶液

我国下列地区中，哪些不适用《中华人民共和国民事诉讼法》?()

证券公司为期货公司介绍客户时，应当向客户明示其与期货公司的介绍业务委托关系，解释期货交易的方式、流程及风险，不得()。

改制设立的股份公司，其主要产品或经营业务重组进入股份公司的，其主要产品或经营业务使用的商标权无须进入股份公司。( )

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

QualityAssuranceatAllStagesWerecognizethatthekeytoqualityassuranceiscontinuousalertness.Thatiswhyoursyst

在单链表中，增加头结点的目的是(　　)。

改制设立的股份公司，其主要产品或经营业务重组进入股份公司的，其主要产品或经营业务使用的商标权无须进入股份公司。(　　)