关于数据结构的一些问题，想请教大家，让我们开始讨论吧！

[superkzj]

因为我对书本里面的一些参考答案起了疑心，故问：（请对每一题进行分析一下）
　
　1.设p,q是指针，若p=q，则p^=q^ 这种说法 (　）
　　A.正确　　 B.不正确
　2.线性表的顺序存储结构是一种( )的存储结构，线性表的链式存储结构是一种
（　）存储结构。
　　A.随机存取　　　B.顺序存取
　3.四个元素a1,a2,a3和a4依次通过一个栈，在进栈前的状态是：（　　）
　　栈顶－－＞a3
a2
栈底－－＞a1
A.a4 a3 a2 a1 B.a3 a2 a4 a1
C.a3 a1 a4 a2 D.a3 a4 a2 a1　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（看不懂）
　4.若已知一个栈的输入序列为1,2,3....,n,其输出序列为P1,P2,P3.....Pn。若P1=n,　　则P1为（　　）
　　A. i B. n=i C.n-i+1 D.不确定　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　(看不懂）
5.深度为K的二叉树，所含叶子的个数最多为（　　）
　　A.2^k B.k C.2^(k-1) D.2^k -1
6.深度为6（根的层次为1）的二叉树至多有结点（　 )
A. 31 B.32 C.63 D.64
7.将含100个结点的完全二叉树从根这一层开始，第层从左到右依次对结点编号，根结
　　　点的编号为1，编号为71的结点的双亲的编号为 ( )
A.34 B.35 C.36 D.无法确定

[ynli2002]

1.p^不知道什么意思
2.A,B
3.
4.
5.C
6.C
7.B
3,4题我也看不懂

[boytan]

4题应该是A，应该是题目改为Pi为（）

[boytan]

3题不知道什么叫依次“通过”一个栈
如果是指出栈顺序的话，应该是选A了吧，
不过还是看不懂
　栈顶－－＞a3
a2
栈底－－＞a1
是什么意思：（

[David]

同意boytan() 4题应该是Pi


但是我想的答案是C
不对请指教 QQ36029423

[袁尤军]

agree with Iwanttoknow(摔了不哭) !
选项B应该是　B. n－i