**Câu 22:**
a) Sai. Thuật toán tìm kiếm nhị phân không bắt đầu từ đầu danh sách, mà bắt đầu từ vị trí giữa danh sách.
b) Đúng. Thuật toán tìm kiếm nhị phân thực hiện tìm kiếm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách.
c) Sai. Thuật toán tìm kiếm nhị phân chỉ áp dụng cho danh sách đã được sắp xếp, không phải là danh sách bất kỳ.
d) Đúng. Thuật toán tìm kiếm nhị phân là tìm kiếm một phần tử trong danh sách đã được sắp xếp.
---
**Câu 29: Các bước tạo hiệu ứng chuyển trang chiếu:**
1. Chọn trang chiếu cần tạo hiệu ứng (ở cột bên trái màn hình).
2. Chọn dải lệnh "Transitions", trong nhóm "Transitions to This Slide", chọn một kiểu hiệu ứng trong danh mục.
3. Chọn lệnh "Effect Options" và tùy chọn thêm kiểu hiệu ứng vừa chọn ở Bước 2.
4. Chọn nhóm "Timing" để thiết lập thời gian cho hiệu ứng Transitions.
---
**Câu 31:**
a) Danh sách học sinh sắp xếp theo thứ tự tăng dần của điểm sẽ là:
- Đặng Vũ Quỳnh Anh, 5.5
- Phan Thùy Dương, 6.5
- Mai Thị Ngọc Diễm, 7.5
- Nguyễn Trí Công, 8.0
- Kim Ngọc Huy Hải, 9.5
- Vũ Minh Đức, 9.8
b) Để tìm tên của bạn có điểm đạt 9,5 trong danh sách bằng thuật toán tìm kiếm nhị phân, ta thực hiện các bước sau:
- Danh sách đã sắp xếp là: 5.5, 6.5, 7.5, 8.0, 9.5, 9.8.
- Bước 1: Chọn phần tử ở giữa, đó là 8.0. So sánh 9.5 > 8.0, do đó vùng tìm kiếm thu hẹp chỉ còn nửa sau của danh sách.
- Bước 2: Vùng tìm kiếm bây giờ là 9.5, 9.8. Chọn phần tử ở giữa là 9.5. So sánh 9.5 == 9.5, tìm thấy.
Tên học sinh có điểm 9.5 là: Kim Ngọc Huy Hải.
---
**Câu 30: Sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số 8, 5, 10, 2, 6 theo thứ tự tăng dần:**
1. Bước 1: So sánh 8 và 5, đổi chỗ => 5, 8, 10, 2, 6
2. Bước 2: So sánh 8 và 10, không đổi chỗ.
3. Bước 3: So sánh 10 và 2, đổi chỗ => 5, 8, 2, 10, 6
4. Bước 4: So sánh 10 và 6, đổi chỗ => 5, 8, 2, 6, 10
5. Bước 5: Lặp lại từ đầu đến khi không còn đổi chỗ:
- So sánh 5 và 8, không đổi chỗ.
- So sánh 8 và 2, đổi chỗ => 5, 2, 8, 6, 10
- So sánh 8 và 6, đổi chỗ => 5, 2, 6, 8, 10
Tiếp tục lặp lại cho đến khi dãy số được sắp xếp hoàn toàn:
Dãy số sau khi sắp xếp là: 2, 5, 6, 8, 10.