Câu 3. Bảng điểm Tổ 1, lớp 7A của một trường THCS được cho như sau:
A
B
C
D
E
F
1
STT
Họ và tên
Toán
Văn
Tiếng Anh
Tổng điểm
2
1
Lê Hoài An
8
7
9
3
2
Lê Thái Anh
8
8
7
4
3
Trần Quốc Bình
9
9
8
5
4
Vũ Xuân Cương
7
7
9
6
5
Trần Hoàng Hà
8
8
7
7
6
Phạm Như Hoa
10
8
9
8
7
Trần Quốc Hùng
8
6
7
9
8
Lê Văn Việt
9
7
10
10
9
Nguyễn Thị Yến
6
8
8
Hãy sử dụng thuật toán tìm kiếm nhị phân để tìm học sinh tên Việt trong danh sách trên.
Quảng cáo
2 câu trả lời 901
Để sử dụng thuật toán tìm kiếm nhị phân để tìm học sinh tên Việt trong danh sách trên, ta cần thực hiện các bước sau:
1. Sắp xếp danh sách theo thứ tự tên học sinh.
2. Xác định chỉ số trung tâm của danh sách.
3. So sánh tên học sinh tại chỉ số trung tâm với "Việt".
4. Nếu tên học sinh tại chỉ số trung tâm là "Việt", trả về vị trí của học sinh đó.
5. Nếu tên học sinh tại chỉ số trung tâm nhỏ hơn "Việt", thực hiện tìm kiếm nhị phân trên nửa phía sau của danh sách.
6. Nếu tên học sinh tại chỉ số trung tâm lớn hơn "Việt", thực hiện tìm kiếm nhị phân trên nửa phía trước của danh sách.
7. Lặp lại quá trình cho đến khi tìm thấy học sinh tên "Việt" hoặc không còn phần tử nào để kiểm tra.
Dưới đây là các bước thực hiện thuật toán tìm kiếm nhị phân:
1. Sắp xếp danh sách theo thứ tự tên học sinh:
- Lê Hoài An
- Lê Thái Anh
- Trần Quốc Bình
- Vũ Xuân Cương
- Trần Hoàng Hà
- Phạm Như Hoa
- Trần Quốc Hùng
- Lê Văn Việt
- Nguyễn Thị Yến
2. Áp dụng thuật toán tìm kiếm nhị phân để tìm học sinh tên "Việt" trong danh sách đã sắp xếp:
- Bước 1: Chỉ số trung tâm là 5 (Phạm Như Hoa).
- Bước 2: So sánh tên tại chỉ số trung tâm với "Việt".
- Bước 3: "Việt" đứng sau "Phạm Như Hoa" trong bảng chữ cái, nên ta tiếp tục tìm kiếm trong nửa phía sau của danh sách.
- Bước 4: Chỉ số trung tâm của nửa phía sau là 8 (Lê Văn Việt).
- Bước 5: So sánh tên tại chỉ số trung tâm với "Việt".
- Bước 6: Tìm thấy học sinh tên "Việt" tại vị trí số 8.
Vậy học sinh tên "Việt" là Lê Văn Việt và được xếp hạng thứ 8 trong bảng điểm.
Quảng cáo
Câu hỏi hot cùng chủ đề
-
32697
-
9168