Dưới đây là lời giải chi tiết cho các câu hỏi của bạn:
Câu 23:
A. Để tìm số 21 trong danh sách [3,5,7,11,12,15,17,21,24], ta áp dụng nhanh nhất thuật toán tìm kiếm nhị phân vì danh sách đã được sắp xếp.
B. Thuật toán tìm kiếm nhị phân sẽ trải qua 3 bước tìm kiếm để tìm số 21 trong danh sách trên:
- Bước 1: Xác định vị trí giữa (mid) của danh sách, mid = (1+9)/2 = 5 (vị trí số 12).
- Bước 2: So sánh 21 với 12, vì 21 > 12 nên tìm tiếp ở nửa bên phải (vị trí 6 đến 9).
- Bước 3: Tính mid mới = (6+9)/2 = 7.5 ≈ 7 (vị trí số 17), 21 > 17 nên tìm tiếp ở nửa bên phải (vị trí 8 đến 9).
- Bước 4: mid mới = (8+9)/2 = 8.5 ≈ 8 (vị trí số 21), tìm thấy số 21.
C. Danh sách đã cho là đã được sắp xếp theo thứ tự tăng dần.
D. Vị trí giữa của vùng tìm kiếm ban đầu là vị trí thứ 5 (số 12), không phải vị trí thứ 7.
Câu 24:
Một số chức năng cơ bản của phần mềm trình chiếu gồm:
- Tạo và chỉnh sửa các slide trình chiếu.
- Chèn văn bản, hình ảnh, video, âm thanh vào slide.
- Tạo hiệu ứng chuyển tiếp giữa các slide.
- Tạo hiệu ứng động cho các đối tượng trên slide.
- Hỗ trợ trình chiếu trực tiếp hoặc xuất file trình chiếu.
- Tùy chỉnh bố cục và thiết kế slide.
Câu 25:
Sử dụng thuật toán tìm kiếm nhị phân để tìm số 6 trong dãy [2,3,5,6,8]:
- Bước 1: Xác định vị trí giữa mid = (1+5)/2 = 3 (vị trí số 5).
- Bước 2: So sánh 6 với 5, vì 6 > 5 nên tìm tiếp ở nửa bên phải (vị trí 4 đến 5).
- Bước 3: mid mới = (4+5)/2 = 4.5 ≈ 4 (vị trí số 6).
- Bước 4: So sánh 6 với 6, tìm thấy số 6 tại vị trí 4.
Câu 26:
Sử dụng thuật toán sắp xếp nổi bọt để sắp xếp các số [5,7,4,11] theo thứ tự tăng dần:
- Bước 1: So sánh 5 và 7, không đổi vì 5 < 7.
- Bước 2: So sánh 7 và 4, đổi chỗ vì 7 > 4 → dãy thành [5,4,7,11].
- Bước 3: So sánh 7 và 11, không đổi vì 7 < 11.
- Bước 4: Lặp lại từ đầu:
+ So sánh 5 và 4, đổi chỗ → [4,5,7,11].
+ So sánh 5 và 7, không đổi.
+ So sánh 7 và 11, không đổi.
- Bước 5: Dãy đã được sắp xếp tăng dần: [4,5,7,11].
Nếu bạn cần giải thích thêm hoặc giúp đỡ câu nào khác, hãy cho mình biết nhé!