14 câu hỏi
Sắp xếp nổi bọt là:
Thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
Thực hiện bằng cách chia đôi dãy để tìm kiếm
Thực hiện tìm kiếm từ đầu dãy đến cuối dãy
Thực hiện tìm kiếm và chia đôi dãy để tìm kiếm
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?
Hoán đổi
Di chuyển
Thay thế
Tất cả đều sai
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?
Chỉ một lần
Tối đa 5 lần
Tối đa 10 lần
Nhiều lần
Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?
Dãy sắp xếp tăng dần
Dãy sắp xếp giảm dần
Còn phần tử liền kề không đúng thứ tự mong muốn
Các phần tử liền kề đã đúng thứ tự mong muốn
Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?
Không còn xảy ra đổi chỗ lần nào nữa
Thứ tự các phần tử đúng với thứ tự mong muốn
Không còn bất kì cặp liền kế trái thứ tự mong muốn
Tất cả đều đúng
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách:
Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.
Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.
Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.
Thuật toán sắp xếp chọn xét từng vị trí phần tử từ:
Cuối đến đầu
Đầu đến cuối
Giữ đến đầu
Giữa đến cuối
Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?
Dễ giải quyết bài toán
Dễ tìm kiếm hơn
Dễ dàng quản lí và tìm kiếm khó hơn
Để bài toán khó hơn
Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước?
2
4
6
8
Câu nào nêu đúng về thuật toán sắp xếp chọn?
Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến cuối dãy và so sánh với phần tử được xét
Thuật toán sắp xếp chọn xét từng vị trí từ cuối đến đầu dãy và so sánh với phần tử được xét
Thuật toán sắp xếp chọn xét từng vị trí từ giữa đến cuối dãy và so sánh với phần tử được xét
Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến giữa dãy và so sánh với phần tử được xét
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?
Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách
Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách
Hoán đổi nhiều lần vị trí các phần tử liền kề nếu giá trị chúng không đúng thứ tự
Chia nhỏ danh sách sau đó thực hiện sắp xếp
Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 8, 22, 7, 19, 5 để được dãy số tăng dần. Kết quả của vòng lặp thứ nhất là gì?
5, 22, 8, 19,7.
8, 7, 19,5, 22.
7, 22, 8, 19,5.
5, 8, 22, 7, 19.
Thực hiện thuật toán sắp xếp chọn cho dãy số 8, 22, 7, 19, 5 để được dãy số tăng dần. Kết quả của vòng lặp thứ nhất là gì?
5, 22, 8, 19, 7.
8, 7, 19, 5, 22.
7, 22, 8, 19, 5.
5, 8, 22, 7, 19.
Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 15, 20, 10, 18 để được dãy số tăng dần. Hãy chọn phương án ghi lại chính xác kết quả ba vòng lặp thực hiện thuật toán.
15, 10, 18, 20 → 10, 15, 18, 20 → 10, 15, 18, 20.
10, 15, 20, 18 → 10, 15, 18, 20 → 10, 15, 18, 20.
20, 15, 18, 10 → 20, 18, 15, 10 → 20, 18, 15, 10.
10, 20, 15, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.