TAILIEUCHUNG - Baøi taäp Toång hôïp CTDL 1 (Phaàn 3) Nguyeãn Tri Tuaán – Khoa CNTT, ñaïi hoïc KHTN

Baøi taäp Toång hôïp CTDL 1 (Phaàn 3) Nguyeãn Tri Tuaán – Khoa CNTT, ñaïi hoïc KHTN ---oOo--Baøi 25: Vieát thuaät toaùn tìm phaàn töû thay theá trong thao taùc “Xoaù moät phaàn töû P coù 2 con trong caây BST”, söû duïng nguyeân taéc “Tìm phaàn töû taän cuøng beân traùi cuûa nhaùnh phaûi P”. Baøi 26: Cho moät danh saùch lieân keát ñôn vôùi phaàn töû ñaàu laø Head. Haõy cho bieát taùc duïng cuûa haøm sau neáu lôøi goïi haøm laø fn(Head). int fn ( NODE *p ) { if (pNULL) return (1 + fn(p-Next)); else. | Bài tập Tông hợp CTDL 1 Phan 3 Nguyen Tri Tuàn - Khôà CNTT đài hoc KHTN ---oOo--- Bài 25 Viết thuật toan tìm phan tử thay thế trong thao tác Xoa một phan tử P co 2 con trong cay BST sử dung nguyen tac Tìm phan tử tân cung bến trai cua nhanh phai P . Bài 26 Cho mọt danh sach liến kết đơn với phan tử đầu la Head. Hay cho biết tac dung cua ham sau nếu lơi goi ham la fn Head . int fn NODE p if p NULL return 1 fn p- Next else return 0 Bài 27 Hay phat biếu cong thức đệ qui đế tính cac gia trị sau đay a. Sô nut cua cay nhị phan tìm kiếm. b. Tong gia trị cac nut trong cay gia sử moi phan tử la mot so nguyến . Cai đặt thanh thu tuc ham cac cong thửc đa nếu ơ trến. Bài 28 Giửa cấu truc cây nhị phân tìm kiếm va cấu truc mang các phan tử được sắp thứ tự tăng dan co nhửng điếm giong va khac nhau nhử thế nao Bài 29 Ta co 4 đoi tửơng - Điếm pixếl bao gom toa đo x toa đo y. - Đoạn thang linế đửơc xac định bơi 2 điếm x1 y1 la điếm bat đau - x2 y2 la điếm kết thuc. - Hình chử nhát rếctanglế đửơc xac định bơi 2 điếm x1 y1 la goc trến bến trai - x2 y2 la goc dửơi bến phai. - Hình tron circlế đửơc xac định bơi mot điếm x y la tam va R la ban kính. Hay định nghĩa bang C PASCAL cac kiếu dử liếu cho 4 đoi tửơng trến ma anh chị cho la hơp ly nhất. Bài 30 Cho mot xau đơn co phan tử đau la Hếad moi phan tử cua xau bao gom Kếy khoa lửu trữ kiếu int Nếxt con tro đến phan tử kế tiếp trong xau a. Hay viết mot ham khong đế qui đếm số phan tử trong xau. b. Hay viết mot ham đế qui đếm số phan tử trong xau. Nguyen Tri Tuan - Khoa CNTT ĐHKHTN 1 2 Bai31 Cho một mang a gồm n phan tử kiểu Integer. Ta co the sap xếp mang a bang cách Tử mang a tao một cay nhị phan tìm kiếm T. Duyệt cay T va đửa cac nut trở lai mang a. Yêu cầu a. Cho biết phửởng phap duyệt cay T để đửa cac nut lển mang sao cho mang đửởc sap tang dan. b. Cho biết cấu truc cay T khai bao bang C PASCAL . c. Xay dửng cac thu tuc bang C PASCAL Tao cay nhị phan T tử mang a. Thu tuc duyệt cay để đửa cac phan tử trở lai mang sao cho

Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.