Phiếu bài tập Cấu trúc dữ liệu có đáp án

Chiều cao của một cây thường được định nghĩa là:

1. ASố lá trong cây
2. BSố con của gốc
3. CTổng số nút trong cây, tính cả gốc và mọi lá
4. DSố cạnh trên đường đi dài nhất từ gốc đến một lá

Đặc điểm xác định của tập hợp (set) như một kiểu dữ liệu trừu tượng là gì?

1. ANó lưu các phần tử không trùng lặp
2. BNó lưu các phần tử theo thứ tự đã sắp
3. CNó chỉ cho phép truy cập ở một đầu
4. DNó lưu các cặp khóa-giá trị

Độ sâu của một nút trong cây là:

1. ASố cạnh từ gốc đến nút đó
2. BSố cạnh từ nút đó đến lá sâu nhất
3. CSố nút trong cây con của nó
4. DSố con của nút đó

Điều gì xảy ra khi bảng băm băm lại (rehash) sau khi hệ số tải vượt ngưỡng?

1. AChỉ các khóa va chạm được chuyển sang một danh sách tràn mới ở cuối bảng
2. BCác khóa cũ nhất bị xóa để lấy chỗ
3. CMột bảng lớn hơn được cấp phát và mọi khóa được chèn lại
4. DCác khóa hiện có được sắp xếp tại chỗ

Extract-min hoạt động thế nào trong đống min nhị phân?

1. AXóa gốc và dịch tất cả phần tử sang trái một vị trí
2. BChuyển phần tử cuối lên gốc và đẩy xuống
3. CXóa phần tử cuối của mảng
4. DTìm trong tất cả các lá giá trị nhỏ nhất mới

Cây nhị phân hoàn hảo có chiều cao h, với chiều cao tính bằng cạnh, có bao nhiêu nút?

1. Ah²
2. B2h + 1
3. C2^h+1 − 1
4. D2^h

Vì sao máy chủ có thể chọn hàm băm ngẫu nhiên từ một họ phổ quát?

1. AĐể làm bảng băm được sắp xếp
2. BĐể làm cho kẻ tấn công rất khó chọn nhiều khóa cùng va chạm
3. CĐể đảm bảo không hai khóa nào từng va chạm, bất kể kẻ tấn công gửi khóa nào
4. DĐể loại bỏ nhu cầu đổi kích thước bảng

Thời gian chạy của tìm kiếm theo chiều rộng trên đồ thị có V đỉnh được lưu bằng ma trận kề là bao nhiêu?

1. AO(V + E)
2. BO(V²)
3. CO(V)
4. DO(E log V)