TRƯỜNG ĐẠI HỌC NGOẠI NGỮ - TIN HỌC ĐỀ THI THỰC HÀNH

THÀNH PHỐ HỒ CHÍ MINH BẬC ĐẠI HỌC – HỆ CHÍNH QUY

KHOA CÔNG NGHỆ THÔNG TIN Học kỳ I Năm học 2022 – 2023
_________ Khóa 2021
ĐỀ CHÍNH THỨC
(Đề 43 - Đề có 11 trang) Môn: Cấu trúc dữ liệu và giải thuật
Thời gian làm bài: 100 phút
(SV được sử dụng tài liệu)

Giả sử cần xây dựng lớp cấu trúc dữ liệu danh sách liên kết (DSLK) dùng để lưu trữ danh sách các số
nguyên. Hãy thực hiện các yêu cầu sau:

1. Khai báo thành phần dữ liệu của lớp cấu trúc dữ liệu DSLK bằng ngôn ngữ C# (lưu ý:
không sử dụng các lớp cấu trúc dữ liệu thư viện của C#). (5đ)
2. Cài đặt phương thức FirstIndexOf để tìm kiếm và trả về vị trí cuối cùng giá trị X xuất hiện
trong DSLK. Nếu X không có trong DSLK, trả về giá trị -1. (2đ)
3. Cài đặt phương thức LastIndexOf để tìm kiếm và trả về vị trí cuối cùng giá trị X xuất hiện
trong DSLK. Nếu X không có trong DSLK, trả về giá trị -1. (2đ)
4. Cài đặt phương thức 2ndIndexOf để tìm kiếm và trả về vị trí giá trị X lớn thứ 2 xuất hiện
trong DSLK. (1đ)

SV chép source code và kết quả thực thi CT (nếu có) nộp dạng PDF lên hệ thống course trong thời gian
quy đinh.