User Tag List

+ Trả lời chủ đề
Trang 1/2 12 CuốiCuối
Hiện kết quả từ 1 tới 10 của 18

Chủ đề: Cùng giải đề cấu trúc dữ liệu và giải thuật

  1. #1
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Cùng giải đề 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,n/2)*F(x,n/2);
    else return F(x,n/2)*F(x,n/2)*x;
    }

    Gọi T(n) là thời gian tính của thuật toán nói trên.Giả thuyết là các phép toán số học
    được thực hiện với thời gian bị chặn là hằng số.

    a. Xác định công thức đệ quy cho T(n).
    b. Giải công thức đệ quy để đưa ra đánh giá của T(n) trong tình huống tồi nhất.

    Bài 2. Đối với mỗi một trong các kiểu cấu trúc dữ 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 dữ liệu có được sau khi lần lượt
    bổ sung các phần tử của dãy các khóa: 4,2,6,7,6,5

    Bài 3.
    a. Biểu diễn cách sử dụng ngăn xếp để chuyển biểu thức dạng trung tố về dạng hậu
    tố: a – b * c ^ d – f
    b. Hãy trình diễn cách tính giá trị của biểu thức hậu tố sau sử dụng ngăn xếp:
    1 2 + 3 1 + * 1 1 + 1 - /

    Bài 4. Cho cây nhị phân ở hình bên.Hãy đưa ra thứ tự
    các đỉnh xác định bởi duyệt cây theo thứ tự trước, giữa, sau.

    Ấn vào hình để xem hình to hơn

Tên:	Screenshot from 2012-05-07 21:42:53.png
Xem:	365
KT :	16,5 KB
ID :	2803

    Bài 5. Cho mảng A=(0,2,4,3,8,9,6,5,7) biểu diễn 1 Min-heap.
    a. Vẽ cây nhị phân tương ứng với Min-heap đã cho.
    b. Trình bày các thao tác cần thực hiện trên cây để bổ sung
    thêm key=1 vào min-heap nói trên để thu được 1 min-heap mới.

    Bài 6. Struct TreeNode {
    float key;
    struct TreeNode * LeftPtr;
    struct TreeNode * RightPtr;
    };
    Typedef struct TreeNode BSTree;

    a. Hãy viết hàm C sử dụng cấu trúc dữ liệu trên để thực hiện các thao tác sau đây với
    cây nhị phân.
    Tạo một nút mới.
    BSTree *makeTreeNode(float value);
    Bổ sung một nút mới vào cây nhị phân tìm kiếm.
    BSTree *insert(BSTree * nodePtr, float item);

    b) Vẽ cây nhị phân tìm kiếm đối với tập các khóa S =(3,2,5,4,7,6,1) thu được nhờ thực
    hiện bổ sung lần lượt các khóa theo thứ tự đã cho vào cây nhị phân.Khởi tạo ban đầu là
    rỗng

    Nguồn: thầy Nghĩa bờ rồ
    Contact me:
    Email: sangnd [at] svBK.vn
    Personal website: My Blog | Chat với người lạ
    Facebook Page của Bách Khoa Forum: http://www.facebook.com/svbk.vn

  2. #2
    svBK's Newbie
    Tham gia ngày
    Apr 2012
    Bài gửi
    2

    Mặc định Re: Cùng giải đề cấu trúc dữ liệu và giải thuật

    Chắc làm được 3 câu!

  3. #3
    NV xóa quảng cáo - Spam Avatar của lampsea12
    Tham gia ngày
    May 2011
    Bài gửi
    577

    Mặc định Re: Cùng giải đề cấu trúc dữ liệu và giải thuật

    Bạn nào giải chi tiết câu 1 ra được không, câu 1 chả biết làm thế nào cả! Hỏi mấy đứa đứa nào cũng bảo dễ rồi ko giải ... Cái thời gian tính chán thế không biết
    A true Blue......

  4. #4
    Điều hành viên Avatar của iexplore
    Tham gia ngày
    Sep 2010
    Bài gửi
    208

    Mặc định Re: Cùng giải đề cấu trúc dữ liệu và giải thuật

    còn đúng 1 tháng nữa mới thi mà, ôn làm gì vội

  5. #5
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Cùng giải đề cấu trúc dữ liệu và giải thuật

    Quote Nguyên văn bởi iexplore Xem bài viết
    còn đúng 1 tháng nữa mới thi mà, ôn làm gì vội
    Hì hì, cứ khởi động sẵn

  6. #6
    svBK's Newbie
    Tham gia ngày
    Apr 2012
    Bài gửi
    2

    Mặc định Re: Cùng giải đề cấu trúc dữ liệu và giải thuật

    Quote Nguyên văn bởi iexplore Xem bài viết
    còn đúng 1 tháng nữa mới thi mà, ôn làm gì vội
    không học dần thì quên hết, mưa dầm thấm lâu

  7. #7
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Cùng giải đề cấu trúc dữ liệu và giải thuật

    Hôm nay vừa làm xong bài tập lớn cấu trúc dữ liệu rồi, đào cái topic này lên giải đề thôi anh em, ai làm được rồi thì chia sẻ cùng mọi người nhé

  8. #8
    NV xóa quảng cáo - Spam Avatar của lampsea12
    Tham gia ngày
    May 2011
    Bài gửi
    577

    Mặc định Re: Cùng giải đề cấu trúc dữ liệu và giải thuật

    Kỳ này thi kiểu gì không biết! Lần nào cũng giải đề nhưng cuối cùng đề thi toàn lệch
    Không biết môn này thế nào!
    Anh em cho xin lời giải mấy bài thời gian tính trong đề với

  9. #9
    svBK's Newbie Avatar của snakemouse3d
    Tham gia ngày
    Dec 2010
    Bài gửi
    6

    Mặc định Re: Cùng giải đề cấu trúc dữ liệu và giải thuật

    Đề thầy Nghĩa cấu trúc không thay đổi mấy đâu, các chú học chắc làm đề chắc là được
    môn này năm trước toàn A với B mà

  10. #10
    HUT's Engineer
    Tham gia ngày
    Jun 2011
    Bài gửi
    686

    Mặc định Re: Cùng giải đề cấu trúc dữ liệu và giải thuật

    Sang post đề đi, kỳ này quên ko ra thư viện rồi

+ Trả lời chủ đề
Trang 1/2 12 CuốiCuối

Thông tin chủ đề

Users Browsing this Thread

Hiện có 1 người đọc bài này. (0 thành viên và 1 khách)

Từ khóa (Tag) của chủ đề này

Quyền viết bài

  • Bạn không thể gửi chủ đề mới
  • Bạn không thể gửi trả lời
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình


About svBK.VN

    Bách Khoa Forum - Diễn đàn thảo luận chung của sinh viên ĐH Bách Khoa Hà Nội. Nơi giao lưu giữa sinh viên - cựu sinh viên - giảng viên của trường.

Follow us on

Twitter Facebook youtube