ASD62

Danh sách liên kết đơn là gì?

• • Một cấu trúc dữ liệu tuyến tính, trong đó mỗi phần tử được liên kết với phần tử tiếp theo bằng một con trỏ.

• • Một cấu trúc dữ liệu tuyến tính, trong đó mỗi phần tử được liên kết với phần tử tiếp theo và phần tử trước đó bằng một con trỏ.

• • Một cấu trúc dữ liệu không tuyến tính, trong đó mỗi phần tử được liên kết với phần tử tiếp theo bằng một con trỏ.

• • Một cấu trúc dữ liệu không tuyến tính, trong đó mỗi phần tử được liên kết với phần tử tiếp theo và phần tử trước đó bằng một con trỏ.

Phần tử đầu tiên của danh sách liên kết đơn được gọi là gì?

• • Con trỏ đầu

• • Con trỏ cuối

• • Con trỏ trước

• • Con trỏ sau

Phần tử cuối cùng của danh sách liên kết đơn được gọi là gì?

• • Con trỏ đầu

• • Con trỏ cuối

• • Con trỏ trước

• • Con trỏ sau

Để thêm một phần tử vào đầu danh sách liên kết đơn, ta thực hiện như thế nào?

• • Tạo một nút mới và đặt con trỏ của nó trỏ đến con trỏ đầu hiện tại.

• • Cập nhật con trỏ đầu thành con trỏ của nút mới.

• • Thêm con trỏ của nút mới vào cuối danh sách.

• • Cập nhật con trỏ cuối thành con trỏ của nút mới.

Để xóa một phần tử khỏi stack, ta thực hiện như thế nào?

• • Sử dụng hàm push()

• • Sử dụng hàm pop()

• • Sử dụng hàm peek()

• • Sử dụng hàm top()

Stack được sử dụng trong những ứng dụng nào?

• • Tính tổng dãy số

• • Sắp xếp dãy số

• • Đệ quy

• • Tất cả các đáp án trên

Queue được sử dụng trong những ứng dụng nào?

• • In hàng đợi

• • Xử lý đa luồng

• • Sắp xếp dãy số

• • Tất cả các đáp án trên

BFS là gì?

• • BFS là thuật toán duyệt đồ thị theo thứ tự cấp độ.

• • BFS là thuật toán duyệt đồ thị theo thứ tự chiều rộng.

• • BFS là thuật toán duyệt đồ thị theo thứ tự chiều sâu.

• • BFS là thuật toán duyệt đồ thị theo thứ tự vòng.

Ưu điểm của BFS là gì?

• • BFS là thuật toán duyệt đồ thị đơn giản và dễ hiểu.

• • BFS có thể tìm ra đường đi ngắn nhất giữa hai đỉnh trong đồ thị có trọng số.

• • BFS có thể tìm ra tất cả các đỉnh có thể đi tới từ một đỉnh trong đồ thị.

• • Tất cả các đáp án trên đều đúng.

Stack tuân thủ nguyên tắc nào?

• FIFO (First-In-First-Out)

• LIFO (Last-In-First-Out)

• LILO (Last-In-Last-Out)

• FILO (First-In-Last-Out)