JavaScript is required

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?

A.

2*i + 1

B.

i+1

C.

i-1

D.

2*i

Trả lời:

Đáp án đúng: A


Khi lưu trữ cây nhị phân dưới dạng mảng, quy tắc chung là: nếu nút cha nằm ở vị trí `i` (bắt đầu từ 0), thì nút con trái sẽ ở vị trí `2*i + 1` và nút con phải ở vị trí `2*i + 2`. Vì vậy, phương án đúng phải là `2*i + 1` (nút con trái).

Đề 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.


50 câu hỏi 60 phút

Câu hỏi liên quan