JavaScript is required

Cho cây nhị phân T, nút có địa chỉ 7 có 2 con ở địa chỉ nào:

A.

8 và 9

B.

13 và 14

C.

14 và 15

D.

30 và 31

Trả lời:

Đáp án đúng: C


Trong cây nhị phân, nếu một nút có địa chỉ là `n`, thì hai nút con của nó sẽ có địa chỉ là `2n` và `2n + 1`. Trong trường hợp này, nút có địa chỉ là 7, vậy hai nút con của nó sẽ có địa chỉ là `2 * 7 = 14` và `2 * 7 + 1 = 15`.

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