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

admin2017-11-20 38

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

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

答案B

解析由题可以建立出如图7-5所示的一棵二叉排序树。

查找元素30一次经过比较的元素为50，43，20，35，30，共有5次元素间的比较，因此本题选B选项。

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

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

计算机408

学硕统考专业

相关试题推荐

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
我国发明生铁冶炼技术是在()。
在夏文化的探索中，()最具有代表性。
在捍卫和传播生物进化论方面做出了贡献的是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
下列对1918年德国十一月革命说法不正确的是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

同一闭合压力和铺置浓度下，关于支撑剂性质与渗透率的关系，正确的说法是()。
甲、乙、丙、丁四人合伙设立一粮油加工企业，甲出资1万元，乙负责购买机器，丙提供自家闲置的房屋作为厂房，丁因为懂加工技术，由其负责日常的经营和维修工作。在企业创建的第一年，企业效益很好，共赢利4万元，甲、乙、丙、丁四人各分得1万元。然而市场变化莫测，粮油加工
甲公司相关资料如下：资料一：甲公司2007年度产品销售量为10000万件，产品单价为100元，单位变动成本为40元，固定成本总额为100000万元，所得税率为40%。2007年度利息费用50000万元，留存收益162000万元。2007年1
根据《公司法》的规定，下列选项中，属于股份有限公司创立大会职权的有()。
Shesaidshewasgladthedifficultyhadbeen______.
甲的丈夫病故，膝下无子，养子乙成年后常年在外地工作。甲与村委会签订遗赠扶养协议，约定甲的生养死葬由村委会负责，死后遗产归村委会所有。后甲又自书一份遗嘱，将其全部财产赠与侄女丙。甲死后，乙就甲的遗产与村委会以及丙发生争议。对此，下列选项正确的是()。
美国法律规定，不论是驾驶员还是乘客，坐在行驶的小汽车中必须系好安全带。有人对此持反对意见。他们的理由是，每个人都有权冒自己愿意承担的风险，只要这种风险不会给别人带来损害。因此，坐在汽车里系不系安全带，纯粹是个人的私事，正如有人愿意承担风险去炒股，有人愿意承
根据合伙企业法规定，合伙企业存续期间，()必须经全体合伙人一致同意。
∫cos3xdx=________．
以下关于计算机中常用编码描述正确的是

最新回复(0)

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

计算机408

学硕统考专业

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

我国发明生铁冶炼技术是在()。

在夏文化的探索中，()最具有代表性。

在捍卫和传播生物进化论方面做出了贡献的是()。

下列对1918年德国十一月革命说法不正确的是()。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。

同一闭合压力和铺置浓度下，关于支撑剂性质与渗透率的关系，正确的说法是()。

甲公司相关资料如下：资料一：甲公司2007年度产品销售量为10000万件，产品单价为100元，单位变动成本为40元，固定成本总额为100000万元，所得税率为40%。2007年度利息费用50000万元，留存收益162000万元。2007年1

根据《公司法》的规定，下列选项中，属于股份有限公司创立大会职权的有()。

Shesaidshewasgladthedifficultyhadbeen______.

根据合伙企业法规定，合伙企业存续期间，()必须经全体合伙人一致同意。

∫cos3xdx=________．

以下关于计算机中常用编码描述正确的是