Đừng nghĩ bạn được bao nhiêu điểm. Đừng nghĩ bạn học ở trường nào. Đừng nghĩ bạn tốt nghiệp loại gì. Hãy nghĩ: MÌNH CÓ GÌ TRONG ĐẦU! Chúc Khách viếng thăm 1 ngày mới tốt lành !
& Có những giây phút vui vẻ, thư giãn ở diễn đàn !.
câu 1: (3 đ): Minh hoạ quá trình sắp xếp trên tập tin chưa dữ liệu có các khoá kiểu số nguyên dưới đây: 12, 21, 35, 34, 56, 45, 13, 0, 9, 76, 92, 85, 102, 93 a) Bằng phương pháp trộn trực tiếp b) Bằng phương pháp trộn tự nhiên.
Câu 2: (3 đ): Cho B- cây cấp 6 chứa các nút có khoá kiểu ký tự như sau: a, f, g, h, l, m, x, y, z, o, k, b, c, e, j Sau đó xoá lần lượt các phần tử có các khoá sau: y, g, e.
Câu 3: (2 đ): Xây dựng bảng băm kích thước M= 10 bằng phương pháp dò bậc hai để lưu trữ dữ liệu có các khoá kiểu chuỗi dưới đây: AF, hk, Lm, Fg, DH, LM, KF, gE, cA, lK (e lờ K). Với hàm băm: f(key)=(mã ASCII của ký tự 1+ mã ASCII của ký tự 2) %M. Hàm băm lại lần i: fi(key)= (f(key)+i2)%M(i bình phương)
Câu 4: (2 đ): Viết hàm tìm kiếm một phần tử có khoá bằng x trên bảng băm được xây dựng theo phương pháp dò tuyến tính, với hàm băm f(key)= key%M (M là số nguyên dương).
Ngày 2 tháng 8 năm 2009
Đề thi CTDL2 (hè 2009)
hoaiphuong1608 Thành Viên Chính Thức
Huy chương cấp bậc:
Tổng số bài gửi : 25
Points : 39
Thanks : 6
Join date : 24/05/2011
Lần này mình cũng nhấn thanks rùi mà không biết được không nữa!Hi HI! Nhưng cảm ơn nhé!
Đề thi CTDL2 (hè 2009)
chuaterungxanh Thành Viên Chính Thức
Huy chương cấp bậc:
Tổng số bài gửi : 5
Points : 16
Thanks : 5
Join date : 03/06/2011
Code:
Câu 4 : các bạn tham khảo nha //vi tri key can tim //tra ve -1 neu khong tim thay int doTT(int A[],int M,int key) { int i=1; int temp = key%M; if(key == A[temp]) return temp; while(i<=M) { temp = (key+i)/M; if(key == A[temp]) return temp; i++; } return -1; }
Đề thi CTDL2 (hè 2009)
Sponsored content
Huy chương cấp bậc:
Đề thi CTDL2 (hè 2009)
Trang 1 trong tổng số 1 trang
* Viết tiếng Việt có dấu, là tôn trọng người đọc. * Chia sẻ bài sưu tầm có ghi rõ nguồn, là tôn trọng người viết. * Thực hiện những điều trên, là tôn trọng chính mình.
* Nếu chèn smilies có vấn đề thì bấm A/a trên phải khung viết bài. * NẾU THẤY BÀI VIẾT HAY ,CÓ ÍCH THÌ HÃY NHẤN ĐỂ KHÍCH LỆ NGƯỜI VIẾT.