Cho cây nhị phân: A B C D E F. Cho biết thứ tự các phần tử được duyệt nào sau đây là đúng khi sử dụng phép duyệt cây theo thứ tự trước?
Đáp án đúng: C
Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.
Câu hỏi liên quan
Để tìm nút cha của nút ở vị trí 9, ta thực hiện phép chia nguyên: `9 // 2 = 4`. Tuy nhiên, vì mảng thường bắt đầu từ vị trí 1 (chứ không phải 0), công thức chính xác hơn là (vị trí nút - 1) // 2 + 1. Trong trường hợp này, (9 - 1) // 2 + 1 = 8 // 2 + 1 = 4 + 1 = 5.
Vậy, nút ở vị trí 9 là con của nút ở vị trí 5.
Vì 9 là số lẻ, nên nó là con phải của nút cha của nó.
Do đó, nút ở vị trí 9 là nút con phải của nút ở vị trí 5.
Trong cây, cấp của một nút là số cạnh trên đường đi từ nút gốc đến nút đó. Do đó, nút có cấp bằng 0 chính là nút gốc của cây. Các nút lá là các nút không có nút con.
- LOLO không phải là thuật ngữ liên quan đến hàng đợi.
- FILO là viết tắt của "First In, Last Out", nguyên tắc hoạt động của ngăn xếp (stack), không phải hàng đợi.
- LIFO là viết tắt của "Last In, First Out", cũng là nguyên tắc hoạt động của ngăn xếp (stack), không phải hàng đợi.
Giải thuật sắp xếp lựa chọn (Selection Sort) hoạt động bằng cách tìm phần tử nhỏ nhất trong dãy chưa được sắp xếp và đổi chỗ nó với phần tử ở vị trí đầu tiên của dãy chưa sắp xếp đó. Sau mỗi lần lặp, một phần tử sẽ được đưa về đúng vị trí của nó.
Sau lần lặp đầu tiên, dãy số là: {0 1 3 6 5 7 9 2 8 4}
- Lần lặp thứ hai: Tìm phần tử nhỏ nhất trong dãy {1 3 6 5 7 9 2 8 4}. Phần tử nhỏ nhất là 1, nó đã ở đúng vị trí nên không cần đổi chỗ. Dãy số vẫn là {0 1 3 6 5 7 9 2 8 4}
- Lần lặp thứ ba: Tìm phần tử nhỏ nhất trong dãy {3 6 5 7 9 2 8 4}. Phần tử nhỏ nhất là 2, đổi chỗ 2 với 3. Dãy số trở thành {0 1 2 6 5 7 9 3 8 4}
FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp
FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp
FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng
FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất
FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
