早教吧作业答案频道 -->其他-->
一个数据结构的题目,很简单的,谢谢大家了一个二叉树每叉只有一个父节点和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-04-06 …
1.一个因数扩大100倍,另一个因数缩小10倍,积就----2.已知两个因数的积是90,其中一个因 2020-05-13 …
关于3个数的比例差别最小的问题如果有3个数的比,如m:n:l,我的目标是使这3个数尽量相等,即比例 2020-05-23 …
1、用4、0、3、6这几个数字写出一个小于1而小数部分是三位的小数,每个数字只能用一次,这个小数可 2020-05-23 …
有一组数,第一个数是2,第二个数等于一减第一个数的倒数,第三个数等于一减第二个数的倒数,第四个数等 2020-06-03 …
1到3000之间去掉4和7的所有数的个数?每一位数不能带4或7例:4,7,17,78,700,41 2020-06-12 …
先从1至50这50个数里选6个数.另外再从这50个数里选出3个数从1到50这50个数中选6个数,另 2020-07-29 …
求教:两个个数学问题(请写出计算过程)1现在有一副去掉两张王的扑克牌,共52张,把它洗匀后,分成A 2020-08-02 …
在连续8个自然数中,如果任何一个数字之和不是5的倍数,那么最小的一个数就称为“幸运数”.(1)一位的 2020-12-15 …
数列概念问题数列a(n+1)-a(n)=常数这个数列是指a(n)是以这个常数为公差的等差数列还是是指 2020-12-26 …