Quiz về Thuật Toán

Đâu là phát biểu đúng khi nói đến thuật toán tìm kiếm tuần tự?

• Khi chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

• Cả A, B sai.

• Cả A, B đúng.

• Thực hiện tìm lần lượt từ đầu đến cuối danh sách.

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn ?

• Để thay đổi yêu cầu đầu ra của bài toán.

• Để thuật toán dễ hiểu và dễ thực hiện hơn .

• Để bài toán khó giải quyết hơn.

• Để thay đổi đầu vào của bài toán.

Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách 2, 6, 8, 4, 10. 12 Đầu Ra của thuật toán là?

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

• Thông báo “Tìm thấy”.

• Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.

• Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.

Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

• Đã được hoán đổi.

• Đã được sắp xếp.

• Đã được chỉnh sửa

• Cả A, B và C.

Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:

• Thu hẹp danh sách tìm kiếm chỉ còn một nửa.

• Danh sách sẽ được sắp xếp lại.

• Các phần tử trong danh sách sẽ giảm một nửa.

• Đáp án khác.

Thiết bị vào dùng để làm gì?

• Xuất thông tin từ máy tính

• Nhập thông tin vào máy tính.

• Nhập và xuất thông tin từ máy tính

• Điều khiển máy tính.

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?

• Cả A, B và C.

• Thay thế.

• Thay đổi.

• Hoán đổi.

Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

• Lưu trữ dữ liệu.

• Sắp xếp dữ liệu theo chiều tăng dần.

• Xử lí dữ liệu.

• Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

Nếu nhận được tin nhắn và lời mời kết bạn trên Facebook từ một người mà em không biết. Em sẽ làm gì?

• Vào Facebook của họ đọc thông tin, xem ảnh xem có phải người quen không, nếu phải thì kết bạn.

• Không chấp nhận kết bạn và không trả lời tin nhắn

• Nhắn tin hỏi người đó là ai, để xem mình có quen không, nếu quen mới kết bạn

• Chấp nhận yêu cầu kết bạn và Trả lời tin nhắn ngay

Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách?

• Tiếp tục tìm kiếm và không bao giờ kết thúc.

• Thông báo “Tìm thấy".

• Thông báo “Tìm thấy” và kết thúc.

• Thông báo “Không tìm thấy” và kết thúc.