Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần, khi nào không cần thực hiện thao tác “Đổi chỗ a_m cho a_i” mà kết quả sắp xếp vẫn đúng? (i < m)

Cho một dãy số: 12, 13, 32, 45, 33. Khi áp dụng thuật toán tìm kiếm tuần tự thì 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à:

(1 điểm) Hãy trình bày diễn biến từng bước của thuật toán sắp xếp chọn dần áp dụng cho dãy số {11, 70, 52, 20, 39, 18} để được dãy số giảm dần.

Trong thuật toán tìm kiếm tuần tự có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự:

Trong 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ử:

Khi muốn tạo hiệu ứng chuyển động theo đường vẽ cho một đối tượng đã chọn, trong nhóm lệnh Animation ta chọn kiểu hiệu ứng:

Tại ô A1 chứa giá trị là 12, B2 chứa giá trị 28. Tại C2 ta gõ công thức =AVERAGE(A1,B2) thì kết quả tại ô C2 là: