Câu hỏi trắc nghiệm về cấu trúc dữ liệu

Phát biểu nào sau đây là đúng khi nói về đường đi từ đỉnh 2 về đỉnh 0?

• Có đường đi độ dài 2

• Nếu x ≡ y, (x,y) gọi là vòng

• Tồn tại duy nhất một đường đi

• Không có đường đi nào

Phát biểu nào sau đây là đúng khi nói về hàng đợi (Queue)?

• Chỉ có thể cài đặt bằng danh sách liên kết

• Hoạt động theo nguyên tắc LIFO (Last-In, First-Out)

• Có thể cài đặt bằng cấu trúc dữ liệu mảng

• Không thể thêm phần tử khi hàng đợi đã đầy

Phát biểu nào sau đây là đúng khi nói về cấu trúc dữ liệu cây?

• Cây là một cấu trúc dữ liệu động

• Cây là một cấu trúc dữ liệu trừu tượng

• Có thể cài đặt bằng mảng

• Cả ba câu đều đúng

Phát biểu nào sau đây là đúng khi nói về đặc điểm của danh sách?

• Các phần tử được lưu trữ liền kề trong bộ nhớ

• Chỉ có thể truy cập phần tử đầu tiên

• Cả hai đều đúng

• Cả hai đều sai

Phát biểu nào sau đây là đúng khi nói về danh sách liên kết kép?

• Mỗi phần tử chỉ có một mối liên kết.

• Thành phần liên kết có 2 mối liên kết với 2 phần tử khác trong danh sách.

• Chỉ có thể duyệt danh sách theo một chiều.

• Việc thêm/xóa phần tử rất phức tạp.

Phát biểu nào sau đây là đúng khi nói về thuật toán đệ quy quay lui?

• Tìm lời giải bằng phương pháp thử - sai

• Phải ghi nhận trạng thái để quay lui

• Là một dạng bài toán vét cạn

• Cả ba câu đều đúng

Phát biểu nào sau đây là đúng về danh sách liên kết?

Phát biểu nào sau đây là đúng về danh sách liên kết?

• Kích thước của danh sách là cố định.

• Các phần tử phải được lưu trữ liền kề nhau trong bộ nhớ.

• Danh sách liên kết có thể thêm, xóa phần tử tại vị trí bất kỳ.

• Truy cập một phần tử bất kỳ có độ phức tạp là O(1).

Phát biểu nào sau đây là đúng với cây nhị phân có chiều cao là h?

• Số nút tối thiểu là h.

• Số nút tối đa có thể có trong cây là 2^h - 1.

• Số nút tối đa có thể có trong cây là 2^(h-1).

• Số nút lá luôn bằng số nút trong.

Phát biểu nào sau đây là đúng?

• Danh sách liên kết khó khăn khi thêm/bớt phần tử.

• Danh sách đặc dễ dàng thêm/bớt phần tử ở giữa.

• Danh sách liên kết dễ dàng thêm/bớt phần tử vào danh sách.

• Danh sách đặc có kích thước linh động.