12/21/23, 3:58 PM CTDL-BÀI KIỂM TRA DSLK - STACK - QUEUE

CTDL-BÀI KIỂM TRA DSLK - STACK -

QUEUE
vuongvanduyit03@gmail.com Chuyển đổi tài khoản

PHẦN I: TRẮC NGHIỆM

Sinh viên đọc kỹ yêu cầu để thực hiện

https://docs.google.com/forms/d/e/1FAIpQLSf16MSmF9nNZezpAZtI6u2j2G-jet0oPrNR9rHVNDxS0IPP2w/formResponse?pli=1 1/8
12/21/23, 3:58 PM CTDL-BÀI KIỂM TRA DSLK - STACK - QUEUE

Câu 1 (1 điểm): Cho biết đâu là khai báo cấu trúc dữ liệu một nút của Danh sách
liên kết đơn đúng?

D B

A C

Xóa lựa chọn

https://docs.google.com/forms/d/e/1FAIpQLSf16MSmF9nNZezpAZtI6u2j2G-jet0oPrNR9rHVNDxS0IPP2w/formResponse?pli=1 2/8
12/21/23, 3:58 PM CTDL-BÀI KIỂM TRA DSLK - STACK - QUEUE

Câu 2 (1 điểm): Cho biết đoạn mã sau thực hiện yêu cầu gì?

Thực hiện nhập từ bàn phím thông tin SinhVien x

Tạo một nút có kiểu danh sách liên kết đơn để chứa thông tin SinhVien x

Tạo một nút có kiểu danh sách liên kết đôi để chứa thông tin SinhVien x

Thực hiện in toàn bộ thông tin của SinhVien x lên màn hình

Xóa lựa chọn

https://docs.google.com/forms/d/e/1FAIpQLSf16MSmF9nNZezpAZtI6u2j2G-jet0oPrNR9rHVNDxS0IPP2w/formResponse?pli=1 3/8
12/21/23, 3:58 PM CTDL-BÀI KIỂM TRA DSLK - STACK - QUEUE

Câu 3 (1 điểm): Hình ảnh sau đây là mô tả thao tác nào?

Xóa phần tử đầu tiên khỏi danh sách liên kết đôi

Xóa phần tử đầu tiên khỏi danh sách liên kết đơn

Chèn thêm phần tử mới vào đầu danh sách liên kết đôi

Chèn thêm phần tử mới vào đầu danh sách liên kết đơn

Xóa lựa chọn

https://docs.google.com/forms/d/e/1FAIpQLSf16MSmF9nNZezpAZtI6u2j2G-jet0oPrNR9rHVNDxS0IPP2w/formResponse?pli=1 4/8
12/21/23, 3:58 PM CTDL-BÀI KIỂM TRA DSLK - STACK - QUEUE

Câu 4 (1 điểm): Đâu là đoạn chương trình con để chèn thêm một nút mới vào đầu
danh sách liên kết đơn?

D B

A C

Xóa lựa chọn

https://docs.google.com/forms/d/e/1FAIpQLSf16MSmF9nNZezpAZtI6u2j2G-jet0oPrNR9rHVNDxS0IPP2w/formResponse?pli=1 5/8
12/21/23, 3:58 PM CTDL-BÀI KIỂM TRA DSLK - STACK - QUEUE

Câu 5 (1 điểm): Đoạn mã sau đây thực hiện thao tác gì?

Thêm phần tử vào cuối danh sách liên kết đơn

Xóa phần từ cuối danh sách liên kết đơn

Xóa phần tử đầu danh sách liên kết đơn

Thêm phần tử vào đầu danh sách liên kết đơn

Xóa lựa chọn

https://docs.google.com/forms/d/e/1FAIpQLSf16MSmF9nNZezpAZtI6u2j2G-jet0oPrNR9rHVNDxS0IPP2w/formResponse?pli=1 6/8
12/21/23, 3:58 PM CTDL-BÀI KIỂM TRA DSLK - STACK - QUEUE

Câu 6 (1 điểm): Trong hình minh họa, Stack s chứa các phần tử tương ứng, kết quả
khi thực hiện các dòng lệnh 25, 26, 27 là gì?

C-D-E

B-C-D

E-D-C

A-B-C

Xóa lựa chọn

Quay lại Tiếp Xóa hết câu trả lời

Không bao giờ gửi mật khẩu thông qua Google Biểu mẫu.

Biểu mẫu này đã được tạo ra bên trong Hanoi Open University. Báo cáo Lạm dụng

Biểu mẫu

https://docs.google.com/forms/d/e/1FAIpQLSf16MSmF9nNZezpAZtI6u2j2G-jet0oPrNR9rHVNDxS0IPP2w/formResponse?pli=1 7/8
12/21/23, 3:58 PM CTDL-BÀI KIỂM TRA DSLK - STACK - QUEUE

https://docs.google.com/forms/d/e/1FAIpQLSf16MSmF9nNZezpAZtI6u2j2G-jet0oPrNR9rHVNDxS0IPP2w/formResponse?pli=1 8/8