下列叙述正确的个数是( )。　 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3)所谓平衡二叉树是指左、右

admin2012-06-21 89

问题下列叙述正确的个数是( )。
　 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。
2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。
3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。
　 4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。

选项 A、4
B、3
C、2
D、1

答案D

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。(华东师范大学2003年世界通史真题)

东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()

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

1945年，在美国国务院举行了布雷顿森林协定签字仪式，宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构，总部均设在华盛顿。

决定暂时收回“全部政权归苏维埃”的口号的会议是()。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。

国民政府对日宣战的时间是()。

下列关于胡司战争的叙述错误的一项是()。

马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。

凡保留膀胱的膀胱癌手术后，均需严密随访，其中最重要的是定期检查

治疗重症胰腺炎合并肠麻痹的患者时，不宜应用的药物是()

外散风热而解表透疹，内解热毒而消肿，上清宣肺气而祛痰止咳，下利二便而导热毒外出，主治风热兼二便不利的药是()。

下列不具有强心作用的中药是

黄某，女，30岁。足月分娩一重度窒息男婴，经抢救后复苏。产妇娩出胎盘后，阴道出血呈间歇性，约600ml，色暗红。检查子宫软，按摩后子宫变硬，阴道出血量明显减少。以上病例，在新生儿窒息的抢救中，错误的是

某房地产开发公司拖欠施工单位工程款，在多次催要未果的情形下，施工单位依法向人民法院提起诉讼。起诉前，施工单位欲对房地产开发公司所有的一处房产进行财产保全，则下列说法正确的是()。

1954～1955年，中国人民银行、商业部、财政部协商，统一清理了国营工业间，以及国营工业与其他国有企业间的贷款，贷款与资金往来一律通过()办理。

《威克斯照会》

Managementjargoncanalienatestaffandleavebosseslookinguntrustworthyandweak,accordingtoasurveypublishedonMonday