Xin giải giup đề Cấu trúc dữ liệu. Cám ơn nhiều

[ngahoang7275]

Câu 1: Dùng cài đặt trên cơ sở con trõ, viết Hàm đếm số nút trên một danh sách liên kết cho cả 2 trường hợp: Đề quy và Không đệ quy?

Câu 2: Cho một ví dụ minh họa ưu điểm của thuật thuật Shake Sort đối với Buble Sort khi sắp xếp một dãy số?

Câu 3: Dùng hình vẽ mô tả các giai đoạn chia, trộn của thuật toán Merge Sort tự nhiên với dãy số 84 70 64 57 48 39 22 13

Câu 4: Cho cây nhị phân tìm kiếm AVL có 2 nút 4---5. Bổ xung vào cây các khóa 7, 2, 1, 3, 6. Hãy nêu các tình huống xảy ra ứng với từng trường hợp và cách giải quyết?

Câu 5:

a) Cho một dãy số có 1.000 phần tử, mỗi phần tử có kích thước là 1 byte, chọn phương pháp sắp xếp thích hợp?

b) Cho dãy số 10 phần tử, mỗi phần tử có kích thước 100 byte, chọn phương phàp sắp xếp thích hợp?

[musketeer264]

bạn vô link này thử coi, xem có đúng yêu cầu không
http://www.iti.fh-flensburg.de/lang/...rge/mergen.htm

[desengel]

bạn nên suy nghĩ giải thuật của mình trứoc, rùi post lên cho mọi người đóng góp ý kiến. Mấy bài này cũng khá đơn giản, cố gắng lên.
Ví dụ như bài 1: dùng đệ qui
int void countNodes(Node * p)
{
if(p == null) return 0;
return 1 + countNodes(p->next);
}

[lich]

Bài 1 không đệ quy
int countNode(Node *root)
{
int counter = 0;
while(root)
{
counter++;
root = root->next;
}
}

Còn những bài khác thì lười tra cứu quá

[thanphong]

bác nào bít tạo đồ họa để minh họa các thuật toán trong danh sách liên kết chỉ cho mình với
share cho mình nha
phongnha2502@yahoo.com
phongnha2502@gmail.com

cám ơn rất nhiều