Danh sách câu hỏi
Có 27,889 câu hỏi trên 558 trang
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.
Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau:
5, 7, 4, 6, 9, 20, 8
4, 5, 7, 6, 9, 20, 8
4, 5, 6, 7, 9, 20, 8
Thuật toán sắp xếp được sử dụng là:
A. Thuật toán sắp xếp chọn.
C. Thuật toán sắp xếp nổi bọt.
B. Thuật toán sắp xếp chèn.
Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau:
5, 8, 1, 4, 7, 10
5, 1, 8, 4, 7, 10
5, 1, 4, 8, 7, 10
Thuật toán sắp xếp được sử dụng là:
A. Thuật toán sắp xếp chọn.
C. Thuật toán sắp xếp nổi bọt.
B. Thuật toán sắp xếp chèn.
Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của một thuật toán sắp xếp được mô tả như sau:
1, 4, 10, 9, 3, 7, 12, 20
1, 3, 10, 9, 4, 7, 12, 20
1, 3, 4, 9, 10, 7, 12, 20
Thuật toán sắp xếp được sử dụng là:
A. Thuật toán sắp xếp chọn.
B. Thuật toán sắp xếp chèn.
C. Thuật toán sắp xếp nổi bọt.
Áp dụng thuật toán sắp xếp chọn cho dãy số sau:
A [4, 6, 1, 3, 10, 7]
Thứ tự các phần tử trong dãy như thế nào sau vòng lặp đầu tiên?
A. 3, 1, 4, 6, 10, 7.
C. 1, 3, 4, 6, 7, 10.
B. 1, 4, 6, 3, 10, 7.
D. 1, 6, 4, 3, 10, 7.