ʱ : 数据结构习题及答案——严蔚敏 - 百度文库ϿʼĶ
һѡ
1.һԱһԪصĴ洢ַ100,ÿԪصijΪ2,5Ԫصĵַ( )
A110 B108C100 D120
2. һ127Ԫص˳вһԪزԭ˳䣬ƽҪƶ Ԫء A64B63 C63.5 D7
3.Աʽ洢ṹʱַ (A) (B) ֵַ (C) һDz (D)
4. һУpָ㲻㣬p֮sָ㣬ִУ
As->next=p;p->next=s; B s->next=p->next;p->next=s; Cs->next=p->next;p=s; Dp->next=s;s->next=p; 5.һУɾpָĺ㣬ִУ Ap->next=p->next->next; Bp=p->next; p->next=p->next->next;
Cp->next=p->next; Dp =p->next->next; 6.йԱУȷǣ AԱеԪ֮Թϵ BԱһԪ
CԱκһԪҽһֱǰ DԱκһԪҽһֱӺ
wordĵ ɸƱ༭
7.ԱǾn Уn0)
AԪ Bַ CԪ D ж
1.ԱӴ洢Ԫص˳˳һͬ
2.ûṩָ͵ԣʽṹ 3.Խṹصֻһûǰֻһûк̣Ľֻһǰͺ̡
4.p=p->nextָ븳ֵʹpָõpֵָָ̽
5.Ҫɾpָĺ̽㣬Ӧִq=p->next p->next=q->next free(q)
1.֪PΪеķβ㣬PSΪ_______________________
2.˳ڵԪλ( )ڣ ڵԪλ_________ڡ
3.ԱLa1a2...an˳洢ٶڲͬn1λϲĸͬһԪƽҪƶԪظ________________________
4.ڷǿ˫ѭУڽqǰpĹ£ p->prior=q->prior; q->prior->next=p;
wordĵ ɸƱ༭
p->next=q;
______________________;
5.֪LޱͷĵǴṩĴѡʵУֱʵ֣ 1βs_______________________________ (2) β s_______________________________
1. p->next=s; 2. p=L; 3. L=s;
4. p->next=s->next; 5. s->next=p->next; 6. s->next=L; 7. s->next=null;
8. while(p->next!= Q)? p=p-next; 9. while(p->next!=null) p=p->next;
ġ㷨
1.Աдһ֪ƽֵĺΪͣ
2.֪ͷѭͷָΪhead,дɾͷֵΪxнc
wordĵ ɸƱ༭
3.ijٻ˾ֿһӻ۸ӵ͵ߵĴһѭÿм۸ֳָ⣨ۣm̨۸ΪhĵӻԱд㷨ԭ
4.ijٻ˾ֿһӻ۸ӵ͵ߵĴһѭÿм۸ָµm̨۸ΪhĵӻԱд㷨ԭ
5.ԱеԪֵУ˳ѭֲͬĴ洢ʽֱдCɾԱֵabab֮Ԫء
6.A=(a0,a1,a2,...,an-1),B=(b0,b1,b2,...,bm-1)Ա,ǵĽֱnm,ҽֵ n=m ai= bi 0i һj j ԱдһȽABCú -1 0 1ֱʾ AB 7.Աд㷨,ɾ˫ѭеk㡣 8.ԱǰʲͬԪ (a0,a1,...,an-1,b0,b1,...,bm-1),mnΪԪصĸ,Աֱַʽ洢,д㷨Ԫػλ(b0,b1,...,bm-1,a0,a1,...,an-1),ִ洢ʽ㷨ʱͿռ临Ӷȡ wordĵ ɸƱ༭