Tin học 7

Câu 1: Thuật toán tìm kiếm tuần tự hoạt động như thế nào?

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

• Tìm phần tử ở giữa dãy rồi chia dãy làm hai phần

• So sánh tất cả các phần tử cùng một lúc

• Chỉ kiểm tra phần tử cuối cùng

Câu 2: Trong thuật toán tìm kiếm tuần tự, nếu phần tử cần tìm nằm ở cuối dãy, thì:

• Thuật toán sẽ tìm thấy ngay

• Không thể tìm được phần tử đó

• Phải kiểm tra tất cả các phần tử trước đó

• Không cần kiểm tra, vì đã biết kết quả

Câu 3: Ưu điểm của thuật toán tìm kiếm tuần tự là gì?

• Rất nhanh với danh sách lớn

• Không cần sắp xếp dữ liệu trước

• Chỉ dùng được với mảng có thứ tự tăng dầnLuôn tìm thấy phần tử ở giữa dãy

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

• Dữ liệu có số lượng lớn

• Dữ liệu được sắp xếp theo thứ tự tăng hoặc giảm

• Dữ liệu là số nguyên

• Dữ liệu không có phần tử trùng nhau

Câu 5: rong thuật toán tìm kiếm nhị phân, bước đầu tiên cần làm là gì?

• Tìm phần tử cuối cùng trong dãy

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

• Sắp xếp lại dãy dữ liệu

• Chia dãy thành ba phần bằng nhau

Câu 6: Nếu phần tử cần tìm nhỏ hơn phần tử ở giữa dãy, thì bước tiếp theo là:

• Tiếp tục tìm ở nửa sau của dãy

• Tìm ở nửa đầu của dãy

• Kết luận là không có trong dãy

• So sánh với phần tử đầu tiên

Câu 7: Mục đích của thuật toán sắp xếp là gì?

• Tìm phần tử lớn nhất trong dãy

• Sắp xếp các phần tử theo một thứ tự nhất định (tăng hoặc giảm)

• Xóa các phần tử trùng nhau

• Nhập thêm phần tử mới vào dãy

Câu 8: Thuật toán sắp xếp nổi bọt hoạt động như thế nào?

• Chọn phần tử nhỏ nhất và đưa về đầu dãy

• So sánh từng cặp phần tử liền kề và hoán đổi nếu sai thứ tự

• Chia dãy thành nhiều phần rồi sắp xếp từng phần

• Sắp xếp các phần tử theo thứ tự ngẫu nhiên

Câu 9: Ý tưởng chính của thuật toán sắp xếp chọn là gì?

• Chọn phần tử lớn nhất và đưa về đầu dãy

• Chọn phần tử nhỏ nhất trong phần chưa sắp xếp và đưa về vị trí đúng

• Chia dãy làm đôi rồi trộn lại

Câu 10: Trong sắp xếp chọn tăng dần, sau mỗi lần lặp, điều gì xảy ra?

• Phần tử lớn nhất được đưa về đầu dãy

• Dãy được đảo ngược hoàn toàn

• Phần tử nhỏ nhất trong phần còn lại được đưa vào đúng vị trí

• Tất cả các phần tử đều được hoán đổi