Khẳng định nào sau đây là đúng:

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.

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)

Trong các công thức sau, công thức nào thực hiện được khi nhập vào bảng tính?

Trong một bài toán, thực hiện so sánh và đổi chỗ các cặp phần tử liền kề nếu chúng đúng với thứ tự. Việc làm này đang sử dụng thuật toán nào?

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ự:

Điền vào chỗ chấm (……)

Thuật toán sắp xếp nổi bọt thực hiện nhiều phép (……) và (……) các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề nào trái (……) mong muốn.