Cộng đồng ơi!!!! tham khảo Giải đề thi cấu trúc dữ liệu

bạn bè ơi giải các câu hỏi lý thuyết cho lớp I102 (ĐẠI HỌC MỞ )

4/ So sánh hiệu suất / ưu nhược điểm của các cấu trúc dữ liệu hoặc giải thuật.

- Mảng

- Counting Sort

5/ Chứng minh 1 số tính chất của cấu trúc dữ liệu.

- Heap

- Tổng các nút tối đa.

- Cây nhị phân.
chân thành cảm ơn các bạn giải giúp. Chúc các bạn sức khỏe, thành đạt.

LaiVanTan77(I91C) đã viết:bạn bè ơi giải các câu hỏi lý thuyết cho lớp I102 (ĐẠI HỌC MỞ )

4/ So sánh hiệu suất / ưu nhược điểm của các cấu trúc dữ liệu hoặc giải thuật.

- Mảng

- Counting Sort

5/ Chứng minh 1 số tính chất của cấu trúc dữ liệu.

- Heap

- Tổng các nút tối đa.

- Cây nhị phân.
chân thành cảm ơn các bạn giải giúp. Chúc các bạn sức khỏe, thành đạt.

Ngọc xin được trả lời câu 1:
Mảng: Dùng để lưu trữ danh sách các phần tử (lưu liền kề nhau) cùng kiểu.
-Ưu điểm:
+ Dễ cài đặt và truy nhập các phần tử dữ liệu
+ Tốc độ truy nhập đến một vị trí bất kỳ trên mảng nhanh, hiệu quả
-Nhược điểm:
+ Cần phải xác định trước số phần tử mảng trước khi sử dụng(kể cả mảng động)==>không phù hợp với các bài toán chưa biết trước số lượng các phần tử.
+ Khó khăn trong các thao tác chèn và xóa một phần tử bất kỳ trong mảng. Nếu bài toán mà việc chèn phần tử và xóa phần tử diễn ra liên tục==>tốc độ xử lý sẽ rất chậm.

Counting sort :
-Ưu điểm: chạy thời gian tuyến tính và hiệu quả hơn các giải thuật sắp xếp bằng so sánh.
-Nhược điểm:
+chỉ sắp xếp các phần tử có khóa trong 1 miền nhất định (<=k cho trước)

+ Phải sử dụng thêm các mảng trung gian

Có gì mọi người bổ sung zới nha ,^^. sắp thi môn này rồi

tranthithanhtham(i92c) đã viết:thật sự mình ko hiểu dc tại sao các bạn lại đem môn khác vào 4rum hdh , i91 và 10c2 đều có 4rum lớp riêng sao ko post vào đấy , các bạn thấy thầy TôTuấn ko nói ji nên muốn post CTDL ,hôm bữa thì bạn 10c2 bức xúc C# cũng post vào đây

Forum của thầy cũng là một khoa tàng tri thức (nơi lưu trữ những chia sẻ kiến thức), đâu phải chỉ có một môn HĐH phải không thưa thầy! Forum thầy được nhiều thế hệ học trò của thầy đi trước có thể giải những câu hỏi ôn thi cho cả lớp bạn (I102C) chứ đâu phải chỉ cho riêng lớp I91C.
Em xin lỗi thầy! nếu không được phép upload môn khác thì thầy có thể xóa để giải phóng bộ nhớ.

Có bạn nào biết câu 5 không giải luôn cho mình tham khảo với!
Gần đến ngày thi thực hành môn này rồi mình có 1 chỗ thắc mắc: Máy không cài VB6 mà chỉ cài VB.net thì khi chạy bài tập của thầy trên VB.Net có cần phải khai báo thêm thư viện gì hay không? Hay là có cách nào chạy được bài tập môn này! Rất mong các bạn giúp mình!

