四、算法阅读题
1.(1) 答：q=(8,7,5,4,2) 。
(2) 答：算法利用栈S辅助实现队列Q的逆置。
2.(1) 答：输出结果： a b d e g c f h。
(2) 答：算法功能：前序遍历二叉树。
3.(1) 答：0
(2) 答：p
(3) 答：p->adjvex==i
4.(1) 答：L ->next
(2) 答：q->data
(3) 答：min!=p
(4) 答：p=p->next
五.算法设计题
答： void f(LinkList L)
{
linkList p,q,r;
p=L;
q=L->next;
while(q&&q->next)
{
r=q->next;
q->next=r->next;
r->next=p->next;
p->next=r;
p=p->next;
q=q->next;
}
}
先把分加上去再说
比较难！！！
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024