Đang tải... (xem toàn văn)
Bài tập Cấu trúc dữ liệu và giải thuật Bài 1 Xét thuật toán tính giá trị của f(x,n)= thể hiện trong hàm F(x,n) sau đây int F(int x, int n) { if (n= =0) return 1; else if (n % 2 = = 0) return F(x,n2).Bài tập Cấu trúc dữ liệu và giải thuật Bài 1 Xét thuật toán tính giá trị của f(x,n)= thể hiện trong hàm F(x,n) sau đây int F(int x, int n) { if (n= =0) return 1; else if (n % 2 = = 0) return F(x,n2).
Bài tập Cấu trúc liệu giải thuật Bài Xét thuật tốn tính giá trị f(x,n)= thể hàm F(x,n) sau đây: int F(int x, int n) { if (n= =0) return 1; else if (n % = = 0) return F(x,n/2)*F(x,n/2); else return F(x,n/2)*F(x,n/2)*x; } Gọi T(n) thời gian tính thuật tốn nói trên.Giả thuyết phép tốn số học thực với thời gian bị chặn số Xác định công thức đệ quy cho T(n) b Giải công thức đệ quy để đưa đánh giá T(n) tình tồi a Bài Đối với kiểu cấu trúc liệu sau đây: Danh sách nối đơn, dánh sách nối kép, hàng đợi dùng mảng.Hãy vẽ cấu trúc liệu có sau bổ sung phần tử dãy khóa: 4,2,6,7,6,5 Bài a Biểu diễn cách sử dụng ngăn xếp để chuyển biểu thức dạng trung tố dạng hậu tố: a – b * c ^ d – f b Hãy trình diễn cách tính giá trị biểu thức hậu tố sau sử dụng ngăn xếp: 12+31+*11+1-/ Bài Cho nhị phân hình bên.Hãy đưa thứ tự đỉnh xác định duyệt theo thứ tự trước, giữa, sau Bài Cho mảng A=(0,2,4,3,8,9,6,5,7) biểu diễn Min-heap a Vẽ nhị phân tương ứng với Min-heap cho b Trình bày thao tác cần thực để bổ sung thêm key=1 vào min-heap nói để thu min-heap Bài Struct TreeNode { float key; struct TreeNode * LeftPtr; struct TreeNode * RightPtr; }; Typedef struct TreeNode BSTree; Hãy viết hàm C sử dụng cấu trúc liệu để thực thao tác sau với nhị phân ● Tạo nút BSTree *makeTreeNode(float value); ● Bổ sung nút vào nhị phân tìm kiếm BSTree *insert(BSTree * nodePtr, float item); a b) Vẽ nhị phân tìm kiếm tập khóa S =(3,2,5,4,7,6,1) thu nhờ thực bổ sung khóa theo thứ tự cho vào nhị phân.Khởi tạo ban đầu rỗng ...float key; struct TreeNode * LeftPtr; struct TreeNode * RightPtr; }; Typedef struct TreeNode BSTree; Hãy viết hàm C sử dụng cấu trúc liệu để... C sử dụng cấu trúc liệu để thực thao tác sau với nhị phân ● Tạo nút BSTree *makeTreeNode(float value); ● Bổ sung nút vào nhị phân tìm kiếm BSTree *insert(BSTree * nodePtr, float item); a b) Vẽ