Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5 Thực hành cấu trúc dữ liệu và giải thuật 5
Bài tập tuần 1 Viết chương trình đọc câu từ bàn phím in ngược câu tệp “rev.txt” Ví dụ: đọc vào “hello” in “olleh” Viết chương trình sử dụng kiểu Point Line cho bên Đọc vào điểm A, B, C, D có tọa độ lưu tệp “points.txt” In hình kết kiểm tra đoạn AB, CD có giao hay khơng struct Point{ }; struct Line{ struct Complex{ double x; Point start; double real; double y; Point end; double image; }; }; Viết chương trình đọc dãy số phức từ tệp văn “complex.txt” ghi hình tổng dãy Viết chương trình tìm ước chung lớn số nguyên Viết chương trình đọc vào dãy số thực từ tệp văn “numbers.txt” ghi tệp “numbers.txt” dãy số tăng dần Cho số thực, viết chương trình tính tổng số lớn số bé Bài tập tuần Số phép toán cấp thuật toán A B 8nlogn 2n2 Tìm số n cho A nhanh B với n>=n Viết chương trình tính 2n cho giá trị n cho trước Đánh giá độ phức tạp thuật toán Sắp xếp hàm sau theo tốc độ tăng (dùng kí hiệu lớn) lớn dần: 4nlogn + 2n 210 2logn 3n+100logn 4n 2n n2 + 10n n3 nlogn Cho dãy n số Tìm cách xác định số lớn số nhỏ dãy với 3n/2 phép so sánh Cho ma trận n x n chứa Trong hàng, số nằm trước số Cách nhanh để tìm hàng có nhiều số gì? Bài tập tuần Cài đặt KDLTT danh sách số nguyên mảng tĩnh Công việc bạn hoàn thiện mã nguồn tệp ArrayList.cpp cho Hãy cố gắng cho chương trình bạn chạy hết mã test đánh dấu thích hàm main Sau đặc tả kiểu ArrayList Dữ liệu kiểu ArrayList: • element[MAX_SIZE]: mảng nguyên chứa tối đa MAX_SIZE phần tử • last: biến theo dõi số phần tử cuối danh sách Các phép toán kiểu ArrayList: ArrayList(): hàm kiến tạo, khởi tạo danh sách rỗng ArrayList(int a[], int n): hàm kiến tạo, khởi tạo danh sách liệu lưu mảng nguyên a có n phần tử Nếu n vượt MAX_SIZE ta lấy MAX_SIZE phần tử đầu mảng a ArrayList(char * filename): hàm kiến tạo, khởi tạo danh sách liệu lưu tệp văn có tên filename File chứa số nguyên nằm dòng tách dấu cách.Lưu ý ta đọc tối đa MAX_SIZE số nguyên file bool empty() const: kiểm tra xem danh sách có rỗng không int length() const: xác định độ dài danh sách void insert(const int x, int i): xen giá trị x vào vị trí i danh sách void append(const int x): thêm x vào cuối danh sách void erase(int i): loại khỏi danh sách phần tử vị trí i int& at(int i): trả tham chiếu tới phần tử vị trí i 10 void print() const: in hình tồn danh sách Lưu ý: Vị trí i hiểu tương đương với số i Vị trí i = hiểu đầu danh sách Bài tập tuần Câu Đọc lớp StringVar slides bổ sung: “Con trỏ mảng cấp phát động C++” trước làm Lớp DArrayList (khai báo tệp DArrayList.cpp) cài đặt KDLTT danh sách số nguyên mảng cấp phát động Hãy hoàn thiện mã nguồn tệp DArrayList.cpp tương tự cách bạn làm tập tuần Các nét khác biệt chính: • • DArrayList có thêm thành phần liệu: size để theo dõi kích thước tối đa mảng cấp phát động element DArrayList có thêm hàm: hàm kiến tạo chép (copy constructor), hàm hủy (destructor), nạp chồng toán tử gán Lưu ý: Khi thực thao tác chỉnh sửa danh sách (ví dụ: hàm insert, append, erase), phải kiểm tra xem cập nhật đủ thành phần liệu liên quan chưa Câu Bài tập giúp luyện tập cài đặt sử dụng CTDL danh sách liên kết đơn Hầu hết vấn đề DSLK đơn tra cứu từ Chương Giáo trình Nếu muốn mở rộng, bạn tham khảo trang web http://cslibrary.stanford.edu/103/ Stanford University Cho tệp LinkedList1.cpp chứa khai báo struct Node để biểu diễn nút DSLK đơn, gồm số nguyên địa nút Ngồi ra, tệp cịn có Định nghĩa hàm addFirst thêm số nguyên vào đầu DSLK đơn có trỏ đầu head Định nghĩa hàm readFile đọc dãy số từ tệp văn có tên filename thêm số vào đầu DSLK đơn có trỏ đầu head • Định nghĩa hàm main khai báo trỏ head1 head2 để trỏ tới đầu DSLK đơn Sau đọc tệp “numbers1.txt” vào danh sách thứ nhất, “numbers2.txt” vào danh sách thứ a) Hãy định nghĩa thêm hàm print thực in dãy số nguyên lưu DSLK dùng quan sát kết đoạn chương trình cho b) Hãy bổ sung vào chương trình tính cho phép người dùng lặp lại thao tác tìm kiếm: tìm xem số ngun x nhập từ bàn phím có DSLK hay khơng? có DS • • Bài tập tuần Định nghĩa hàm thao tác dslk đơn số nguyên sau đây: readFile(f, L): Đọc xuôi dãy số từ tệp f vào dslk L (nghĩa dãy số lưu dslk có thứ tự giống tệp) readFileReverse(f, L): Đọc ngược dãy số từ tệp f vào dslk L (nghĩa dãy số lưu dslk có thứ tự ngược tệp) empty (L): kiểm tra xem danh sách có rỗng khơng length (L): đếm số phần tử element (L, i) : trả phần tử vị trí i (i = nghĩa phần tử thứ nhất) insert (L, i, x): chèn x vào vị trí i (i = nghĩa phần tử thứ nhất) append (L, x): thêm x vào cuối danh sách erase (L, i): xóa phần tử vị trí i Tính tổng tất số 10 Tìm số nhỏ 11 Tìm số lớn 12 Xóa bỏ số lẻ Viết hàm main gọi tới tất hàm Lưu ý: Trong chương trình khơng dùng biến tồn cục CuuDuongThanCong.com https://fb.com/tailieudientucntt Bài tập tuần Câu Sử dụng kí hiệu lớn để đánh giá độ phức tạp phép toán ngăn xếp cho phương án cài đặt khác điền kết vào bảng sau Ngăn xếp push pop Cài mảng tĩnh Cài DSLK đơn Câu Tương tự câu 1, Cho phép toán hàng đợi Hàng đợi enqueue dequeue Cài mảng tĩnh Cài mảng tĩnh vòng* Cài DSLK đơn * “vịng” có nghĩa là: Khi enqueue, cuối mảng khơng cịn chỗ ta xem xét thêm vào đầu mảng Tương tự với dequeue Câu a) Cài đặt KDLTT ngăn xếp để chứa số nguyên, đặt tên ListStack, dùng DSLK đơn Lớp cần có hàm push pop đặt public b) Viết chương trình đọc từ bàn phím số ngun hệ 10, chuyển sang hệ số dùng ListStack, in kết hình Câu a) Cài đặt KDLTT hàng đợi để chứa số nguyên, đặt tên ArrayQueue, dùng mảng tĩnh vòng Lớp cần có hàm enqueue dequeue đặt public b) Viết chương trình test lớp ArrayQueue vừa viết Câu (Khơng bắt buộc) Mô tả cách cài đặt hàng đợi dùng hai ngăn xếp Câu (Không bắt buộc) Mô tả cách cài đặt ngăn xếp dùng hai hàng đợi Bài tập tuần Cho tệp tree.txt có định dạng sau: - Dòng đầu chứa số nguyên n cho biết số lượng đỉnh - Các dịng sau đó, dịng chứa số ngun u, v cho biết u cha v Câu hỏi: Tính độ cao Tính độ sâu đỉnh Duyệt ghi hình đỉnh theo thứ tự trước (preorder) Duyệt ghi hình đỉnh theo thứ tự sau (postorder) Kiểm tra xem có phải nhị phân không? Nếu đúng, duyệt ghi hình đỉnh theo thứ tự (inorder) Hãy dùng kiểu Node sau để lưu đỉnh cây: struct Node{ int data; Node * parent; Node * firstChild; Node * nextSibling; Node(int v){ data = v; parent = NULL; firstChild = NULL; nextSibling = NULL; } }; Bài tập tuần Hãy cài đặt lớp BstSet biểu diễn tập động số nguyên tìm kiếm nhị phân với yêu cầu sau: a) Cấu trúc đỉnh Node: struct Node{ int key; Node * left; Node * right; Node * parent; }; // // // // khóa - số nguyên địa trái địa phải địa cha b) Quy ước dùng giả - tức đỉnh khơng lưu khóa (đã bàn slides giảng) để việc cài hàm cập nhật dễ dàng c) Lớp BstSet có thành phần liệu root (lưu địa gốc) hàm public sau: BstSet() Hàm kiến tạo không tham số: tạo tập rỗng BstSet(char * filename) Hàm tạo tập với liệu dãy số lưu tệp có tên filename ~BstSet() Hàm hủy tập: giải phóng nhớ động cấp phát cho tất đỉnh bool find(int x) const Tìm xem x có tập khơng? void erase(int x) Nếu x có tập xóa x Cây sau phép xóa tìm kiếm nhị phân void insert(int x) Nếu x tập chèn thêm x Cây sau phép chèn tìm kiếm nhị phân int min() const Tìm khóa nhỏ tập int max() const Tìm khóa lớn tập int predecessor(int x) const Tìm khóa liền trước x 10 int successor(int x) const Tìm khóa liền sau x 11 void printInorder() const In theo thứ tự (inorder) d) Viết hàm main để test tất hàm BstSet Bài tập tuần 101 Hãy vẽ bảng băm 11 ô, dùng hàm băm h(i) = (3i+5) mod 11 Lần lượt thêm khóa 12, 44, 13, 88, 23, 94, 11, 39, 20, 16, Xét phương án: a Giải va chạm phương pháp thăm dò tuyến tính b Giải va chạm phương pháp thăm dị bình phương Một ứng dụng CTDL bảng băm cài đặt chương trình kiểm lỗi tả Ý tưởng chương trình đọc từ điển dictionary.txt vào bảng băm, sau kiểm tra từ tệp văn input.txt xem có từ điển khơng Chương trình in tất từ input.txt khơng có từ điển hình Hãy viết chương trình kiểm lỗi tả theo mô tả trên, dùng băm dây chuyền để giải va chạm Chương trình dùng hàm băm chia: h(k) = k mod SIZE Cho từ input.txt phân tách dấu cách tập tuần làm tuần 8+9 CuuDuongThanCong.com https://fb.com/tailieudientucntt Bài tập tuần 11 [Nộp file heap.txt] Xuất phát từ heap rỗng Hãy chuỗi thao tác insert, removeMin để tạo heap trang 19 slides giảng [Nộp file PriorityQueue.cpp] Hãy cài đặt KDLTT hàng ưu tiên sử dụng thứ tự phận (heap) Mỗi đối tượng kí tự có gắn giá trị ưu tiên nguyên Đặt tên lớp PriorityQueue Lớp cần cung cấp phương thức: • findMin() tìm phần tử có giá trị ưu tiên nhỏ • insert(int p, char data) thêm đối tượng data có giá trị ưu tiên p • removeMin() loại phần tử có giá trị ưu tiên nhỏ • print() in nội dung hàng ưu tiên Viết hàm main gọi tới test phương thức nói cách lặp lại ví dụ từ trang 20 đến trang 31 slides giảng [Nộp file Huffman.cpp] Tổng hợp mã nguồn nêu giảng Applications of Maps (cua học Introduction to Data Structures – trường UIC, Jan Verschelde dạy), link: http://homepages.math.uic.edu/~jan/mcs360/map_applications.pdf (từ slide 15) thành chương trình hồn chỉnh Chương trình cài đặt demo nén giải nén xâu kí tự theo thuật tốn Huffman Khuyến khích sinh viên tự viết hàm main CuuDuongThanCong.com https://fb.com/tailieudientucntt Bài tập tuần 12 Câu Cài đặt thuật tốn quy hoạch động tìm dãy tăng dài dãy số nguyên dương cho trước (tham khảo giảng) Câu Cài đặt thuật toán quy hoạch động giải tốn ba lơ nêu Giáo trình (Phần 16.3.2) Kiểm tra chương trình với tốn cụ thể: tìm max 0.5x + 4x + 3x biết x + 3x + 2x ≤ Câu Cài đặt thuật toán tham ăn giải tốn ba lơ nêu Giáo trình (Phần 16.5.3) Kiểm tra chương trình với tốn Câu Bài tập tuần 13 Cho dãy số nguyên tệp “numbers.txt” Hãy viết chương trình dãy tăng dần a) thuật toán xếp bọt b) thuật toán xếp xen vào c) thuật toán xếp nhanh d) thuật toán xếp dùng thứ tự phận e) thuật toán xếp trộn Cho trước dãy 106 số nguyên dương nhỏ 10000 Hãy tìm hiểu cài đặt thuật toán xếp nhanh để dãy giảm dần Bài tập tuần 14 Cho mạng máy tính với n đỉnh m cạnh Hãy viết chương trình Thăm tất đỉnh mạng BFS Thăm tất đỉnh mạng DFS cài đệ quy Thăm tất đỉnh mạng DFS cài không đệ quy (dùng ngăn xếp) Tính số thành phần liên thơng mạng Mạng cho file văn “network.inp” với định dạng sau: - Dòng đầu chứa số nguyên n m m dòng dòng chứa số u, v biểu thị tồn cạnh vô hướng u v Bài tập Hãy vẽ bảng băm 11 ô, dùng hàm băm h(i) = (3i+5) mod 11 Lần lượt thêm khóa 12, 44, 13, 88, 23, 94, 11, 39, 20, 16, Xét phương án: a) Giải va chạm phương pháp thăm dị tuyến tính b) Giải va chạm phương pháp thăm dị bình phương Xét việc lưu tập hợp U phần tử có giá trị khóa thuộc tập {0, 1, …, n2-1} bảng băm Với phương pháp giải va chạm nêu dưới, bảng băm cỡ n lưu tối đa khóa phân biệt? a) Thăm dị tuyến tính b) Thăm dị bình phương c) Tạo dây chuyền Xuất phát từ heap rỗng Hãy chuỗi thao tác insert, removeMin để tạo heap trang 19 slides giảng Hãy viết giả mã thuật tốn tuyến tính xây dựng max heap từ dãy n phần tử Vận dụng thuật toán vừa nêu cho dãy đầu vào (2203, 1, 3, 14, 16, 25, 12, 2012), vẽ kết bước thực Lập bảng quy hoạch động giải tốn ba lơ sau thuật tốn nêu giáo trình: tìm max 0.5x + 4x + 3x biết x + 3x + 2x ≤ Xâu chung xâu chuỗi ký tự liền có mặt xâu Ví dụ tập S gồm xâu “HELLO” “ALOHA” xâu chung dài “LO” a) Hãy viết giả mã thuật tốn quy hoạch động tìm xâu chung dài xâu b) Vẽ bảng quy hoạch động cho xâu ví dụ nói Nêu bước thực thuật toán xếp đếm (counting sort) để tăng dần dãy (1, 8, 3, 4, 6, 7, 2, 5) Câu hỏi thuật toán xếp nhanh lấy chốt phần tử đầu, nhằm giảm dần dãy số thực: a) Hãy viết mã C++ thuật tốn b) Với đầu vào xảy thời gian chạy xấu Cho ví dụ c) Phân tích độ phức tạp thời gian trường hợp xấu Xét thuật toán xếp: 1-sắp xếp xen vào, 2-sắp xếp lựa chọn, 3-sắp xếp bọt, 4sắp xếp nhanh (lấy chốt phần tử đầu), 5-sắp xếp trộn, 6-sắp xếp sử dụng heap tính chất: Nếu đầu vào danh sách thứ tự bước thuật tốn khơng thực biến đổi danh sách Thuật tốn có tính chất trên? Thuật tốn khơng có tính chất trên? Giải thích 10 Xét thuật toán xếp câu trước thuật toán xếp số Theo bạn, thuật toán tốt cho mô tả xếp liệu đây? Giải thích a) Mảng có 32000000 phần tử nguyên khoảng từ đến 32000000 b) Sắp xếp độc lập 1000000 mảng, mảng có phần tử c) Sắp xếp mảng 1000000 phần tử với thời gian chạy xấu O(nlogn) 11 Merge sort a) Hãy xếp mảng số {55, 22, 3, 20, 11, 90, 13, 47, 68, 36} sử dụng xếp trộn (merge sort) Cần đưa kết thực bước thuật toán b) Một thuật toán xếp xem ổn định, trật tự phần tử có khố mảng đầu vào mảng kết Thuật tốn xếp trộn có ổn định hay khơng? INT2203 Cấu trúc liệu giải thuật HKI, 2012-2013 Đề thi kì Thời gian làm bài: 90 phút Câu Vì để đánh giá thuật tốn nên dùng phân tích tốn học phân tích thực nghiệm? Hãy đưa đoạn chương trình ví dụ có thời gian O(1) Câu Giải thích mối quan hệ f(n) g(n) biểu thức f(n) = O(g(n)) Hãy đưa đoạn chương trình ví dụ có thời gian O(n) Câu Khi áp dụng thuật tốn tìm kiếm nhị phân để tìm x = mảng a (hình dưới), ta cần phép so sánh x với phần tử a? 11 12 20 22 30 104 a Câu Khi áp dụng thuật tốn tuyến tính trộn mảng a, b tăng thành mảng c tăng (hình dưới), ta cần phép so sánh phần tử a với phần tử b? 22 30 a b 11 12 20 104 c 11 12 20 22 30 104 Câu Phân tích độ phức tạp thời gian đoạn mã sau: int mystery1(int n){ int sum = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { sum += i * j; } } return sum; } Câu Phân tích độ phức tạp thời gian đoạn mã sau: for (int i = 0; i < n; i++) for (int j = 0; j < n; j++){ c[i][j] = 0; for (int k = 0; k < n; k++) c[i][j] += a[i][k] * b[k][j]; } Câu Phân tích độ phức tạp thời gian đoạn mã sau: int mystery2(int a[], unsigned int n) { int sum = 0; int thisSum = 0; for(int i = 0; i < n; i++){ thisSum += a[i]; if(thisSum > sum) sum = thisSum; if(thisSum < 0) Trang 1/4 INT2203 Cấu trúc liệu giải thuật HKI, 2012-2013 thisSum = 0; } return sum; } Câu Cho biết a mảng n phần tử swap hàm tráo đổi giá trị đối số Đoạn mã xếp mảng a theo thứ tự giảm dần: for(int i = 0; i < n - 1; i++) for(int j = 0; j < n - - i; j++) if(a[j] < a[j + 1]) swap(a[j], a[j + 1]); Hãy cho biết đoạn mã gọi hàm swap lần truyền vào mảng a có a[i] = i với i = 0, …, n-1 ? Câu Mô tả ngắn gọn so sánh phương án cài đặt ngăn xếp nêu đây: (a) cài mảng tĩnh (b) cài danh sách liên kết đơn (c) cài danh sách liên kết kép Câu 10 Bắt đầu từ ngăn xếp rỗng, ta thực xen lẫn phép push phép pop Các phép push thêm số nguyên từ đến vào ngăn xếp Mỗi phép pop loại phần tử khỏi ngăn xếp in giá trị vừa loại hình Chuỗi output sau khơng thể xảy hình? Giải thích (a) (b) (c) (d) (e) (f) (g) (h) Câu 11 Giả sử ta thực trộn lẫn enqueue dequeue hàng đợi Ban đầu hàng đợi rỗng Các phép enqueue thêm số nguyên từ đến vào hàng đợi Phép dequeue loại phần tử khỏi hàng đợi in giá trị vừa loại hình Chuỗi output sau xảy hình? Giải thích (a) (b) (c) (d) Câu 12 Mô tả ngắn gọn so sánh phương án cài đặt hàng đợi nêu đây: (a) cài mảng tĩnh vòng (b) cài danh sách liên kết đơn (c) cài danh sách liên kết kép Câu 13 Viết biểu thức postfix cho biểu thức số học bên Trình bày phân tích thuật tốn tính giá trị biểu thức postfix Trang 2/4 INT2203 Cấu trúc liệu giải thuật HKI, 2012-2013 Câu 14 Hãy vẽ nhị phân biểu diễn biểu thức số học postfix 12 - / * + Trình bày phân tích thuật tốn xây dựng biểu thức từ dạng postfix Câu 15 Cho tìm kiếm nhị phân hình vẽ Hãy cho biết kết sau (a) thêm 11 vào (b) xóa gốc khỏi thu câu a Câu 16 (a) Bắt đầu từ tìm kiếm nhị phân rỗng, thêm vào dãy khóa 16 11 20 12 Hãy vẽ kết (b) Vẽ thu câu a sau xóa gốc Câu 17 Sử dụng tìm kiếm nhị phân, đưa thuật toán xếp mảng theo thứ tự khoá tăng dần, cách sử dụng phép toán insert deleteMin Câu 18 Giả sử tập liệu lưu giữ dạng tìm kiếm nhị phân Bài tốn tìm kiếm phạm vị xác định sau: Cho hai giá trị khoá k1 < k2, ta cần tìm tất liệu d mà k1 ≤ d.key ≤ k2 Hãy thiết kế thuật toán cho tốn tìm kiếm phạm vi Câu 19 Lớp ArrayStack biểu diễn ngăn xếp số nguyên cài mảng cấp phát động Hãy cài đặt phương thức void push(int x); thêm x vào đỉnh ngăn xếp Chú ý cấp phát thêm nhớ động mảng đầy class ArrayStack{ public: ArrayStack(): element(NULL), capacity(0), t(-1){} // Các phương thức khác ngăn xếp void push(int x); private: int * element; // trỏ tới mảng cấp phát động int capacity; // dung lượng mảng động Trang 3/4 INT2203 Cấu trúc liệu giải thuật }; HKI, 2012-2013 int t; // số mảng phần tử đỉnh ngăn xếp Câu 20 Lớp SList biểu diễn danh sách số nguyên cài danh sách liên kết đơn (DSLKĐ) Mỗi phần tử DSLKĐ có kiểu Node định nghĩa bên SList có thành viên liệu head lưu địa phần tử DSLKĐ Hãy định nghĩa hàm thành viên appendList nối danh sách (truyền qua tham số someList) vào đuôi danh sách xét struct Node{ int data; Node * next; }; class SList{ public: SList(): head(NULL) {} // Các phương thức khác danh sách void appendList(const SList & someList); private: Node * head; // trỏ tới phần tử DSLKĐ }; Trang 4/4 ... đầu), 5- sắp xếp trộn, 6-sắp xếp sử dụng heap tính chất: Nếu đầu vào danh sách thứ tự bước thuật tốn khơng thực biến đổi danh sách Thuật tốn có tính chất trên? Thuật tốn khơng có tính chất trên? Giải. .. số {55 , 22, 3, 20, 11, 90, 13, 47, 68, 36} sử dụng xếp trộn (merge sort) Cần đưa kết thực bước thuật toán b) Một thuật toán xếp xem ổn định, trật tự phần tử có khố mảng đầu vào mảng kết Thuật. .. định hay khơng? INT2203 Cấu trúc liệu giải thuật HKI, 2012-2013 Đề thi kì Thời gian làm bài: 90 phút Câu Vì để đánh giá thuật tốn nên dùng phân tích tốn học phân tích thực nghiệm? Hãy đưa đoạn