Đề thi giữa kì 1 môn: Cấu trúc dữ liệu và giải thuật doc

... Đề thi giữa kỳ HK1/2009 Môn: Cấu trúc dữ liệu và Giải thuật Thời gian: 60 phút (Không sử dụng tài liệu) Ghi chú: đề thi gồm tất cả 7 câu. Sinh viên lớp KSTN làm hết 7 câu, thang điểm 12 /12 . ... 1 lần so sánh + bottom = 0, top = 2 bottom < top: true mid = (0+2)/2 = 1 target= 31 > data 1 = 12 : true => bottom = =mid +1 = 2 1 lần so sánh + bottom = 2, top = 2 idx 0 1 ... viết lại). Ví dụ, với danh sách là {12 , 13 , 5, 6, -8, 9, 7, -2, 5, -1, 6, -3} và số nguyên nhận được là 5 thì danh sách kết quả là {12 , 13 , -8, 9, -2, -1, -3}, tức là các phần tử 5,6,7 bị xóa...

4
1,655
20

Đề kiểm tra giữa học kì 1, môn : Cấu trúc dữ liệu và giải thuật doc

... – 2 011 Môn: Cấu trúc dữ liệu & Giải thuật MSMH: 5030 01 Ngày thi: 31/ 10/2 010 - Thời gian: 60 phút (Được sử dụng tài liệu) Lưu ý: Đề kiểm tra gồm 4 câu với thang điểm 11 /10 . Sinh viên ... 1 Đại học Quốc Gia TP. Hồ Chí Minh Trường đại học Bách Khoa Khoa: Khoa học & Kỹ thuật Máy tính Bộ môn: Khoa học Máy tính ĐỀ KIỂM TRA GIỮA HỌC KỲ 1 Năm học: 2 010 – 2 011 Môn: ... a; for (int i = 1; i < n; i *= 2) a = i; } O(n/2)O(n^2)O(n^2/2)O(n^4/2)o(n^2/2)log2(n)2 b. (1 điểm) Cho ví dụ về hai hàm f 1 và f2, trong đó f 1 sẽ thực thi nhanh hơn f2...

3
1,966
18

Đề kiểm tra giữa học kỳ 1, môn : Cấu trúc dữ liệu và giải thuật doc

... – 2 011 Môn: Cấu trúc dữ liệu & Giải thuật MSMH: 5030 01 Ngày thi: 31/ 10/2 010 - Thời gian: 60 phút (Được sử dụng tài liệu) Lưu ý: Đề kiểm tra gồm 4 câu với thang điểm 11 /10 . Sinh viên ... 1 Đại học Quốc Gia TP. Hồ Chí Minh Trường đại học Bách Khoa Khoa: Khoa học & Kỹ thuật Máy tính Bộ môn: Khoa học Máy tính ĐỀ KIỂM TRA GIỮA HỌC KỲ 1 Năm học: 2 010 – 2 011 Môn: ... for (int i = 1; i < n; i *= 2) a = i; } 2 b. (1 điểm) Cho ví dụ về hai hàm f 1 và f2, trong đó f 1 sẽ thực thi nhanh hơn f2 trong trường hợp tốt nhất và f 1 sẽ thực thi chậm hơn...