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

admin2017-01-04 68

问题利用逐点插入建立序列(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/rLRi777K

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

计算机408

学硕统考专业

相关试题推荐

简述西欧城市兴起的原因、方式及其影响。
毛泽东在《论持久战》中指出，中国抗日战争取得最后胜利最为关键的阶段是()。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
中华人民共和国恢复了在联合国合法席位的时间是()。
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
汉武帝时，经略西南夷的郎中将是()。

随机试题

治疗高血压的药物中，下列哪类药目前证实对左心室肥厚逆转作用最好
阴道分娩试产的条件是：
下列缩写代表人类白细胞抗原的是
根据《城市房地产管理法》规定，以划拨方式取得土地使用权的，转让房地产时，应当()。
在某工程网络计划中，工作M的最早开始时间为第15天，其持续时间为7天。工作M有两项紧后工作，它们的最早开始时间分别为第27天和第30天，最迟完成时间分别为第36天和第42天，工作持续时间分别为8和9，则工作M的总时差和自由时差()天。
反映企业家对整体宏观经济信心的指数被称为()。
员工倾向于将自己的产出与投入的比率与他人产出与投入的比率相比较。比较时可进行纵向比较，包括员工将自己的工作和报酬与同一组织中与自己过去的工作和报酬相比较，也包括员工将自己在不同组织里相比较；也可进行横向比较，包括员工将自己的工作和报酬与同一组织内其他人员相
牙周炎造成牙齿松动的主要原因是()。
文化实力和竞争力是国家富强、民族振兴的重要标志。要坚持把社会效益放在首位、社会效益和经济效益相统一，推动文化事业全面繁荣、文化产业快速发展。发展哲学社会科学、新闻出版、广播影视、文学艺术事业。进一步深化文化体制改革，在建立健全现代文化市场体系方面，我国应
Mr.Bakerlikedshootingverymuchbuthewasnevergoodatit.Amonthagosomeofhisfriendsvisitedhiminhishouseandsaw

最新回复(0)

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

计算机408

学硕统考专业

简述西欧城市兴起的原因、方式及其影响。

毛泽东在《论持久战》中指出，中国抗日战争取得最后胜利最为关键的阶段是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

中华人民共和国恢复了在联合国合法席位的时间是()。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。

汉武帝时，经略西南夷的郎中将是()。

治疗高血压的药物中，下列哪类药目前证实对左心室肥厚逆转作用最好

阴道分娩试产的条件是：

下列缩写代表人类白细胞抗原的是

根据《城市房地产管理法》规定，以划拨方式取得土地使用权的，转让房地产时，应当()。

反映企业家对整体宏观经济信心的指数被称为()。

牙周炎造成牙齿松动的主要原因是()。

Mr.Bakerlikedshootingverymuchbuthewasnevergoodatit.Amonthagosomeofhisfriendsvisitedhiminhishouseandsaw