Question

数据结构填空题求解释，高分求答

1.数据元素要求连续存储，则内存中的存储单元 _____________。
2.数据的物理结构主要包括____ 和____两种情况。
数据结构中物理结构是不是就是指存储结构？
若一个完全二叉树有256个结点，请问这个完全二叉树深度是多少？

Answer 1

物理结构就是指存储结构，与之对应的是逻辑结构。

物理结构分为顺序存储结构、链式存储结构

具有n个结点的完全二叉树的深度为int(log2n)+1
256个结点深度就是9

追问

大侠 请问第一个你会怎么写呢？
其实这个是一个选择题，它上面有几个选项，就是说在内存中的地址是一定连续还是不一定连续
大侠你觉得是否连续或者说不一定连续？

另外最后一题深度我可以写8吗？
就是根据空树深度的定义不同，有的书上好像说空树深度是-1，有的说是0
在空树深度为-1这种情况下，256个结点的完全二叉树是不是可以说深度为8？
在空树深度为0的时候，256个结点深度为9，对吗？

追答

第一题：一定连续

关于深度我只知道一种说法，也就是空树深度为0，
空树深度为-1这种没有看到过

追问

第一题为什么是一定连续，如果是采用链式存储的话，那会？

追答

题目里的用语不够标准吧，
实际上并没有连续存储这种说法，应该就是顺序存储的意思。
所以就不是链式存储了。

追问

我不确定当时卷子上的题目是这样写的，
但是那个题目前面说的连续，给我的感觉好像是逻辑上的连续，所以我就选择了不一定连续。
谢谢你了！