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

admin2017-11-20 26

问题利用逐点插入建立序列(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://jikaoti.com/ti/1LfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

劳动资料中最重要的是________。
double
初产妇，产后10天仍有阴道出血，考虑为胎盘残留，首先的治疗为
关于企业内部晋升竞赛的设计要点说法正确的有()。
询证函发出前，下列有关询证函设计与核对的说法中，错误的是()。
冰球比赛分三局进行，每局净时()。
加强()，就是要不断提高全民族的思想道德素质和科学文化水平。
制毒：贩毒：吸毒
Icouldn’tunderstandwhyhepretended______inthebookstore.
ThelargestsectorinAmericangoodsandserviceproductionis______.

最新回复(0)

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

计算机408

学硕统考专业

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

劳动资料中最重要的是________。

double

初产妇，产后10天仍有阴道出血，考虑为胎盘残留，首先的治疗为

关于企业内部晋升竞赛的设计要点说法正确的有()。

询证函发出前，下列有关询证函设计与核对的说法中，错误的是()。

冰球比赛分三局进行，每局净时()。

加强()，就是要不断提高全民族的思想道德素质和科学文化水平。

制毒：贩毒：吸毒

Icouldn’tunderstandwhyhepretended______inthebookstore.

ThelargestsectorinAmericangoodsandserviceproductionis______.