24-25 ÔN TẬP KTTX LẦN 2 - HKI - TIN 7

Khi sử dụng thuật toán tìm kiếm tuần tự trên một dãy không có thứ tự, bước thực hiện nào dưới đây là đúng?

• So sánh phần tử cần tìm với tất cả các phần tử trong dãy từ đầu đến cuối.

• So sánh phần tử cần tìm với phần tử lớn nhất trong dãy.

• Sắp xếp dãy trước khi thực hiện tìm kiếm.

• Chia đôi dãy để tìm kiếm hiệu quả hơn.

Tại sao cần sử dụng thuật toán tìm kiếm tuần tự khi mảng dữ liệu không có thứ tự?

• Bởi vì tìm kiếm tuần tự nhanh hơn.

• Bởi vì tìm kiếm nhị phân không thể áp dụng cho mảng không có thứ tự.

• Bởi vì mảng không có thứ tự khó tìm hơn mảng đã sắp xếp.

• Bởi vì tìm kiếm tuần tự luôn chính xác hơn.

Trong số các loại bài toán tìm kiếm dưới đây, hai loại bài toán tìm kiếm cơ bản là gì?

• Tìm kiếm tuần tự và tìm kiếm nhị phân.

• Tìm kiếm nhị phân và tìm kiếm ngẫu nhiên.

• Tìm kiếm nhị phân và tìm kiếm song song.

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

Thuật toán tìm kiếm nhị phân hoạt động như thế nào trên một mảng đã được sắp xếp?

• Bắt đầu từ phần tử đầu tiên và kiểm tra tuần tự đến phần tử cuối cùng.

• Chia mảng thành hai nửa, so sánh phần tử cần tìm với phần tử ở giữa, và lặp lại với nửa thích hợp.

• So sánh phần tử cần tìm với phần tử nhỏ nhất và lớn nhất của mảng.

• Sắp xếp mảng trước khi thực hiện tìm kiếm.

Lợi ích chính của thuật toán tìm kiếm nhị phân so với tìm kiếm tuần tự là gì?

• Có thể áp dụng cho các mảng không có thứ tự.

• Tốc độ nhanh hơn khi áp dụng cho các mảng đã sắp xếp lớn.

• Không cần sắp xếp mảng trước khi tìm kiếm.

• Tìm kiếm chính xác hơn.

Trong thuật toán tìm kiếm tuần tự, nếu phần tử cần tìm không tồn tại trong dãy, kết quả trả về sẽ là gì?

• Chỉ số của phần tử cuối cùng.

• Thông báo "Không tìm thấy."

• Tổng số phần tử trong dãy. 

• Số lần so sánh đã thực hiện.

Điều kiện quan trọng để áp dụng thuật toán tìm kiếm nhị phân là gì?

• Dữ liệu phải được sắp xếp.

• Dữ liệu không được có các phần tử trùng lặp.

• Dữ liệu phải là số nguyên.

• Dữ liệu phải là số thực.

Ưu điểm chính của thuật toán tìm kiếm tuần tự là gì?

• Nhanh hơn trên các mảng dữ liệu lớn.

• Không yêu cầu sắp xếp dữ liệu trước khi tìm kiếm.

• Có thể tìm nhiều kết quả cùng một lúc.

• Dễ dàng kết hợp với các thuật toán khác.

Bước quan trọng đầu tiên trong thuật toán tìm kiếm nhị phân là gì?

• Chọn phần tử nhỏ nhất làm điểm bắt đầu.

• So sánh phần tử cần tìm với phần tử ở giữa mảng.

• Chia mảng thành ba phần.

• Xóa các phần tử trùng lặp trong mảng.

Trong tình huống nào thuật toán chia để trị thường được áp dụng?

• Khi vấn đề có thể được chia thành các vấn đề nhỏ độc lập.

• Khi vấn đề chỉ có một giải pháp duy nhất.

• Khi vấn đề yêu cầu duyệt qua tất cả dữ liệu.

• Khi vấn đề không thể được tối ưu hóa thêm nữa.