đáp án đề thi lí thuyết tốt nghiệp khóa 3 - lập trình máy tính - mã đề thi ltmt - lt (15)

   !  "#!$%"&$ '()**+,)*-). "/01!23 45 6/0784984:6" ;<=>?/@0,0-A BC DCE DFG H!IJKLJC    !"#$%&' ()*+!%,-)*"+!%- ",./"0 1 !""2 3456 3478!%, 93456!:.;<#$=2" 9>347%!?.@A2"!% 0 4"B!%+!:,!@4C>>, D;.@A"%0 ;(EFGH%!?!? I%")!%0 J(KE  L+M 8!NO ,8",;PI%"J!?+ ;&Q"JRSI%)0 void chen_sauM(L, M, X) { // Tạo nút mới new <= avail; // Cấp phát bộ nhớ new->info=X; // Tìm vị trí chèn và chèn P=L; while(p!=M && p!=NULL) {p=p->link;} if(p!=NULL) // tìm thấy { new->link=M->link; M->link=new; } else // Không tìm thấy { new->link=L; L=new; } } L+TM ,P,".!%0 Void Xoa_nut_thu_k(L,k) { // tìm đến nút thứ k p=L; dem=1; while(p!=null && dem<k) {dem++; q=p; p=p->link;} if(p!=NULL) // tồn tại nút thứ k { if(p= =L) L=L->link; else q->link=p->link; free(p); } else Count<<”Khong ton tại nut thu ”<<k<< “trong danh sach”; } L+TM 8!UNO U 08!RV@DW(+W%+W!X2 (&E$0 W( Y(2E$ZI[F(E$+G$ Z ∪ [I'( F%% ∈ Z%\ ∈ [ ]R.W(,Q Z ∪ [^_` ∈ Z%\ ∈ [a W% b%2E$ZI[F(E$+G$ Z ∩ [I'( F%% ∈ ZI ∈ [ ]R.W(,Q Z ∩ [^_` ∈ ZI ∈ [a W!X Y$2E$ZI[F(E$+G$ Z[I'( F%% ∈ Z ∉ [ ]R.W(,Q Z[^_` ∈ ZI ∉ [a L+M L+M L+M 08c!  ∪! U d! U ∩!  d!  e! U +! U !  !  ∪! U ^< f ] 1 =  L   L     L L L  L L  L  L    L L    L  L   L ! U ∩!  ^< f ] 1 =  L L L !  e! U ^< f ] 1 =  L   L     L L  L  L  ! U ! ^ < f ] 1 =   L L   L  L  L  L   L L+M L+M L+M L+M 330)gh+%!:%Q  MMMNEOPMMMHLQEMMHRGMMM 8!ONO . L=L->link; else q->link=p->link; free(p); } else Count < < ”Khong ton tại nut thu ” < < k < < “trong danh sach”; } L+TM 8!UNO U 08!RV@DW(+W%+W!X2 (&E$0 W( Y(2E$ZI[F(E$+G$ Z ∪ [I'(. while(p!=null && dem < k) {dem++; q=p; p=p->link;} if(p!=NULL) // tồn tại nút thứ k { if(p= =L) L=L->link; else q->link=p->link; free(p); } else Count < < ”Khong