Thứ năm, 26/12/2024
IMG-LOGO

Câu hỏi:

22/06/2024 126

Trong biểu diễn dữ liệu dưới dạng cây, Khái niệm nào sau đây là cấp của cây?

A. Là tổng số nút trên cây

B. Là cấp cao nhất của nút gố

C. Là cấp cao nhất của một nút trên cây

Đáp án chính xác

D. Là cấp cao nhất của nút lá

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án C

Câu trả lời này có hữu ích không?

0

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

Câu 1:

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?

Xem đáp án » 14/10/2022 341

Câu 2:

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là i thì vị trí của nút con phải là gì trong các phương án sau?

Xem đáp án » 14/10/2022 302

Câu 3:

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha là i thì vị trí của nút con trái là gì trong các phương án sau?

Xem đáp án » 14/10/2022 249

Câu 4:

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ự giữa?

Xem đáp án » 14/10/2022 236

Câu 5:

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp vun đống (Heap sort)?

Xem đáp án » 14/10/2022 228

Câu 6:

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp chọn tăng dần (select sort)?

Xem đáp án » 14/10/2022 226

Câu 7:

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp chèn (insertion sort)?

Xem đáp án » 14/10/2022 223

Câu 8:

Trong biểu diễn dữ liệu dưới dạng cây, nút có cấp bằng 0 gọi là nút gì trong các phương án sau?

Xem đáp án » 14/10/2022 210

Câu 9:

Phương pháp nào sau đây chính là phương pháp sắp xếp nhanh (Quick sort)?

Xem đáp án » 14/10/2022 192

Câu 10:

Khi lưu trữ cây nhị phân dưới dạng mảng, phần tử ở vị trí số 9 đóng vai trò gì trong các phương án sau?

Xem đáp án » 14/10/2022 181

Câu 11:

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nhanh (Quick sort)?

Xem đáp án » 14/10/2022 177

Câu 12:

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ự sau?

Xem đáp án » 14/10/2022 172

Câu 13:

Hãy cho biết ý tưởng nào sau đây nói về tưởng phương pháp sắp xếp Trộn (Merge sort)?

Xem đáp án » 14/10/2022 170

Câu 14:

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?

Xem đáp án » 14/10/2022 165

Câu 15:

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nổi bọt (bubble sort)?

Xem đáp án » 14/10/2022 153