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

admin2009-02-15 46

问题在具有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过程
以下关于多重窗体程序的叙述中，错误的是()。
在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为
按照“后进先出”原则组织数据的数据结构是
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommandl_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)....
结构化程序的三种基本控制结构是()。
假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。

随机试题

在单动卡盘上加工“十字向”工件应注意哪些事项。
简述我国历次行政管理机构改革的经验。
肺有两组血液循环管道，即________和________，从血循环意义上看，前者是________，后者是________。
加味逍遥散的组成是逍遥散加
铜绿假单胞菌可产生的多种致病物质是
A．6个月B．1年C．2年D．3年E．4年普通处方、急诊处方、儿科处方的保存期()
某粮油零售市场2010年1月至10月花生油和粳米的销售量及其市场价格如表7—4所示。请根据上述资料，从备选答案中选出正确答案。利用步长为3的简单移动平均法，计算2010年3月份粳米市场价格的长期趋势为()。
小李是北京一家房地产开发公司人事部的部门主管，前不久，董事长告诉她，由于近几年公司人员结构变动很大，要求她重新制定一份未来5年该公司的人力资源规划。根据上述材料，回答下列问题。小李在进行人力资源供给的预测时，可以采用的方法是()。
根据汉字国标码GB2312-80的规定，总计有各类符号和一级、二级汉字个数是
DerseExhibitsisacompanythat______.DerseExhibitsseemstopreferthecandidatewho______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下关于多重窗体程序的叙述中，错误的是()。

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为

按照“后进先出”原则组织数据的数据结构是

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommandl_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)....

结构化程序的三种基本控制结构是()。

假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。

在单动卡盘上加工“十字向”工件应注意哪些事项。

简述我国历次行政管理机构改革的经验。

肺有两组血液循环管道，即和，从血循环意义上看，前者是，后者是。

加味逍遥散的组成是逍遥散加

铜绿假单胞菌可产生的多种致病物质是

A．6个月B．1年C．2年D．3年E．4年普通处方、急诊处方、儿科处方的保存期()

某粮油零售市场2010年1月至10月花生油和粳米的销售量及其市场价格如表7—4所示。请根据上述资料，从备选答案中选出正确答案。利用步长为3的简单移动平均法，计算2010年3月份粳米市场价格的长期趋势为()。

根据汉字国标码GB2312-80的规定，总计有各类符号和一级、二级汉字个数是

DerseExhibitsisacompanythat.DerseExhibitsseemstopreferthecandidatewho.

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

二级C语言

NCRE全国计算机二级

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

以下关于多重窗体程序的叙述中，错误的是()。

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为

按照“后进先出”原则组织数据的数据结构是

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommandl_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)....

结构化程序的三种基本控制结构是()。

假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。

在单动卡盘上加工“十字向”工件应注意哪些事项。

简述我国历次行政管理机构改革的经验。

肺有两组血液循环管道，即________和________，从血循环意义上看，前者是________，后者是________。

加味逍遥散的组成是逍遥散加

铜绿假单胞菌可产生的多种致病物质是

A．6个月B．1年C．2年D．3年E．4年普通处方、急诊处方、儿科处方的保存期()

某粮油零售市场2010年1月至10月花生油和粳米的销售量及其市场价格如表7—4所示。请根据上述资料，从备选答案中选出正确答案。利用步长为3的简单移动平均法，计算2010年3月份粳米市场价格的长期趋势为()。

根据汉字国标码GB2312-80的规定，总计有各类符号和一级、二级汉字个数是

DerseExhibitsisacompanythat______.DerseExhibitsseemstopreferthecandidatewho______.

肺有两组血液循环管道，即和，从血循环意义上看，前者是，后者是。

DerseExhibitsisacompanythat.DerseExhibitsseemstopreferthecandidatewho.