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

admin2013-09-16 61

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

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

答案D

解析只有3是正确的。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议

20世纪初，革命派与改良派论战的中心问题是()。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

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

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

根据我国刑法，成立犯罪集团的条件包括()

设f(x，y，z)=In(xy+z)，则(1，2，0)=________

可治毒蛇咬伤的中药是（　　）。

①规划设计条件通知书；②建设用地规划许可证；③选址规划意见通知书；④建设工程规划许可证；它们在房地产开发过程中的核发顺序为()。

《建设工程设计合同(示范文本)》规定，在合同正常履行的情况下(　　)，设计人为合同项目的服务结束。

检验检疫机构对快件运营人实行(　　)。

甲市政公司委托施工单位乙在街道上施工建设窨井，在施工现场前方50米处高悬一警示牌：“前方施工，危险，请绕行”。丙一天饮酒过量骑自行车闯入施工现场，跌落一深坑中，致丙重伤，自行车报废。则()。

Duetoaconstantly(66)environment,apoorunderstandingoftheuser’sneedsandpreferences,aswellasa(67)ofwillingnessto

在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

一个字符的标准ASCII码码长是()。

计算机408

学硕统考专业

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议

20世纪初，革命派与改良派论战的中心问题是()。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

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

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

根据我国刑法，成立犯罪集团的条件包括()

设f(x，y，z)=In(xy+z)，则(1，2，0)=________

可治毒蛇咬伤的中药是（ ）。

①规划设计条件通知书；②建设用地规划许可证；③选址规划意见通知书；④建设工程规划许可证；它们在房地产开发过程中的核发顺序为()。

《建设工程设计合同(示范文本)》规定，在合同正常履行的情况下( )，设计人为合同项目的服务结束。

检验检疫机构对快件运营人实行( )。

甲市政公司委托施工单位乙在街道上施工建设窨井，在施工现场前方50米处高悬一警示牌：“前方施工，危险，请绕行”。丙一天饮酒过量骑自行车闯入施工现场，跌落一深坑中，致丙重伤，自行车报废。则()。

Duetoaconstantly(66)environment,apoorunderstandingoftheuser’sneedsandpreferences,aswellasa(67)ofwillingnessto

在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

一个字符的标准ASCII码码长是()。

可治毒蛇咬伤的中药是（　　）。

《建设工程设计合同(示范文本)》规定，在合同正常履行的情况下(　　)，设计人为合同项目的服务结束。

检验检疫机构对快件运营人实行(　　)。