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

admin2010-06-12 49

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

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

答案8

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于生成树协议(STP)的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为()。
用标准访问控制列表禁止非法地址197．178．0．0／16的数据包进出路由器的正确配置是()。
如下图所示，某校园网欲建立一个无线局域网，无线局域网主机使用内部IP地址，要求将无线局域网与校园网连接，图中的无线设备应使用()。
下列软件中不能用于网络嗅探的是()。
在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。
基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。
为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

随机试题

关于无吊顶场所配水管两侧的配水支管设置标准流量洒水喷头数量的说法，正确的是()。
所谓营运资本周转率，是指企业一定时期产品或商品的销售成本与平均营运资本之间的比率。()
Ican’tgetmycarAstarted.BSomethingmustChavegoneDwronglywiththeengine.
甲保险公司是一家中外合资的股份制保险公司，现由于经营不善欲进入破产程序。那么甲公司首先要经过(　　)的同意，才可由人民法院宣告其破产。
持仓量是指其交易者所持有的()的数量。
资本是投资者为开展生产经营活动而投入的资金。会计上的资本专指所有者权益中的（）。
咨询师：我有什么可以帮助你的吗?求助者：嗯……我想退学，可是老师和朋友们都劝我，我心里很矛盾，老师建议我来咨询。咨询师：这种想法有多久了，能说说为什么要退学吗?求助者：有一个多月了，我扁桃体发炎了，想做个扁桃体手术咨
下列选项中，不属于普通高中美术课程“书法·篆刻”内容系列成就标准的是()。
何谓主题班会?主题班会的形式主要有哪些?
工农产品“剪刀差”’

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于生成树协议(STP)的描述中，错误的是()。

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

用标准访问控制列表禁止非法地址197．178．0．0／16的数据包进出路由器的正确配置是()。

如下图所示，某校园网欲建立一个无线局域网，无线局域网主机使用内部IP地址，要求将无线局域网与校园网连接，图中的无线设备应使用()。

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

在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。

基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

关于无吊顶场所配水管两侧的配水支管设置标准流量洒水喷头数量的说法，正确的是()。

所谓营运资本周转率，是指企业一定时期产品或商品的销售成本与平均营运资本之间的比率。()

Ican’tgetmycarAstarted.BSomethingmustChavegoneDwronglywiththeengine.

甲保险公司是一家中外合资的股份制保险公司，现由于经营不善欲进入破产程序。那么甲公司首先要经过( )的同意，才可由人民法院宣告其破产。

持仓量是指其交易者所持有的()的数量。

资本是投资者为开展生产经营活动而投入的资金。会计上的资本专指所有者权益中的（）。

下列选项中，不属于普通高中美术课程“书法·篆刻”内容系列成就标准的是()。

何谓主题班会?主题班会的形式主要有哪些?

工农产品“剪刀差”’

甲保险公司是一家中外合资的股份制保险公司，现由于经营不善欲进入破产程序。那么甲公司首先要经过(　　)的同意，才可由人民法院宣告其破产。