Từ 1 tới 4 trên tổng số 4 kết quả

Đề tài: Nên chọn cấu trúc dữ liệu nào ?

  1. #1
    Ngày gia nhập
    12 2007
    Bài viết
    2

    Thumbs down Nên chọn cấu trúc dữ liệu nào ?

    Mình có thể nhờ các bạn phân biệt giúp trong những trường hợp nào thì dùng cấu trúc nào trong các các cấu trúc dữ liệu sau đựơc không : danh sách liên kết đơn, danh sách liên kết kép, danh sách liên kết vòng, cây nhị phân tìm kiếm, bảng băm dùng phép nội kết trực tiếp, bảng băm dùng phép hợp nhất, bảng băm dùng phương pháp tuyến tính ? (về số phần tử, tốc độ tìm kiếm ... )


    Không biết là bao nhiêu phần tử trở lên thì được coi là số phần tử lớn nhỉ ? Nếu yêu cầu như sau thì mình nên nên dùng cấu trúc dữ liệu nào hở các bạn : "Cần quản lý tập hợp gồm khoảng 2000 phần tử số nguyên. Cần tìm kiếm nhanh một phần tử trong tập hợp trên. " ?

    Mình cám ơn các bạn lém.
    Đã được chỉnh sửa lần cuối bởi bubuchacha : 22-12-2007 lúc 05:09 PM.

  2. #2
    Ngày gia nhập
    06 2007
    Nơi ở
    Hà Nội
    Bài viết
    361

    bạn nêu lắm loại bảng băm ra thế kia thì chắc là định chọn nó rồi cần gì hỏi làm gì.
    2000 phần tử chả là cái gì hết nhất là máy tính hiện nay , chơi mảng, tìm kiếm tuần tự cho nó lành .
    còn nếu là bài tập thì hãy lựa ý thầy xem thầy muốn bạn làm theo phương pháp nào.
    Blog tổng quan kiến thức về viễn thông : http://tongquanvienthong.blogspot.com/

    mSPDict từ điển android hỗ trợ liên kết tra trên các trình đọc sách điện tử và tra sách giấy thông qua camera
    http://www.tinhte.vn/threads/691731/

  3. #3
    Ngày gia nhập
    12 2007
    Bài viết
    2

    Hic,với cái đề "Cần quản lý tập hợp gồm khoảng 2000 phần tử số nguyên. Cần tìm kiếm nhanh một phần tử trong tập hợp trên. ", dùng mảng 0 điểm là cái chắc, bạn ạ. Cái mình phân vân ở đây là với cái đề như vậy ta nên dùng cây (cây loại nào) hay bảng băm (bảng băm loại nào) hay danh sách liên kết (loại nào) thôi.
    Tớ mới gia nhập forum. Xin được giúp đỡ nhiều ạ.

  4. #4
    Ngày gia nhập
    06 2007
    Nơi ở
    Hà Nội
    Bài viết
    361

    cây nhị phân thì chắc điểm 5 , chơi cây avl cho nó phức tạp, kiếm điểm 6. Còn bảng băm, chưa học (^_^)
    Blog tổng quan kiến thức về viễn thông : http://tongquanvienthong.blogspot.com/

    mSPDict từ điển android hỗ trợ liên kết tra trên các trình đọc sách điện tử và tra sách giấy thông qua camera
    http://www.tinhte.vn/threads/691731/

Các đề tài tương tự

  1. Bà bầu “yêu” khi mang thai: Nên hay không nên?
    Gửi bởi quynhcute trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 25-09-2012, 07:56 PM
  2. Bài tập về cấu trúc trong c | Cấu trúc sinh viên???
    Gửi bởi dddzzzjjjiii trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 14
    Bài viết cuối: 21-07-2012, 05:06 PM
  3. Nên nên chọn đề tài nào để làm đề án dùng c# + csdl
    Gửi bởi chitvivo trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 23
    Bài viết cuối: 18-09-2011, 12:57 AM
  4. cấu trúc bảng băm là cấu trúc như thế nào?
    Gửi bởi minh_quang1202 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 06-01-2011, 07:03 PM

Quyền hạn của bạn

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