Cấu trúc dữ liệu và giải thuật

Kiểu dữ liệu trừu tượng (ADT) là gì?

• Một kiểu dữ liệu được định nghĩa trong thư viện chuẩn

• Một kiểu dữ liệu có thể mô phỏng được bằng mảng

• Một mô hình dữ liệu được mô tả bởi các thao tác có thể thực hiện

• Một kiểu dữ liệu do người dùng định nghĩa trong C++

Cấu trúc dữ liệu nào sau đây cho phép truy cập ngẫu nhiên (random access)?

• Danh sách liên kết đơn

• Cây nhị phân

• Mảng

• Hàng đợi

Kết quả của đoạn mã sau là gì? int a[] = {1, 2, 3, 4}; cout << a[2];

• 1

• 2

• 3

• 4

Chọn phát biểu đúng về danh sách liên kết đơn:

• Chỉ có thể thêm phần tử ở cuối danh sách

• Mỗi nút chứa con trỏ tới nút liền sau

• Không thể xóa phần tử ở đầu danh sách

• Không thể duyệt danh sách

Đâu là điểm yếu của mảng tĩnh trong C++?

• Không thể lưu dữ liệu số nguyên

• Không có chỉ số

• Kích thước cố định tại thời điểm biên dịch

• Không thể khởi tạo giá trị

Giá trị trả về của hàm sizeof(int) thường là bao nhiêu (trên hệ thống 64-bit)?

• 1

• 2

• 4

• 8

Câu lệnh nào đúng để tạo một node mới trong danh sách liên kết đơn (C++)?

• Node *p = new Node();

• Node p = new Node();

• Node p = malloc(sizeof(Node));

• Node *p = malloc(sizeof(Node));

Cấu trúc dữ liệu nào phù hợp để cài đặt ngăn xếp (stack)?

• Mảng

• Cây nhị phân

• Hash Table

• Đồ thị

Trong cấu trúc dữ liệu hàng đợi (queue), thao tác nào được thực hiện ở cuối hàng?

• Push

• Enqueue

• Pop

• Dequeue

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

• Cấu trúc FIFO

• Có thể thêm ở cả đầu và cuối

• Cấu trúc LIFO