Trắc nghiệm Tin học 7 Cánh diều Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Trong thuật toán tìm kiếm tuần tự có bao nhiêu khả năng xảy ra khi kết thúc tìm kiếm tuần tự?

Với dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là bao nhiêu?

Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” với dãy số: 12, 14, 32, 45, 3 là gì?

Bài toán nào dưới đây áp dụng được thuật toán tìm kiếm nhị phân?

Với dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” có phạm vi tìm kiếm là ở khoảng nào?

Cho một dãy số:

1. Gọi số phải tìm là x(x=45). Số đang xét là số ở đầu dãy: Kết quả chưa tìm thấy

2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy):

     Nếu số đang xét # x: chuyển đến số tiếp theo trong dãy.

     Trái lại: Kết quả = tìm thấy: Thông báo vị trí tìm thấy x

     Hết nhánh

Hết lặp

3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy

Hết nhánh

Khi thực hiện bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phân tử 80 cho phần tử nào?

Muốn tìm vị trí số lớn nhất của dãy 3, 7, 9, 2 ta có bao nhiêu bước so sánh?

Với dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có bao nhiêu lần đổi chỗ?

Khi sắp xếp dãy 1, 4, 2, 6 theo thứ tự tăng dân bằng thuật toán nổi bọt thì có bao nhiêu lần đổi chỗ hai phân tử liền kề?