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

admin2013-09-16 64

问题下列叙述正确的个数是( )。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

学硕统考专业

下列关于《大明律》的叙述，不正确的是()

论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

戊戌政变发生的时间是()。

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

我国第一部系统的史学理论著作是()。

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

下列SQL语句正确的是_______。

A．淋病奈瑟菌B．衣原体C．单纯疱疹病毒D．人乳为瘤病毒E．人免疫缺陷病毒尖锐湿疣的病原体是

产后低热不退，腹痛绵绵，喜按，恶露量少或多，色淡，质稀，自汗，头晕心悸，舌质淡，苔薄白，脉细数。证属产后发热的

某建设项目未依法进行环境影响评价，根据《中华人民共和国环境保护法》，该项目不得()。

预应力长期损失产生的原因有()。

按照《贷款风险分类指引》的规定，不良贷款包括()。

高低温试验考核的是产品的()。

无条件归国家所有的人文旅游资源是()。①古建筑②古文化遗址③古墓群④石窟寺

下列复用方式中，(112)是光纤通信中使用的复用方式，EI载波把32个信道按(113)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(114)。

Itneverrainsbutitpours.Justasbossesandboardshavefinallysortedouttheirworstaccountingandcompliancetroubles,