Hỏi về cấu trúc dữ liệu giải thuật

[Summoner_s_Rift]

chuyện là mình sắp thi cuối kì , giả sử đề nó cho mình cái struct sinh viên rồi những thông tin cơ bản , vậy thì mình nên dùng mảng hay dslk để lưu , vì mình thấy cái nào cũng hợp lí , mảng truy xuất nhanh , dslk thì phù hợp với thêm xóa vậy thì mọi người nghĩ lúc thi nó yêu cầu chọn kiểu dữ liệu thì nên chọn gì

[rogp10]

Dùng DSLK mà chèn vào vị trí thứ k thì cũng O(k) time đấy mảng swap ra sau là O(1), chỉ có gộp tách là hay nhưng ít dùng, vậy cứ chọn mảng vì ít co giãn.

[kisuluoibieng (Tên Gì Cũng Được)]

Tên môn học đã nói lên chuyện mình nên làm gì
Mà thi chắc sẽ ko ra đề nói ít vậy, sẽ có thêm ràng buộc để hướng sv tới sự lựa chọn nào đó