Edit Game
bài 15 tin 7
 Delete

Use commas to add multiple tags

 Private  Unlisted  Public



 Save

Delimiter between question and answer:

Tips:

  • No column headers.
  • Each line maps to a question.
  • If the delimiter is used in a question, the question should be surrounded by double quotes: "My, question","My, answer"
  • The first answer in the multiple choice question must be the correct answer.

 Import questions





 Save   18  Close
Bạn tự tạo danh sách [5, 10, 15, 20], tìm số 10. Vị trí là bao nhiêu?
2
Nếu danh sách có 8 số, số lần chia đôi tối đa là bao nhiêu?
4
Danh sách [3, 6, 9, 12, 15], tìm số 15. Số bước tối đa là bao nhiêu?
3
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 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
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
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
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 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
Trong danh sách [2, 4, 6, 8, 10], số 6 ở vị trí thứ mấy (đếm từ 1)?
3
Danh sách [1, 3, 5, 7, 9], tìm số 5. Vị trí giữa là số nào?
5
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
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
Đ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
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
Your experience on this site will be improved by allowing cookies.