Nhận định nào sau đây đúng nhất về thuật toán tìm kiếm nhị phân?

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

(2 điểm) Em hãy cho biết mỗi lệnh hoặc nhóm lệnh sau đây thực hiện chức năng nào trong MS PowerPoint: Themes, Slide Show, Animation, Transition to This Slide.