... đó?
……………………Hết……………………….
Mã đề thi: 02
ĐỀTHI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấutrúcdữliệu và giải thuật; Hệ: Chính quy
Thời gian chuẩn bị: 45 phút, không kể thời gian giao đề
... cấutrúcdữliệu tiền định (định sẵn ) của ngôn ngữ lập trình
bậc cao?
2) Hãy nêu một vài cấutrúcdữliệu tiền định của ngôn ngữ lập trình mà anh
(chị ) biết?
3) Tại sao chỉ sử dụng các cấu ... cấutrúcdữliệu tiền định không đủ đáp ứng yêu
cầu về việc tổ chức, lưu trữ dữliệu của mọi bài toán ứng dụng thực tế ?.
Một số bài toán ứng dụng phải cần sử dụng đến các cấutrúcdữ liệu...
... chèn
Ví dụ: (xem demo)
3.1. Cây 2- 3-4
GV: TRẦN HỮU QUỐC THƯ
+ cây 2- 3-4 là cây nhiều nhánh mà mỗi node của
nó có thể có đến bốn node con và ba mục dữ
liệu.
Cấu trúc một nút
GV: TRẦN HỮU QUỐC ... trí trùng
A B C D E F X Y Z
1 2 3 4 5 6 24 25 26
Khởi tạo bảng băm
GV: TRẦN HỮU QUỐC THƯ
void Init_HashTalbe()
{
for (int i = 0 ; i< M; ++ i)
HashTalbe[i] = -1 ;
}
2. 1. Cây đỏ đen
GV: TRẦN HỮU ... //Kich thuoc bảng băm
int HashTable[M]; //bảng băm
Vấn đề nảy sinh
GV: TRẦN HỮU QUỐC THƯ
Giả sử thêm 55 vào mảng
0 1 2 3 4 5 6 7 8 9
82 95 27
+ 55 phải lưu vào vị trí 5. Tuy nhiên vị trí này đã...
... tài liệu, không ghi vào đề thi
CB coi thi không giải thích gì thêm và nộp lại đềthi cho phòng chức năng theo quy chế của bộ
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấutrúcdữliệu ... TIN
………………
Câu 1( 2 điểm)
Thế nào là giải thuật; cấutrúcdữ liệu, mối quan hệ giữa chúng? Hãy nêu một vài
cấu trúcdữliệu tiền định của ngôn ngữ lập trình mà anh (chị) biết?
Câu 2( 5 điểm )
Giả ... danh, Điểm trung bình. Anh (chị) hãy:
1) Viết dạng cài đặt danh sách này bằng cấutrúc danh sách liên kết đơn,
2) Với cấutrúc danh sách đã cài đặt, viết các chương trình con thực hiện các yêu
cầu...
... tài liệu, không ghi vào đề thi
CB coi thi không giải thích gì thêm và nộp lại đềthi cho phòng chức năng theo quy chế của bộ
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấutrúcdữliệu ... TIN
………………
Câu 1( 2 điểm)
Thế nào là giải thuật; cấutrúcdữ liệu, mối quan hệ giữa chúng? Hãy nêu một vài
cấu trúcdữliệu tiền định của ngôn ngữ lập trình mà anh (chị) biết?
Câu 2( 5 điểm )
Giả ... danh, Điểm trung bình. Anh (chị) hãy:
1) Viết dạng cài đặt danh sách này bằng cấutrúc danh sách liên kết đơn,
2) Với cấutrúc danh sách đã cài đặt, viết các chương trình con thực hiện các yêu
cầu...