Font size
Worksheetsctdl
Total questions: 25
Worksheet time: 15mins
LIFO (Last In First Out) tương ứng với chèn phần tử như thế nào?
Vào cuối danh sách
Vào đầu danh sách
Vào giữa danh sách
Vào sau phần tử bất kỳ
Khi duyệt danh sách, thuật toán cơ bản là:
Gán pp = pHead rồi lần lượt đi đến hết bằng pp = pp->link
Gán pp = pTail rồi đi ngược về đầu
Sao chép toàn bộ danh sách sang mảng
Gán pHead = NULL rồi cấp phát lại
Danh sách tuyến tính là gì?
Chuỗi ký tự ngẫu nhiên
Tập hợp các phần tử khác kiểu dữ liệu
Tập vô hạn các phần tử cùng kiểu
Tập hữu hạn các phần tử cùng kiểu, có phần tử đầu và cuối
Khi cài đặt danh sách bằng mảng, nhược điểm chính là gì?
Không thể truy cập ngẫu nhiên
Truy cập chậm
Kích thước cố định, chèn/xóa tốn chi phí
Khó cài đặt
Điểm khác biệt cơ bản giữa FIFO và LIFO là gì?
FIFO lấy phần tử đầu tiên ra trước, LIFO lấy phần tử cuối cùng ra trước
FIFO chỉ áp dụng cho mảng, LIFO chỉ áp dụng cho DSLK
FIFO và LIFO giống nhau hoàn toàn
FIFO lấy phần tử cuối trước, LIFO lấy phần tử đầu trước
Phép toán nào KHÔNG thuộc các thao tác cơ bản trên danh sách?
Chèn phần tử
Sao chép phần tử sang danh sách khác
Xóa phần tử
Kiểm tra danh sách rỗng
Trong danh sách liên kết đơn, trường link có ý nghĩa gì?
Lưu địa chỉ node đầu tiên
Lưu địa chỉ node kế tiếp
Lưu trữ dữ liệu của node
Lưu số phần tử của danh sách
Cho danh sách liên kết đơn có các phần tử: 2 → 4 → 6 → 8.
Nếu thực hiện lệnh chèn phần tử 10 vào cuối danh sách, kết quả là:
10 → 2 → 4 → 6 → 8
2 → 4 → 6 → 8 → 10
2 → 4 → 6 → 10 → 8
2 → 10 → 4 → 6 → 8
Khi xóa một node có khóa K trong DSLK đơn, nhưng khóa đó không tồn tại, chương trình đúng nhất nên:
Không xóa gì cả và thoát hàm
Dừng và báo lỗi
Xóa node cuối cùng
Xóa node đầu danh sách
Giả sử ta có DSLK vòng gồm 4 node.
Nếu duyệt từ node đầu và lặp vô hạn theo pp = pp->link, điều gì xảy ra?
Duyệt hết 4 node rồi dừng
Báo lỗi vì pTail = NULL
Duyệt được 3 node rồi dừng
Duyệt mãi lặp lại 4 node theo vòng tròn
Cho DSLK đơn rỗng, lần lượt chèn các phần tử 5, 10, 15 vào đầu danh sách.
Thứ tự các phần tử trong danh sách sau cùng là:
5 → 10 → 15
15 → 10 → 5
10 → 5 → 15
5 → 15 → 10
Trong danh sách kiểu FIFO, phần tử được đưa vào trước sẽ được lấy ra trước.
Sai
Đúng
Danh sách kiểu LIFO được cài đặt bằng cách chèn phần tử mới vào cuối danh sách.
Đúng
Sai
Cấu trúc dữ liệu điển hình mô tả nguyên lý LIFO là gì?
(a)
Cho DSLK đơn, sau khi chèn lần lượt các phần tử 10, 20, 30 theo LIFO, hãy viết phần tử đầu danh sách.
(a)
Nguyên tắc hoạt động của LIFO là gì? (trả lời ngắn gọn bằng cụm từ tiếng Anh)
(a)
Danh sách rỗng là gì?
Danh sách có một phần tử bằng 0
Danh sách chưa khởi tạo biến
Danh sách có n = 0
Danh sách có n = 0
So sánh ưu điểm chính của danh sách liên kết so với danh sách mảng?
Linh hoạt trong việc chèn/xóa phần tử
Truy cập phần tử nhanh hơn nhờ chỉ số
Không cần cấp phát bộ nhớ động
Tốn ít bộ nhớ hơn mảng tĩnh
Nếu ta muốn xây dựng hàm chèn phần tử có giá trị X sao cho DSLK luôn sắp xếp tăng dần, bước quan trọng nhất là:
Tìm phần tử cuối danh sách
So sánh X với pHead
So sánh X với pTail
Tìm vị trí thích hợp (node trước) để chèn
Danh sách liên kết vòng có bao nhiêu con trỏ link đặc biệt hơn danh sách liên kết đơn?
1
2
Không có, giống DSLK đơn
Tùy cách cài đặt
Ngăn xếp (Stack) là một ví dụ điển hình của cấu trúc dữ liệu LIFO
đúng
sai
Khi cài đặt danh sách liên kết cho FIFO, thao tác thêm phần tử mới thường được thực hiện ở đầu danh sách
Sai
Đúng
Hàng đợi (Queue) là cấu trúc dữ liệu mô tả nguyên lý hoạt động của FIFO
Đúng
Sai
Trong ngôn ngữ C, hàm nào trong DSLK đơn được dùng để chèn phần tử X theo nguyên tắc FIFO?
(a)
Danh sách rỗng là gì?
Danh sách có một phần tử bằng 0
Danh sách chỉ chứa phần tử NULL
Danh sách chưa khởi tạo biến
Danh sách có n = 0
