ĐÁP ÁN-ĐỀ KIỂM CUỐI KỲ-Cấu trúc dữ liệu và giải thuật

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

Cho dãy số sau theo thứ tự nhập từ trái sang phải:

                        20, 15, 35, 30, 11, 13, 17, 36, 47, 16, 38, 28, 14

  1. Vẽ cây nhị phân tìm kiếm cho dãy số trên. (2 điểm)

1A

 

  1. Trình bày từng bước và vẽ lại cây sau khi lần lượt xoá các nút: 11(2 điểm)

Xóa nút 11:

1B

Xóa nút 36:

1C

 

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

Cho dãy số như sau, sử dụng giải thuật Bubble Sort, trình bày từng bước để sắp xếp dãy số giảm dần.

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

 

B1: 81 38 48 22 69 93 14 45 13

B2: 81 48 38 69 93 22 45 14 13

B3: 81 48 69 93 38 45 22 14 13

B4: 81 69 93 48 45 38 22 14 13

B5: 81 93 69 48 45 38 22 14 13

B5: 93 81 69 48 45 38 22 14 13

B6: 93 81 69 48 45 38 22 14 13

B7: 93 81 69 48 45 38 22 14 13

     Dãy đã sắp xếp giảm dần: 93 81 69 48 45 38 22 14 13

 

Câu 3: (3 điểm)

Kết quả: leolh

 


Note: Học viên nhớ dò đúng mã đề để không bị sai lệch kết quả, trong quá trình làm đề có gì không hiểu hay thắc mắc các bạn vui lòng liên hệ : phongdaotaoilearning@gmail.com

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

Trân Trọng,

Tìm hiểu thêm: tuyển sinh công nghệ thông tin, học trung cấp công nghệ thông tin, ngành trung cấp cntt, trường trung cấp cntt, trường nghề cntt, tuyển sinh cntt, tuyển sinh hệ trung cấp cntt, xét tuyển trung cấp cntt, trường trung cấp nghề cntt, học trung cấp cntt ở đâu, Trung cấp cntt, Trường Trung cấp Công nghệ thông tin Hà Nội, chương trình đào tạo trung cấp công nghệ thông tin, đào tạo trung cấp công nghệ thông tin, học trung cấp từ xa, trung cấp từ xa, trung cấp online, công nghệ thông tin VB2

Rate this post
Đăng ký học trung cấp từ xa

    Trả lời

    Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *

    error: Content is protected !!
    .
    .