数据结构，微机原理等基础问题求解答
1.一课深度为5的二叉树，至少有多少个叶子结点？
（百度知道有人说是5，我觉得是1）
2.下图中的答案是否正确？如何从图上判断是地址选择方式是全译码还是部分译码？
3.那种排序方法可能出现这种情况：在最后一趟开始前所有元素都不在其最终位置上？
4.下列哪个不属于常量（C 语言中）？A.123L B.'\012' C.“12.3L” D.12.3L

[解决办法]
1.深度为N的二叉树，叶子结点最少都是1，不过估计是问满二叉树或者完全二叉树把。
2.地址线没占完，好像是部分译码把。
3.堆排序，快速排序，选择排序等排序每次都可以把一个元素放在最终位置，但是插入排序是把一个关键字插入到有序序列中，假如现在插入的数比有序序列都小（升序排列），则插入第一个位置，所有数将移动位置，所以是插入排序。
4.D