1 A
2 D
3 A
6 D
7 B //因为他不是循环对列。所以他不可能是 q.front=q.rear (楼上的朋友说错。这个是个人认为的。希望有高手来点评一下)
8 D //这题目没错的。没他的把根节点深度为1 也就是1+2+4+8=15 如果根节点深度算是0的话当然就是 31了
9 B
10 C
如果发表这个题目的朋友要找我就发我e-mail ldm03@scse.com.cn 数据结构QQ群是7976395 有兴趣就进来
1 A
2 D
3 A
6 D
7 D //他说是顺序队列。不是循环队列。所以不可能有q.rear=q.font 只有当q.rear=maxlen的时候为满。但是有可能出现假益现象
8 D //这题是没错的。因为他根节点算是第一层 1+2+4+8=15 如果按照上面朋友的理解是31 他把根节点算是0层 也就是 1+2+4+8+16=31
9 B
10 C
如果有高手的话希望他点评一下。有人需要找的可以发e-mail到ldm03@scse.com.cn 数据结构群7976395有兴趣的朋友进来和我讨论。随时欢迎。本人QQ天天隐身在线。。。