数据结构超难度2题求解答(选择题你随便的)

问题描述:

数据结构超难度2题求解答(选择题你随便的)
如果某数据结构的数据元素的集合为S={A,B,C,D,E,F,G},数据元素之间的关系为R={<A,D>,<A,G>,<D,B>,<D,C>,<G,E>,<G,F>},则该数据结构是一种().
A.线性结构B.树结构C.图结构D.链表结构
二维数组A【6】【4】采用按行为主序的存储方式,每个元素占三个存储单元,若A[0][0]的存储地址是100,则A【3】【2】的存储地址是()
A.127
B.181
C.150
D.142
1个回答 分类:数学 2014-10-07

问题解答:

我来补答
这也是超难题?
1,B,高度为3的完全二叉树,A下面是D,G, D下面是BC G下面是EF而且节点个数为 7完全满足满二叉树规律:满二叉树节点总数为(2^i)—1 ,i为高度
2,D,因为按行存储,a[3][2]前面有3行,第4行前有两个,所以它前面共有14个数据,需要42个存储单元,100到141正好42个,所以 a[3][2]的存储地址是142
半夜两点用手机,给你打的,不采纳我,我会疯的!
 
 
展开全文阅读
剩余:2000
上一页:例2的第一问