Câu hỏi:

13/07/2024 442

Việc giải bài toán sắp xếp danh sách A được phác thảo các bước thực hiện như sau:

1) Tìm tất cả các cặp chỉ số (i, j) của danh sách A với i < j.

2) Với mỗi cặp chỉ số (i, j) đã tìm được trong bước trên, nếu A[i] > A[j] thì đổi chỗ hai phần tử này.

Em hãy chi tiết hoá các công việc trên, từ đó tìm ra lời giải của bài toán.

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).

Tổng ôn toán Tổng ôn sử Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack
Việc giải bài toán sắp xếp danh sách A được phác thảo các bước thực hiện  như sau: (ảnh 1)

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Viết chương trình nhập danh sách họ tên các bạn lớp em. Danh sách này được lưu trong tệp văn bản HS.inp, mỗi dòng ghi tên đầy đủ của một học sinh bao gồm cả họ, tên đệm và tên. Sau đó, nhập từ bàn phim một họ, ví dụ nhập Nguyễn". Chương trình kiểm tra và thông báo, ví dụ: Lớp em có 4 bạn họ Nguyễn.

Xem đáp án » 13/07/2024 1,177

Câu 2:

Cho trước dãy số A, cần tìm một phần tử được lặp lại nhiều nhất đồng thời với số lần lặp trong A. Ví dụ nếu A = [1, 3, 5, 0, 1, 2, 3, 4, 10, 1] thì lời giải cần trả về bộ giá trị (1, 3).

Với bài toán trên, một người thiết kế đã phác thảo các bước thực hiện như sau: 1) Thiết lập hàm lap(x) tính số lần lặp của phần tử x trong A.

2) Thiết lập dãy B, các phần tử của B là số lần lặp tương ứng của các phần tử của A.

3) Tính giá trị max của B, từ đó tìm ra phần tử tương ứng của A.

Em hãy chi tiết hoá các bước trên, từ đó tìm ra lời giải của bài toán.

Xem đáp án » 13/07/2024 728

Câu 3:

Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần, hãy mô tả chi tiết các bước:

Cho trước dãy số A, viết chương trình kiểm tra xem dãy A có phải là đơn điệu tăng hay không. Dãy A được gọi là đơn điệu tăng nếu thoả mãn:

A[0] SA[1] S... SA[n-1].

Xem đáp án » 13/07/2024 616

Câu 4:

Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần, hãy mô tả chi tiết các bước:

Cho trước dãy số A bất kì. Cần thiết lập dãy số B có tính chất sau: Các phần tử của B sẽ khác nhau từng đôi một và mỗi số của B đều có thể phân tích thành tổng của hai số lấy từ dãy A.

Xem đáp án » 13/07/2024 502

Câu 5:

Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần, hãy mô tả chi tiết các bước:

Cho trước hai xâu kí tự s1 và s2. Tìm xâu s dài nhất sao cho xâu s đồng thời là phần đầu (prefix) của cả hai xâu s1 và s2.

Xem đáp án » 13/07/2024 258

Câu 6:

Bài toán tương tự Câu 27.6, nhưng câu hỏi là nhập tên và kiểm tra theo tên của học sinh.

Xem đáp án » 11/07/2024 242

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Vietjack official store