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

superkzj 2002-07-19 06:36:45
因为我对书本里面的一些参考答案起了疑心,故问:(请对每一题进行分析一下)
 
 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.无法确定
...全文
3 点赞 收藏 5
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
袁尤军 2002-07-20
agree with Iwanttoknow(摔了不哭) !
选项B应该是 B. n-i
回复
David 2002-07-20
同意boytan() 4题应该是Pi


但是我想的答案是C
不对请指教 QQ36029423
回复
boytan 2002-07-19
3题不知道什么叫依次“通过”一个栈
如果是指出栈顺序的话,应该是选A了吧,
不过还是看不懂
 栈顶-->a3
a2
栈底-->a1
是什么意思:(
回复
boytan 2002-07-19
4题应该是A,应该是题目改为Pi为()
回复
ynli2002 2002-07-19
1.p^不知道什么意思
2.A,B
3.
4.
5.C
6.C
7.B
3,4题我也看不懂
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告