Kiến thức về thuật toán

Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:

• Thao tác so sánh.

• Thao tác thông báo.

• Thao tác đếm số lần lặp.

• Thao tác liệt kê

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm dò tìm đến phần tử cuối dãy khi:

• Không tìm thấy kết quả mong muốn.

• Kết quả nằm ở cuối dãy.

• Không tìm thấy kết quả mong muốn hoặc kết quả nằm ở cuối dãy.

• Điều kiện tìm kiếm sai.

Có mấy loại bài toán tìm kiếm tuần tự:

• 1

• 2

• 3

• 4

Có thể thực hiện tìm kiếm tuần tự khi nào?

• Khi dãy sắp xếp thứ tự.

• Khi dãy không sắp xếp thứ tự.

• Dãy chia hết cho 2.

• Khi dãy sắp xếp thứ tự, khi dãy không sắp xếp thứ tự.

Tìm kiếm nhị phân là:

• Tìm kiếm lần lượt từ đầu tới cuối dãy.

• Tìm kiếm ở đầu dãy.

• Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.

• Tìm kiếm ở cuối dãy.

Để tìm một số trong dãy đã được sắp xếp tăng dần, thuật toán tìm kiếm nhanh nhất là:

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

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

• Tìm kiếm giảm dần

• Không có thuật toán nào.

Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?

• Thuật toán tìm kiếm nhị phân.

• Thuật toán tìm kiếm tuần tự.

• Thuật toán liệt kê.

• Thuật toán vẽ sơ đồ khối

Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?

• Thuật toán tìm kiếm nhị phân.

• Thuật toán tìm kiếm tuần tự.

• Thuật toán liệt kê.

• Thuật toán vẽ sơ đồ khối

Thuật toán tìm kiếm nhị phân chỉ áp dụng cho dãy số như thế nào?

• Dãy số đã sắp xếp thứ tự.

• Dãy số chưa sắp xếp thứ tự.

• Dãy số đã tìm kiếm.

• Dãy số đã so sánh.

Sắp xếp chọn dần là:

• Chọn ra những phần tử chưa sắp xếp còn lại và xếp vào đầu dãy đó.

• Chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và xếp vào đầu dãy đó.

• Chọn ra các phần tử dương.

• Chọn ra các phần tử âm.