利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

admin2013-07-12 617

问题利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

选项 A、4
B、5
C、6
D、7

答案B

解析利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素30的比较次数为5次。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。
“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

随机试题

试述律师的权利与义务。
修正设计概算是在()编制的。
FOB、CFR、CIF三种术语的价格构成主要不同点在于国外费用不同。()
一般而言，制单的程序是()。
下列各项中，不应作为长期待摊费用核算的有()。
在贝多芬的九部交响曲中，第三交响曲叫()交响曲，第五交响曲叫()交响曲。
设向量组I：α1，α2，αr可由向量组Ⅱ：β1，β2，βs，线性表示，则(53)。
Readthearticlebelowaboutvideogamesmoveonlineandthequestionsontheoppositepage.Foreachquestion(13-18),markone
Althoughhehasbecomerich,heisstillvery______ofhismoney.
Whatdidthemandolastnight?

最新回复(0)

利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

计算机408

学硕统考专业

论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

试述律师的权利与义务。

修正设计概算是在()编制的。

FOB、CFR、CIF三种术语的价格构成主要不同点在于国外费用不同。()

一般而言，制单的程序是()。

下列各项中，不应作为长期待摊费用核算的有()。

在贝多芬的九部交响曲中，第三交响曲叫()交响曲，第五交响曲叫()交响曲。

设向量组I：α1，α2，αr可由向量组Ⅱ：β1，β2，βs，线性表示，则(53)。

Readthearticlebelowaboutvideogamesmoveonlineandthequestionsontheoppositepage.Foreachquestion(13-18),markone

Althoughhehasbecomerich,heisstillvery______ofhismoney.

Whatdidthemandolastnight?