NguyenCongVinh(102C) đã viết:Có bạn nào biết câu 5 không giải luôn cho mình tham khảo với!
Gần đến ngày thi thực hành môn này rồi mình có 1 chỗ thắc mắc: Máy không cài VB6 mà chỉ cài VB.net thì khi chạy bài tập của thầy trên VB.Net có cần phải khai báo thêm thư viện gì hay không? Hay là có cách nào chạy được bài tập môn này! Rất mong các bạn giúp mình!

cách đơn giản: bạn cài thêm VB6 thôi, source thì đã có ở máy tính của trường, bạn có thể copy về, vậy là xong! Còn hok thì ra ngoài tiệm mua 1 cái đĩa chỉ có 5k, đơn giản phải hok?

LaiVanTan77(I91C) đã viết:

tranthithanhtham(i92c) đã viết:thật sự mình ko hiểu dc tại sao các bạn lại đem môn khác vào 4rum hdh , i91 và 10c2 đều có 4rum lớp riêng sao ko post vào đấy , các bạn thấy thầy TôTuấn ko nói ji nên muốn post CTDL ,hôm bữa thì bạn 10c2 bức xúc C# cũng post vào đây

Forum của thầy cũng là một khoa tàng tri thức (nơi lưu trữ những chia sẻ kiến thức), đâu phải chỉ có một môn HĐH phải không thưa thầy! Forum thầy được nhiều thế hệ học trò của thầy đi trước có thể giải những câu hỏi ôn thi cho cả lớp bạn (I102C) chứ đâu phải chỉ cho riêng lớp I91C.
Em xin lỗi thầy! nếu không được phép upload môn khác thì thầy có thể xóa để giải phóng bộ nhớ.

Thật ra đây cũng là một 4rum hay. Mình có thể trao đổi nhiều hiểu biết và thông tin qua 4rum để các bạn cùng biết. 4rum càng nhiều thông tin thì càng hay, càng tạo cá tính cho 4rum và như thế càng nhiều người muốn tham gia 4rum.

ngoman đã viết:

NguyenCongVinh(102C) đã viết:Có bạn nào biết câu 5 không giải luôn cho mình tham khảo với!
Gần đến ngày thi thực hành môn này rồi mình có 1 chỗ thắc mắc: Máy không cài VB6 mà chỉ cài VB.net thì khi chạy bài tập của thầy trên VB.Net có cần phải khai báo thêm thư viện gì hay không? Hay là có cách nào chạy được bài tập môn này! Rất mong các bạn giúp mình!

cách đơn giản: bạn cài thêm VB6 thôi, source thì đã có ở máy tính của trường, bạn có thể copy về, vậy là xong! Còn hok thì ra ngoài tiệm mua 1 cái đĩa chỉ có 5k, đơn giản phải hok?

Các bạn có phân biệt đc VB6 với VC++ 6, Phân Biệt đc VB (Visual Basic) với VS (Visual Studio) không?


Ra tiệm đĩa mà gọi Anh ơi, Cho em 1 đĩa VB 6, Nó mà đem VB 6 đưa cho bạn thì có mà ôm hận tại sao mình cài rồi mà không chạy đc cái bài tập của Thầy Hòa

Còn Code từ VC++ 6.0 chuyển qua Visual C++ .NET có khác biệt một chút về cách khai báo các thư viện và một số lệnh out of date thôi... Bạn Search Google đi, Mình bỏ lâu quá nên cũng chẳng nhớ

Với những bài tập trong môn CTDL thì phần lớn toàn dùng các lệnh nhập xuất cơ bản nên mình nghĩ dùng
#include <iostream.h>
using namespace std;

là đủ chạy tốt rồi

mình thấy share thêm những môn khác cũng tốt mà. chỉ cần qua diễn đàn lớp mình học tập tốt là được rồi. hôm trước trên lớp thầy Tuấn cũng từng tham khảo đề thi CTDL và có share cảm nhận với lớp nữa mà. . Qua kinh nghiệm làm bài kiểm tra, cảm nhận của các bạn sau khi làm v.v. chúng ta cũng rút kinh nghiệm để sau này có thể làm bài tốt hơn thôi. Miễn đừng đi lạc chủ đề học tập là được.