MI3060 HUST-SAMI/VMP

MỤC 2. MẢNG, DANH SÁCH VÀ TÌM KIẾM

Bài 1. Thiết kế thuật toán trộn 2 mảng đã được sắp không giảm thành 1 mảng sắp không giảm
Bài 2. Thiết kế thuật toán trộn 2 danh sách sắp không giảm thành 1 danh sách sắp không giảm.
Bài 3. Thiết kế thuật toán trộn 2 danh sách móc nối đơn sắp không giảm thành 1 danh sách
móc nối đơn sắp không giảm.
Bài 4. Thiết kế ADT danh sách bằng danh sách móc nối đơn. Mô tả phương thức thêm 1 phần
tử vào danh sách, so sánh với mô tả dựa trên mảng.
Bài 5. Tìm số lớn thứ 2 trong một dãy chưa được sắp.
Bài 6. Tìm k số lớn nhất trong một dãy các phần tử phân biệt
Bài 7. Một cuốn từ điển có 56.000 từ. Hỏi trường hợp xấu nhất ta cần phải kiểm tra bao nhiêu
từ để tìm một từ bằng thuật toán tìm kiếm nhị phân.