首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
admin
2009-02-15
43
问题
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
8
解析
转载请注明原文地址:https://jikaoti.com/ti/KPK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若看到程序中有以下事件过程,则可以肯定的是,当程序运行时PrivateSubClick_MouseDown(ButtonAsInteger,_ShiftAsInteger,XAsSingle,YAsSingle)Print"VBP
有以下程序段,单击Command1按钮后,屏幕上的输出结果是()。PrivateSubCommand1_Click()Fori=6T09PrintTab(i*i),iNextiEnd
支持子程序调用的数据结构是
编写如下程序:PfivmeSubCommand1_Click()DimnAsLong,SAsStringn=InputBox(”输入一个数”)DoWhilen0s=S&nMod10
在关系数据库中,用来表示实体间联系的是()。
顺序文件在一次打开期间
在关系数据库中,用来表示实体间联系的是
现有由多个单选按钮结构的,控件数组,用于区别该控件数组中控件的属性是
结构化程序设计的基本原则不包括
以下程序运行后的输出结果是【 】。main() {intx=10,y=20,t=0; if(x==y)t=x;x=y;y=t printf("%d,%d\n",x,y); }
随机试题
可使心输出量增加的情况是()。
患者因车祸受伤入院,入院后神志不清、各种反射消失,单侧瞳孔扩大、固定。手术回病房后,发现患者呼吸道分泌物增多,遵医嘱给予吸痰治疗。吸痰的无菌用物应
吸收过程一般只能在填料塔中进行。 ()
适宜焦炉煤气、高炉煤气净化的工艺方法是()。
工程师可以随时用( )向其助手委派任务和授权,也可以撤销此类委派和授权。
建设工程项目进度控制的技术措施涉及对()的选用。
《3~6岁儿童学习与发展指南》的颁布时间是()
法人的有限责任是指()。
1985年以后邓小平曾经反复强调社会主义的两大根本原则是
Choiceblindness:Youdon’tknowwhatyouwantWehaveallheardofexpertswhofailbasictestsofsensorydiscriminationi
最新回复
(
0
)