Nội dung bài viết

    Xem thêm

    Thuật toán sắp xếp chèn có ý tưởng ban đầu như sau: 1 Cho chỉ số i chạy từ phần từ thứ hai đến cuối dây

    Trả lời Câu 21.1 trang 69 SBT Tin học 11 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 97 18/12/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản

    Câu 21.1 trang 69 SBT Tin học 11: Thuật toán sắp xếp chèn có ý tưởng ban đầu như sau:

    1 Cho chỉ số i chạy từ phần từ thứ hai đến cuối dây

    2 Chèn phần tử A[i] vào vị trí đúng của dây đã sắp xếp A[0], A[1], A[i-1]

    Nếu công việc chèn tại dòng 2 ở trên được thực hiện như sau:

    j = i

    while j>e and A[j] < A[j-1]:

    đổi chỗ Aljl, Aj-1]

    j = j - 1

    Thuật toán được mô tả theo cách trên có đúng không?

    Lời giải:

    Thuật toán sắp xếp chèn có ý tưởng ban đầu như sau:

    1 Cho chỉ số i chạy từ phần từ thứ hai đến cuối dây

    2 Chèn phần tử A[i] vào vị trí đúng của dây đã sắp xếp A[0], A[1], A[i-1]

    Nếu công việc chèn tại dòng 2 ở trên được thực hiện như sau:

    j = i

    while j>e and A[j] < A[j-1]:

    đổi chỗ Aljl, Aj-1]

    j = j - 1

    Thuật toán được mô tả theo cách trên là đúng.

    Xem thêm lời giải sách bài tập Tin học lớp 11 bộ sách Kết nối tri thức hay, chi tiết khác:

    Câu 21.1 trang 69 SBT Tin học 11: Thuật toán sắp xếp chèn có ý tưởng ban đầu như sau:...

    Câu 21.2 trang 69 SBT Tin học 11: Viết lại thuật toán chèn theo cách đã mô tả trong câu trên khác cách mô tả trong sách giáo khoa....

    Câu 21.3 trang 69 SBT Tin học 11: Với thuật toán sắp xếp chèn, khi nào thuật toán thực hiện ít phép so sánh nhất?...

    Câu 21.4 trang 69 SBT Tin học 11: Với thuật toán sắp xếp chèn, khi nào thuật toán thực hiện nhiều phép so sánh nhất?...

    Câu 21.5 trang 69 SBT Tin học 11: Quan sát lại ý tưởng của thuật toán sắp xếp chèn...

    Câu 21.6 trang 69 SBT Tin học 11: Ý tưởng của thuật toán sắp xếp chọn đã được mô tả trong sách giáo khoa như sau:...

    Câu 21.7 trang 70 SBT Tin học 11: Viết lại chương trình mô tả thuật toán sắp xếp chọn đã mô tả trong Câu 21.6...

    Câu 21.8 trang 70 SBT Tin học 11: Trong trường hợp nào thuật toán sắp xếp chọn theo cách trên...

    Câu 21.9 trang 70 SBT Tin học 11: Ý tưởng của thuật toán sắp xếp nổi bọt được mô tả bao gồm...

    Câu 21.10 trang 70 SBT Tin học 11: Cho trước hai dãy số A, B, trong đó dãy A đã được sắp xếp đúng....

    Xem thêm lời giải sách bài tập Tin học lớp 11 bộ sách Kết nối tri thức hay, chi tiết khác:

    Bài 22: Thực hành bài toán sắp xếp

    Bài 23: Kiểm thử và đánh giá chương trình

    Bài 24: Đánh giá độ phức tạp thời gian thuật toán

    Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

    Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 97 18/12/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: