Professional Documents
Culture Documents
BT CTDL-GT
BT CTDL-GT
Vo nh Bay
Trang 1
Vo nh Bay
7. Xoa tat ca cac phan t trung nhau trong 1 danh sach c sap xep tang (ch e lai 1 ai dien duy nhat). 8. Cho biet gia tr cua node th k trong danh sach (k bat au t 0). 9. Tnh tong cac phan t ca gia tr la so nguyen to trong danh sach. 10. Tnh tong cac phan t xuat hien duy nhat 1 lan trong danh sach. 11. em so nut tren danh sach. 12. em so ng chay trong danh sach. 13. Cho biet trong danh sach co bao nhieu phan t ln hn 2 phan t ke no. 14. Tm phan t ln nhat , nho nhat trong danh sach. 15. Tm phan t xuat hien nhieu nhat trong danh sach. 16. Tm so am/dng nho nhat , ln nhat (gia tr/ a ch). 17. Cho biet cac phan t trong danh sach co c sap xep tang dan/ giam dan? 18. Cho biet cac phan t dng trong danh sach co c sap xep tang? 19. Cho biet cac phan t chan va le co xuat hien xen ke khong? 20. Cho danh sach (h,t). Hay tao ra 2 danh sach (h1,t1) cha cac gia tr dng va (h2,t2) cha cac gia tr am trong danh sach a cho. 21. Sap xep danh sach tang dan theo 2 phng php: thay i vng thng tin, thay i mi lin kt. 22. Sap xep cac phan t dng trong danh sach tang dan. 23. Viet CT cong, tr, nhan, chia 2 so ln ( moi so c lu tr bi 1 DSLK). 24. Hay nh ngha DSLK e lu a thc co dang: p(x) = a0 xn + a1xn-1 ++ an-1x + an va cai at cac ham sau: a) Sap xep a thc theo chieu giam dan cua so mu. b) Rut gon a thc (sau khi a thc hien cau a). c) Them mot n thc mi vao sao cho van gi nguyen tnh th t. d) Xoa mot n thc khi biet bac (so mu). e) Tnh gia tr cua a thc khi biet gia tr cua x. f) Cong, tr 2 a thc. 25. Hay nh ngha mot DSLK e quan ly iem cua mot lp hoc trong mot hoc ky Moi SV trong lp co cac thong tin sau: MSSV, ho ten, nam sinh, iem( 1 hoc k gom nhieu cot iem vi so tn ch tng ng). Cai at cc hm sau: a) Cho biet ho ten va iem trung bnh cua sinh vien co ma so la X. b) Cho biet cac thong tin ve sinh vien co ten la X. c) Sap xep DSSV theo chieu tang dan cua MSSV/ cua ten. d) Them mot SV sao cho van gi nguyen th t tang (co kiem tra trung khoa). e) Xoa SV co MSSV = X. f) Xoa tat ca cac sinh vien co ten la X.
Trang 2
Vo nh Bay
g) Tao danh sach mi t danh sach a cho sao cho danh sach mi giam dan theo iem trung bnh. h) In danh sach cac SV c xep loai kha. i) Cho biet SV co iem trung bnh cao nhat / thap nhat. j) Cho biet SV co iem trung bnh thap nhat trong so cac SV xep loai gioi. k) Cho biet SV co TB gan X nhat (X la so thc)
CAY NH PHAN Chng III. 1. Cho trc 1 mang a co n phan t, hay tao mot cay nh phan co n node, moi nut lu 1 phan t cua mang. 2. Cai at ham duyet cay theo th t: LNR, NLR, LRN, mc. 3. Tm nut co khoa la X. 4. em so node tren cay. em so node thoa K: la, nhanh, u 2 cay con, co khoa nho hn K, co khoa ln hn khoa cua node con trai va nho hn khoa cua node con phai, co chieu cao cay con trai bang chieu cao cay con phai. 5. em so node la co khoa > X. 6. Cho biet node co khoa ln nhat/ nho nhat. 7. Kiem tra cay co can bang khong? 8. Kiem tra co la cay can bang hoan toan hay khong? 9. Kiem tra co phai la cay ep hay khong? (mi nt u c 2 nt con tr nt l). 10. Cho biet moi node tren cay eu nho hn X ( hoac ln hn X) hay khong? 11. Cho biet cay co phai la cay nh phan tm kiem hay khong?
Chng IV. CAY NH PHAN TM KIEM 1. Tm node co khoa la X. 2. Them/ xoa 1 phan t tren cay. 3. em so node mc th K( e qui va khong e qui). 4. Cho biet chieu cao cua cay ( Q va khong Q). 5. Cho biet phan t X co tren cay hay khong? 6. Cho biet cay co cha phan t ma khoa cua no bang hieu cua 2 node con? 7. Kiem tra mot cay NPTK co trung khoa hay khong? 8. Cho biet cay co u cac so t 1->n hay khong (n la so phan t tren cay). 9. Xuat cac phan t theo chieu tang/ giam dan. 10. Cho mang 1 chieu a co n phan t, viet ham tao cay NPTK t a. 11. Tnh tng cc nt trn cy (khong q / q). 12. Tnh tng cc gi tr dng trn cy. 13. m s gi tr > x trn cy / nh hn x/ trong khong t x -> y,. 14. Xuat cac phan t tren cay theo chieu tang dan cua khoa (khong q/ q).
Trang 3