Câu hỏi
Câu 44 (1đ) : Lưu trữ kế tiếp một cây 5 phân(mỗi nút chiếm 1 ô). Nút có địa chỉ 21 thì 5 con ở địa chỉ nào: A. 99100101102103 B. 105,106,107 ,108,109 C. 102,103,104 ,105,106 D 1.001011021031E+14
Giải pháp
4.7
(235 Phiếu)
Trung Kiên
cựu binh · Hướng dẫn 11 năm
Trả lời
B. 105,106,107,108,109
Giải thích
Trong lưu trữ cây, mỗi nút chiếm một ô và các nút con của nó sẽ được lưu trữ ở các ô tiếp theo theo thứ tự. Nếu nút có địa chỉ 21, thì 5 nút con của nó sẽ được lưu trữ ở các địa chỉ tiếp theo, tức là 22, 23, 24, 25, 26. Tuy nhiên, do mỗi nút chiếm một ô và các nút con của nó sẽ được lưu trữ ở các ô tiếp theo theo thứ tự, nên 5 nút con của nút có địa chỉ 21 sẽ được lưu trữ ở các địa chỉ từ 102 đến 106 (tức là 105, 106, 107, 108, 109).