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

admin2009-02-15 76

问题在具有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全国计算机二级

相关试题推荐

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时PrivateSubClick_MouseDown(ButtonAsInteger，_ShiftAsInteger，XAsSingle，YAsSingle)Print"VBP
在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为
结构化程序设计的3种结构是()。
在关系数据库中，用来表示实体间联系的是
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
为了读取数据，需打开顺序文件“D：＼data5．txt”，以下正确的命令是
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
若有以下程序　　main(　)　　{　inta=4,b=3,c=5,t=0;　　　if(a＜b)t=a;a=b;b=t;　　　if(a＜c)t=a;a=c;c=t;　　　printf("%d%d%d\n",a,b,c);　　}　　执行后
若有程序　　main(　)　　{　inti,j;　　　scanf("i=%d,j=%d",&i,&j);　　　printf("i=%d,j=%d\n",i,j);　　}　　要求给i赋10，给j赋20，则应该从键盘输入【】。

随机试题

Na2S2O3溶液对铜的滴定度为13．25mg／mL。计算该溶液每毫升含多少毫克的Na2S2O3.5H2O?已知Na2S2O3.5H2O和Cu的摩尔质量分别为248．2g／mol和63．55g／mol。
正常人大于69岁时，角膜内皮细胞的平均密度为每平方毫米
患伤寒病后，带菌者最常见的带菌部位是
A．局麻下在波动最明显部位行十字切开引流B．腰麻下做距肛缘3～5cm的弧形切口C．腰麻下穿破肛提肌做脓肿切开引流D．全麻下行脓肿切除术E．脓肿形成后行非手术治疗骨盆直肠间隙脓肿
A．湿法制粒B．干法制粒C．粉末直接压片D．空白颗粒法E．湿法制粒、干法制粒、粉末直接压片均可辅料具有相当好的流动性和可压性，且与药物混合后性质不变，宜采用的制片方法是()。
根据我国《公证法》规定，对下列哪一事项公证机关可予办理公证?(2008年试卷一第49题)
朱某是一起决水案的犯罪嫌疑人，公安机关将案件移送人民检察院审查起诉，人民检察院为了审查案件，将朱某拘传至人民检察院接受了1H的讯问。朱某对此提出了申诉，他可以对人民检察院以何种理由提出申诉?（）
改革开放以后，中国共产党在社会主义建设实践的基础上提出了中国特色社会主义理论体系，从而实现了马克思主义中国化的第二次历史性飞跃，系统回答了什么是社会主义、怎样建设社会主义，建设什么样的党、怎样建设党，实现什么样的发展、怎样发展等重大理论实际问题。包括(
设系统日期为2001年12月31日，下列表达式的值是【】。VAL(SUBSTR("1999",3)+RIGHT(STR(YEAR(DATE()))，2))+17
Manycountriesexistinthisworld.Howtodealwiththeproblemsamongthem?Socomeswiththeinternationalcommunities.Amaj

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时PrivateSubClick_MouseDown(ButtonAsInteger，_ShiftAsInteger，XAsSingle，YAsSingle)Print"VBP

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

结构化程序设计的3种结构是()。

在关系数据库中，用来表示实体间联系的是

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

为了读取数据，需打开顺序文件“D：＼data5．txt”，以下正确的命令是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

若有以下程序 main( ) { inta=4,b=3,c=5,t=0; if(a＜b)t=a;a=b;b=t; if(a＜c)t=a;a=c;c=t; printf("%d%d%d\n",a,b,c); } 执行后

若有程序 main( ) { inti,j; scanf("i=%d,j=%d",&i,&j); printf("i=%d,j=%d\n",i,j); } 要求给i赋10，给j赋20，则应该从键盘输入【】。

Na2S2O3溶液对铜的滴定度为13．25mg／mL。计算该溶液每毫升含多少毫克的Na2S2O3.5H2O?已知Na2S2O3.5H2O和Cu的摩尔质量分别为248．2g／mol和63．55g／mol。

正常人大于69岁时，角膜内皮细胞的平均密度为每平方毫米

患伤寒病后，带菌者最常见的带菌部位是

A．局麻下在波动最明显部位行十字切开引流B．腰麻下做距肛缘3～5cm的弧形切口C．腰麻下穿破肛提肌做脓肿切开引流D．全麻下行脓肿切除术E．脓肿形成后行非手术治疗骨盆直肠间隙脓肿

A．湿法制粒B．干法制粒C．粉末直接压片D．空白颗粒法E．湿法制粒、干法制粒、粉末直接压片均可辅料具有相当好的流动性和可压性，且与药物混合后性质不变，宜采用的制片方法是()。

根据我国《公证法》规定，对下列哪一事项公证机关可予办理公证?(2008年试卷一第49题)

朱某是一起决水案的犯罪嫌疑人，公安机关将案件移送人民检察院审查起诉，人民检察院为了审查案件，将朱某拘传至人民检察院接受了1H的讯问。朱某对此提出了申诉，他可以对人民检察院以何种理由提出申诉?（）

设系统日期为2001年12月31日，下列表达式的值是【】。VAL(SUBSTR("1999",3)+RIGHT(STR(YEAR(DATE()))，2))+17

Manycountriesexistinthisworld.Howtodealwiththeproblemsamongthem?Socomeswiththeinternationalcommunities.Amaj

若有以下程序　　main(　)　　{　inta=4,b=3,c=5,t=0;　　　if(a＜b)t=a;a=b;b=t;　　　if(a＜c)t=a;a=c;c=t;　　　printf("%d%d%d\n",a,b,c);　　}　　执行后

若有程序　　main(　)　　{　inti,j;　　　scanf("i=%d,j=%d",&i,&j);　　　printf("i=%d,j=%d\n",i,j);　　}　　要求给i赋10，给j赋20，则应该从键盘输入【】。