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

admin2009-02-15 30

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

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

答案8

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如果把程序的启动对象设置为：SubMain，则SubMain过程
窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序：PrivateSubForm_Load()PrivateSubCommand1_Click()Text1．Text=””
设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
支持子程序调用的数据结构是
窗体上有1个名称为Commandl的命令按钮；1个名称为Listl、没有列表项的列表框。编写如下程序：PrivateSubCommand1Click()DimXAsString，sAsString，tempAsStringDim
下面为单精度实型(即单精度浮点型)变量的是()。
设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
若有以下程序　　main(　)　　{　intp,a=5;　　　if(p=a!=0)　　　printf("%d\n",p);　　　else　　　printf("%d\n",p+2);　　}　　执行后输出结果是【】。

随机试题

在酸液伤害模拟评定试验中，当K1＜K0时，表示酸液对岩心有伤害。()
主张利用私营部门的管理理念来重塑政府的行政发展模式是（）
下列骨骼不参与眼眶的构成的是
某地发生一起以爆炸手段故意杀人致多人伤亡的案件。公安机关立案侦查后，王某被确定为犯罪嫌疑人。关于本案辨认，下列哪一选项是正确的?
安全出口标志灯和疏散标志灯的安装高度分别以下列何者为宜?Ⅰ．安全出口标志灯宜设在距地高度不低于1．5m处；Ⅱ．安全出口标志灯宜设在距地高度不低于2．0m处；Ⅲ．疏散标志灯宜设在离地面1．5m以下的墙面上；Ⅳ．疏散标志灯宜设在离地面1．0m以下的墙面
某医院门诊楼，位于市中心区域，建筑面积28326m2，地下1层，地上10层，檐高33.7m。框架剪力墙结构，筏板基础，基础埋深7.8m，底板厚度1100mm，混凝土强度等级C30，抗渗等级P8。室内地面铺设实木地板，工程精装修交工。2008年3月15日开工
财政是伴随着()的产生而产生的。
社会工作者小吕最近被机构安排到居家养老服务项目中，负责人户探访体弱老人的工作。小吕的督导老蔡有十余年服务老人的经验，在一次督导会谈中示范了接触体弱老人的技巧，包括不时轻轻接触老人的手和肩膀，表达肯定和关怀；说话时语速要慢，语调平缓，句子简单直接；发问时只提
1945年日本战败投降后，依据哪两个文件规定，钓鱼岛应作为台湾附属岛屿归还中国?()
如果在橙子开花季节持续干旱，橙子产量将会受到影响，今年某地在橙子开花季节出现旱情，因此有人担心橙子价格会上涨，从而使得该地橙汁饮料厂的生产成本提高。　以下最能削弱上述论证的一项是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如果把程序的启动对象设置为：SubMain，则SubMain过程

窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序：PrivateSubForm_Load()PrivateSubCommand1_Click()Text1．Text=””

设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

支持子程序调用的数据结构是

窗体上有1个名称为Commandl的命令按钮；1个名称为Listl、没有列表项的列表框。编写如下程序：PrivateSubCommand1Click()DimXAsString，sAsString，tempAsStringDim

下面为单精度实型(即单精度浮点型)变量的是()。

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

若有以下程序 main( ) { intp,a=5; if(p=a!=0) printf("%d\n",p); else printf("%d\n",p+2); } 执行后输出结果是【】。

在酸液伤害模拟评定试验中，当K1＜K0时，表示酸液对岩心有伤害。()

主张利用私营部门的管理理念来重塑政府的行政发展模式是（）

下列骨骼不参与眼眶的构成的是

某地发生一起以爆炸手段故意杀人致多人伤亡的案件。公安机关立案侦查后，王某被确定为犯罪嫌疑人。关于本案辨认，下列哪一选项是正确的?

财政是伴随着()的产生而产生的。

1945年日本战败投降后，依据哪两个文件规定，钓鱼岛应作为台湾附属岛屿归还中国?()

如果在橙子开花季节持续干旱，橙子产量将会受到影响，今年某地在橙子开花季节出现旱情，因此有人担心橙子价格会上涨，从而使得该地橙汁饮料厂的生产成本提高。 以下最能削弱上述论证的一项是()。

若有以下程序　　main(　)　　{　intp,a=5;　　　if(p=a!=0)　　　printf("%d\n",p);　　　else　　　printf("%d\n",p+2);　　}　　执行后输出结果是【】。

如果在橙子开花季节持续干旱，橙子产量将会受到影响，今年某地在橙子开花季节出现旱情，因此有人担心橙子价格会上涨，从而使得该地橙汁饮料厂的生产成本提高。　以下最能削弱上述论证的一项是()。