Quiz về Thuật toán Tìm kiếm

Trong thuật toán tìm kiếm nhị phân, thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào?

• (Số lượng thẻ của dãy +1) : 2.

• Số lượng thẻ của dãy +1 : 2.

• (Số lượng thẻ của dãy +1) : 3.

• Số lượng thẻ của dãy : 2.

Cho tình huống sau: Ban tổ chức đại hội thể thao Đông Nam Á (SEA Games) lập bảng tổng sắp huy chương của các nước tham gia. Cách sắp xếp theo thứ tự phù hợp nhất là?

• Sắp xếp theo thứ tự thời gian tăng dần.

• Sắp xếp theo trình tự bảng chữ cái.

• Sắp xếp theo thứ tự ưu tiên (người già, trẻ em, ...) và thời gian tăng dần.

• Sắp xếp theo thứ tự số huy chương vàng, bạc, đồng giảm dần.

Thuật toán tìm kiếm nhị phân áp dụng với bài toán tìm kiếm kiểu nào?

• Áp dụng được với mọi bài toán tìm kiếm.

• Áp dụng với dãy giá trị đã được sắp xếp.

• Áp dụng được với dãy giá trị chưa được sắp xếp.

• Cả A, B và C.

Lựa chọn phương án đúng Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm, ta thực hiện:

• Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

• So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

• Sắp xếp dãy số theo thức tự tăng dần.

• So sánh số cần tìm với số ở giữa dãy số.

Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?

• Tìm kiếm tuần tự

• Tìm kiếm nhị phân

• Cả A và B đều không áp dụng được.

• Cả A và B đều áp dụng được.

Chọn phát biểu sai?

• Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy gia trị đã được sắp xếp.

• Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy gia trị đã được sắp xếp.

Chọn phát biểu sai?

• Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy gia trị đã được sắp xếp.

• Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy gia trị đã được sắp xếp.

• Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

• Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn?

• Dễ thực hiện và nhanh cho ra kết quả.

• Cho kết quả chính xác hơn.

• Cho kết quả cụ thể hơn.

• Cho kết quả khái quát hơn.

Cho tình huống sau: Lớp trưởng lập danh sách các bạn trong lớp đăng kí tham gia cuộc thi văn nghệ. Cách sắp xếp theo thứ tự phù hợp nhất là?

• Sắp xếp theo thứ tự thời gian tăng dần.

• Sắp xếp theo trình tự bảng chữ cái.

• Sắp xếp theo thứ tự ưu tiên (người già, trẻ em, ...) và thời gian tăng dần.

• Sắp xếp theo thứ tự số huy chương vàng, bạc, đồng giảm dần.

Thuật toán tìm kiếm tuần tự kết thúc khi:

• Tìm kiếm được vị trí số cần tìm.

• Thông báo không tìm thấy số cần tìm.

• Tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

• Cả A, B, C đều sai.