Cấu trúc dữ liệu và thuật toán (Phenika)

Đề CTDL cuối kì - Đề thi cuối kì tham khảo. Môn Cấu trúc dữ liệu và thuật toán (Phenika) | Đại học Trường Đại học Phenika.

Tài liệu gồm 4 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Algorithm VN C5 Graph - cấu trúc dữ liệu thuật toán, Môn Cấu trúc dữ liệu và thuật toán (Phenika) | Đại học Trường Đại học Phenika.

Tài liệu gồm 61 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Đề thi cuối kỳ học phần Cấu trúc dữ liệu và Thuật toán - 132247. Môn Cấu trúc dữ liệu và thuật toán (Phenika) | Đại học Trường Đại học Phenika.

Tài liệu gồm 4 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Câu 1: (1 điểm)

              Cho biết kết quả sau khi thực hiện những thao tác sau trên stack x chứa các kí tự. (1đ) x.push('h'); 

x.push('e'); 

x.push('l'); cout << x.top(); 

x.pop(); cout << x.top(); 

x.pop(); x.push('l'); 

x.push('o'); cout << x.top(); 

x.pop(); cout << x.top(); 

x.pop(); cout << x.top(); 

x.pop();

Đề thi và đáp án môn DASA240179: Cấu trúc dữ liệu - HK I/2014. Môn Cấu trúc dữ liệu và thuật toán (Phenika) | Đại học Trường Đại học Phenika.

Tài liệu gồm 5 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Bài tập tổng hợp 2 - none. Môn Cấu trúc dữ liệu và thuật toán (Phenika) | Đại học Trường Đại học Phenika.

Tài liệu gồm 4 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Bài 1: Viết chương trình:

 1)  Hoàn thiện khai báo cấu trúc dữ liệu của một nút của cây nhị phân:

typedef struct _btnode {

            int item;

            // Bổ sung mã chương trình nếu cần

} BTNode;

 2)  Hoàn thiện hàm duyệt cây nhị phân theo thứ tự trước, giữa và sau.

  void TreeTraversal_PreOrder(BTNode *cur) {  // Bổ sung mã chương trình nếu cần  printf("%d ",cur->item);

 // Bổ sung mã chương trình nếu cần

Bài tập thực hành Cấu trúc dữ liệu và Thuật toán Cây BT5-Tree-1-1 Môn Cấu trúc dữ liệu và thuật toán (Phenika) | Đại học Trường Đại học Phenika.

Tài liệu gồm 2 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Bài Tập Tổng Hợp 3 - Thuật Toán và Cấu Trúc Dữ Liệu. Môn Cấu trúc dữ liệu và thuật toán (Phenika) | Đại học Trường Đại học Phenika.

Tài liệu gồm 1 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Câu 1: Cho một dãy số nguyên A [1,..,n]. Cho số nguyên X, kiểm tra X có nằm trong dãy số A hay không. Nếu giá trị các dãy số đều nằm trong đoạn 1 ... 1,000,000 cho phép sử dụng bộ nhớ phụ, ta có thể lưu trữ như nào để việc tìm kiếm số nguyên X bất kỳ có thể được thực hiện với độ phức tạp O(1). Trình bày ý tưởng của thuật toán sắp xếp trộn (merge sort). Tài liệu giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời bạn đón xem.

Em hãy cho biết ưu điểm và nhược điểm khi dùng mảng và danh sách liên kết? Hàng đợi và ngăn xếp có những điểm nào giống và khác nhau? Cho mảng A = {11, 4, 2, 14, 5, 9, 3, 17}. a. Đây là mã giả của thuật toán sắp xếp nào đã học? Sau khi thực hiện xong thuật toán sắp xếp trên, thu được dãy số có thứ tự như thế nào? b. Minh họa quá trình sử dụng giải thuật trên để sắp xếp mảng A bằng cách liệt kê các dãy số mà dòng lệnh thứ 10 in ra (tổng cộng có N - 1 dãy số). Duyệt đồ thị G theo chiều sâu (DFS) bắt đầu từ đỉnh 3 và liệt kê dãy đỉnh theo thứ tự đã duyệt. Tài liệu giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời bạn đón xem.

Cho một dãy số nguyên A[1..n]. Cho số nguyên X, kiểm tra X có nằm trong dãy số A hay không. 1.1. Nếu giá trị các dãy số đều nằm trong đoạn 1 .. 1,000,000; cho phép sử dụng bộ nhớ phụ, ta có thể lưu trữ như nào để việc tìm kiếm số nguyên X bất kỳ có thể được thực hiện với độ phức tạp O(1). (1 điểm) 1.2. Giả thiết A[i] nhận giá trị bất kỳ và mảng A đã được sắp xếp. Viết mã code (C/C++) hàm đếm số phần tử X trong dãy A[1..n] với độ phức tạp O(logn). Tài liệu giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời bạn đón xem.