Câu 1 : (2d)
Cho dãy a(n)={10,12,15,18,20,21,23,25}.Tìm ptu x=21 trong dãy a(n)
a. Cho biết ứng với dãy trên dùng pp tìm kiếm nào tối ưu ? Vì sao ?
b. Trình bày giải thuật của pp tìm kiếm vừa chọn ở trên.
Câu 2: (3d)
a. Trình bày giải thuật sắp xếp bang pp chọn trực tiếp (SelectionSort)
b. Áp dụng vẽ mô hình sắp xếp cho dãy số :
18 5 15 10 2 14 7 17
Câu 3: (2,5d)
Để xây dựng ctrinh quản lý danh sách các môn học, thông tin mỗi môn học gồm :ma so mon hoc , ten mon hoc , so tiet . Ta chọn CTDL sau :
struct monhoc
{
char mamh[10]; // mã số môn học
char tenmh[40]; // ten mon hoc
int sotiet ; //số tiết
};
typedef struct monhoc mhoc;
struct node
{
mhoc info;
struct node *next;
};
typedef struct node *NODE ;
Giả sử đã có tác vụ khởi tạo danh sách ( void Initialize(MODE *pfirst))và cấp phát vùng nhớ (NODE CapPhatVungNho() )
a. Xdựng tác vụ nhập 1 môn học.
b. Xdựng tác vụ nhập danh sách (nhập theo qui luật phần tử nào nhập trước sẽ đứng trước , ptu nào nhập sau đứng sau ).
Câu 4: (2,5d)
Cho cây nhị phân tìm kiếm chứa n nút .Ndung mỗi nút trong cây chứa thông tin là một số nguyên .Anh(c) hay thuc hien cac yeu cau sau :
a. Mô tả cấu trúc và định nghĩa kiểu dữ liệu cho cây nhị phân trên.
b. Viết hàm đếm nút trong cây có 2 nhánh cây con( có bậc bằng 2.)
Good luck all !!!!!