数据结构复试题：数组、链表与排序算法.pdfVIP

科技大学2001年试题(f)

1.D,R,D,R2.3.data,prenext,psc4.a,b,c,d,5.cA

[5][6]61000A[3][5]LOC[3,5]?6.N,2

H7.8.B+?9.HASH10.10CLTypedef

structnode{intdata;structnode*next;}linknode,*link;voidInsertsort(link

L){linkp,q,r,u;pL‑next;1;while(‑‑‑‑‑2‑‑‑‑‑){L;qL‑next;

while(‑‑‑‑‑3‑‑‑‑‑q‑datap‑data){rq;qq‑next;}up‑next;4;5;p

u;}}.(10Q[8:a1a2a3a4a5frontrearai(1=i=4),front,rear().

科技大学2001年试题(f)

1.