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

18 4 tài liệu
Danh sách Tài liệu :
  •

    Đề thi cuối kỳ học phần Cấu trúc dữ liệu và thuật toán | Trường Đại học Phenikaa
    18 9 lượt tải 4 trang

    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.

    Danh mục: Đại học Phenika
    Môn: Cấu trúc dữ liệu và thuật toán (Phenika)
    Dạng: Đề thi
    Tác giả: 0136_Trần Thảo Vy
    Xem ngay
    2 tuần trước
    Xem ngay

  • Đề thi học phần Cấu trúc dữ liệu và thuật toán có đáp án | Trường Đại học Phenikaa
    20 10 lượt tải 7 trang

    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.

    Danh mục: Đại học Phenika
    Môn: Cấu trúc dữ liệu và thuật toán (Phenika)
    Dạng: Đề thi
    Tác giả: 0136_Trần Thảo Vy
    Xem ngay
    3 tuần trước
    Xem ngay

  • Đề thi học phần Cấu trúc dữ liệu và thuật toán năm 2021-2022 | Trường Đại học Phenikaa
    22 11 lượt tải 5 trang

    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.

    Danh mục: Đại học Phenika
    Môn: Cấu trúc dữ liệu và thuật toán (Phenika)
    Dạng: Đề thi
    Tác giả: 0136_Trần Thảo Vy
    Xem ngay
    3 tuần trước
    Xem ngay

  • Đề thi học phần Cấu trúc dữ liệu và thuật toán năm 2022 | Trường Đại học Phenikaa
    26 13 lượt tải 4 trang

    Trình bày ý tưởng của thuật toán sắp xếp trộn (merge sort). Hoàn thiện thuật toán sắp xếp trộn triển khai trên danh sách liên kết. 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). 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.

    Danh mục: Đại học Phenika
    Môn: Cấu trúc dữ liệu và thuật toán (Phenika)
    Dạng: Đề thi
    Tác giả: 0136_Trần Thảo Vy
    Xem ngay
    4 tuần trước
    Xem ngay