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

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

  47 24 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

  1 tháng 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

  61 31 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

  1 tháng 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

  32 16 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

  1 tháng 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

  56 28 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

  1 tháng trước

  Xem ngay