Hãy cho biết tư tưởng nào sau đây nói về của giải thuật tìm kiếm trên cây nhị phân tìm kiếm?
Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chi
So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm
Tìm kiếm dựa vào cây nhị tìm kiếm: Nếu giá trị cần tìm nhỏ hơn gốc thì thực hiện tìm kiếm trên cây con trái, ngược lại ta việc tìm kiếm được thực hiện trên cây con phải
Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy, dựa vào bước so sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành
Đáp án đúng: B
Đề 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
