bài 15 tin 7 | Baamboozle - Baamboozle | The Most Fun Classroom Games!

0%

0 0 0

Nếu danh sách có 8 số, số lần chia đôi tối đa là bao nhiêu?

4

Điều kiện nào cần có để dùng thuật toán tìm kiếm nhị phân?

Danh sách phải được sắp xếp

Nếu giá trị cần tìm không có trong danh sách, thuật toán sẽ kết thúc khi nào?

Khi không còn gì để chia

Tại sao thuật toán tìm kiếm nhị phân cần danh sách đã sắp xếp?

Để chia đôi chính xác.Để tìm nhanh hơn

Bước nào không thuộc thuật toán tìm kiếm nhị phân?

Sắp xếp danh sách

Danh sách [2, 4, 6, 8], tìm số 7. Kết quả là gì?

Không tìm thấy

Thuật toán tìm kiếm nhị phân nhanh hơn cách nào dưới đây?

Tìm kiếm tuần tự

Danh sách [1, 3, 5, 7], tìm số 4. Sau bước đầu tiên, ta kiểm tra nửa nào?

Nửa bên trái [1, 3]

Nếu giá trị cần tìm lớn hơn giá trị ở giữa, ta làm gì?

Tìm ở nửa bên phải

Trong danh sách [2, 4, 6, 8, 10], số 6 ở vị trí thứ mấy (đếm từ 1)?

3

Bạn tự tạo danh sách [5, 10, 15, 20], tìm số 10. Vị trí là bao nhiêu?

2

Danh sách [1, 3, 5, 7, 9], tìm số 5. Vị trí giữa là số nào?

5

Danh sách [1, 5, 9, 13, 17], tìm số 13. Sau bước 1, ta tìm ở đâu?

[9, 13, 17]

Bước đầu tiên của thuật toán tìm kiếm nhị phân là gì?

Xác định vị trí giữa của danh sách

Nếu số cần tìm bằng số ở giữa, ta làm gì?

dừng lại vì đã tìm thấy

Danh sách [10, 20, 30, 40, 50], tìm số 40. Bước 1 kiểm tra số nào?

3

Danh sách [3, 6, 9, 12, 15], tìm số 15. Số bước tối đa là bao nhiêu?

3

Thuật toán tìm kiếm nhị phân dùng để làm gì?

Tìm một giá trị trong danh sách đã sắp xếp