首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
admin
2010-06-12
73
问题
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/Aozp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于IEEE802.11b协议的描述中,错误的是()
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
如下图所示,CiscoCatalyst6500的千兆以太网端口4/5与CiscoCatalyst3500的端口g0/8相连,g0/8工作在全双工方式。两台交换机之间需传输两个VLAN,其VLANID为10l、102,VLAN名为VL101、VL1
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图A所示,当R1收到R2发送的如下图B的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么,①②③④可能的取值依次为()。
下图是网络地址转换NAT的一个示例根据图中信息,标号为①的方格中的内容应为()。
Cisco路由器第3模块第1端口通过E1标准的DDN专线与一台远程路南器相连,端口的TP地址为195.112.41.81/30,远程路由器端口封装PPP协议。下列路由器的端口配置,正确的是()
下列Windows命令中,可以显示主机路由表内容的命令是()。
在文件IN.DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select(),其功能是t要求按照每个数的后3位的大小进行升序排列,如果出现后3位相等的数,则对这些数按原始四位数顺序进行排列
在考生文件夹中完成如下综合应用:在考生文件夹中,打开student数据库,完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):设计一个名称为myform的表单,表单的标题为“学生住宿信息浏览”。表单上设计一个包含三个选项卡的
字段名必须是这样一个字符串:以字母或汉字开头,由字母、汉字、数字、下划线等组成,其长度不超过______个字符。
随机试题
下列关于钢直梯使用,正确的要求有()。
女性,68岁,有慢性咳嗽、咳喘史15年,近日感冒后症状加重。查体:神志清楚,口唇发绀,桶状胸,双肺叩过清音,呼吸音减低,动脉血气分析:PaO255mmHg、PaCO245mmHg,经过治疗后病情缓解。此病人出院后,不宜采用的治疗是
下列是软膏烃类基质的是
下列哪项不符合胸壁疾患所致胸痛的特点
根据有关规定,上市公司发生的下列情形中,国务院证券监督管理机构可以决定暂停其股票上市的有()。
班主任的领导方式一般可分为()。
我国公安机关专政职能的内容有()。
一把钥匙只能开一把锁,现有10把钥匙和10把锁,要打开全部10把锁,则最多要试的次数是()。
下列有关我国旅游景点的表述正确的是()。
Thelong,wetsummerhereinthenortheasternUSnotwithstanding,there’saworldshortageofpure,freshwater.Asdemandforw
最新回复
(
0
)