ĐỀ KIỂM TRA GIỮA KỲ -Cấu trúc dữ liệu và giải thuật

    MÔN: Cấu trúc dữ liệu và giải thuật

   Ngành: Công Nghệ Thông Tin                           Thời gian: 30 phút

 (Trình độ trung cấp  )

(Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm)

Câu 1: (4 điểm)

Cho biết kết quả sau khi thực hiện những thao tác sau trên stack S chứa các kí tự.

 S.push(‘n’);

S.push(‘e’);

S.push(‘k’);

cout << S.top();

S.pop();

 cout << S.top();

S.pop();

S.push(‘o’);

S.push(‘d’);

S.push(‘t’);

cout << S.top();

S.pop();

cout << S.top();

cout << S.top();

S.push(‘a’);

S.pop();

cout << S.top();

S.pop();

cout << S.top();

Câu 2: (6 điểm)

Cho dãy số như sau, sử dụng giải thuật Quick Sort để sắp xếp dãy số tăng dần chọn nút đầu dãy làm trục:

38, 81, 22, 48, 13, 69, 93, 14, 45

—————HẾT——————-

(Cán bộ coi thi không giải thích gì thêm)

Để học và làm bài thi tốt. Học viên có thể mua thêm giáo trình liên quan môn học. Học viên nên dành nhiều thời gian nghiên cứu tài liệu( từ sách giáo khoa, tài liệu trên mạng,vvv các video thực hành) để đạt kết quả tốt nhất.

Note: Học viên đăng kí học tại trường hoặc cần lấy link tải đề vui lòng liên hệ thầy/cô đang hỗ trợ để được hướng dẫn làm bài Hoặc gửi email về: phongdaotaoilearning@gmail.com

Chúc các bạn hoàn thành tốt môn học.