Kiểm tra lần 2 Cấu trúc dữ liệu và giải thuật | Đại học Văn Lang
Áp dụng giải thuật tìm kiếm nhị phân – Binary Search. Mảng sắp xếp tăng dần. Dãy số gồm 8 phần tử x=20 (n=8). Áp dụng giải thuật sắp xếp nổi bọt - Bubble Sort. Thực hiện sắp xếp mảng A = [50, 25, 30]. HASH Phương pháp chia h(x) = x % M Tính giá trị băm cho các khóa 29, 18, 40, 15, 32, 59. Tài liệu giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời đọc đón xem!
Môn: Cấu trúc dữ liệu & Giải thuật (VL) 7 tài liệu
Trường: Đại học Văn Lang 1.1 K tài liệu
Tác giả:
Preview text:
Họ và tên: Ngô Thanh Hiền MSSV: 2174802010243 Lớp: 221_71ITSE30303_0402 CTDL>
1. Áp dụng giải thuật tìm kiếm nhị phân – Binary Search.
Mảng sắp xếp tăng dần. Dãy số gồm 8 phần tử x=20 (n=8) 2 5 7 9 14 16 18 20 Chép mã nguồn Chép kết quả Giải thích 1
Họ và tên: Ngô Thanh Hiền MSSV: 2174802010243 Lớp: 221_71ITSE30303_0402
2. Áp dụng giải thuật sắp xếp nổi bọt - Bubble Sort.
Thực hiện sắp xếp mảng A = [50, 25, 30]
2.1.Giải thuật sắp xếp chèn & chọn – Tham khảo thêm Chép mã nguồn Chép kết quả Giải thích 2
Họ và tên: Ngô Thanh Hiền MSSV: 2174802010243 Lớp: 221_71ITSE30303_0402 3. HASH Phương pháp chia h(x) = x % M
Tính giá trị băm cho các khóa 29, 18, 40, 15, 32, 59
M = 7 (Chọn số lẻ – kích thước bảng) 3
Họ và tên: Ngô Thanh Hiền MSSV: 2174802010243 Lớp: 221_71ITSE30303_0402 Chép mã nguồn Chép kết quả Giải thích … 4. Cho đồ thị sau (Hình 1)
a) Biểu diễn đồ thị (hình 1) thành ma trận kề Chép mã nguồn 4
Họ và tên: Ngô Thanh Hiền MSSV: 2174802010243 Lớp: 221_71ITSE30303_0402 Chép kết quả Giải thích …
b) Áp dụng thuật toán đường đi ngắn nhất từ đỉnh a đến đỉnh z trong đồ thị (hình 1) 5
Họ và tên: Ngô Thanh Hiền MSSV: 2174802010243 Lớp: 221_71ITSE30303_0402 Chép mã nguồn Chép kết quả Giải thích 6
Họ và tên: Ngô Thanh Hiền MSSV: 2174802010243 Lớp: 221_71ITSE30303_0402 … --- Hết --- Mỗi câu 2.5 điểm 7