3 在一个单链表中，已知q^ 结点是p^结点的前驱结点，在q^之后插入结点s^，正确的操作步骤序列是 。

A) q^.next:=s; s^.next :=p B) s^.next:=p^.next; q^.next:=s;

C) p^.nexr:=s; s^.next:=p ; D) p^.next:=s; s^.next:=q;

我选 B)

你的东东太简单啦吧

1 C
2  A
3 B
6 D
7 C
8 D
9 B

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天天隐身在线。。。

可是我都没有学啊