早教吧作业答案频道 -->其他-->
一个数据结构的题目,很简单的,谢谢大家了一个二叉树每叉只有一个父节点和2个子节点,假设一共有X个节点,每个节点占12字节空间,节点间数据连接占Y个空间。同时,一个直链储存相
题目详情
一个数据结构的题目,很简单的,谢谢大家了
一个二叉树每叉只有一个父节点和2个子节点,假设一共有X个节点,每个节点占12字节空间,节点间数据连接占Y个空间。同时,一个直链储存相同的数据,每个链节占Z个空间。问,当满足什么条件时,直链所占的总空间要小于二叉树?
一个二叉树每叉只有一个父节点和2个子节点,假设一共有X个节点,每个节点占12字节空间,节点间数据连接占Y个空间。同时,一个直链储存相同的数据,每个链节占Z个空间。问,当满足什么条件时,直链所占的总空间要小于二叉树?
▼优质解答
答案和解析
x*2y+12x>((z+y)*m+y+4)即(x*2y+12x-y-4)/(z+y)>m
m为链结点
m为链结点
看了 一个数据结构的题目,很简单的...的网友还看了以下:
高中生物中光合作用那节,有个测定光合速率的实验,那个实验中碳酸氢钠溶液的作用原理是怎样的 2020-05-13 …
编写一个Java应用程序,该程序包括3个类:Monkey类、People类和主类E.(1)Monk 2020-05-13 …
如果一个图形符合轴对称图形的概念,但是重合两边的颜色不同,算不算轴对称图形?记得鲁教版七年级上册数 2020-05-16 …
下列有关解剖结构的说明,不正确的是()A.人体的肾单位包括肾小球、肾小囊和肾小管三个部分B.关节的 2020-05-17 …
由n个节点构成的星型拓扑结构的网络中,共有个直接的连接,由n个节点构成的环状拓扑结构的网络中,共有 2020-06-12 …
图为人体肩关节和肘关节结构示意图,请看图回答:(1)由图可以看出,至少由块骨才能组成一个关节,图中 2020-06-22 …
重音是构成节拍的基础?弱拍也是吗?是不是构成节拍都需要重音,而这些重音之间的比较就有了,强拍弱拍这 2020-06-30 …
物理小知识(千斤顶)经常看到那个修车师傅用千斤顶的,那么个小小的东西能把汽车都能顶起,烦请高手解剖 2020-07-14 …
一年中有个季节,每季节有个月.平年的第一季节有天.闰年的第一季节有天.8月份有个星期零天. 2020-07-24 …
我学会了——见题可以学会什么?只要有个构思就行 2020-11-04 …