Professional Documents
Culture Documents
Mssv: Họ và tên: 0: 20192783 Nguyễn Trung Đức
Mssv: Họ và tên: 0: 20192783 Nguyễn Trung Đức
MSSV: Họ và tên:
0 20192783 Nguyễn Trung Đức
Cho biết trạng thái của mảng A sau khi thực hiện các bước trong các thuật toán sắp xếp tăng dần từ
SelectionSort sau lượt chạy đầu tiên
5 28 77 50 34 33 32 31 30 29 52
BubbleSort sau lượt chạy đầu tiên (áp dụng phương pháp dồn các phần t
5 28 52 77 50 34 33 32 31 30 29
Phân đoạn mảng lần đầu (dùng phần tử đầu tiên bên trái làm chốt):
5 29 28 50 34 33 32 31 30 52 77
Sau khi mảng A đã được sắp xếp tăng dần, điền số lần so sánh của thuật toán tìm kiếm chia đôi vào
Cần tìm Số lần
2 77 4
Câu 2. Cho khai báo sau: int A = { 52, 77, 50, 34, 33, 32, 31, 30, 29, 28 };
Điền trạng thái của stack lưu trữ bằng mảng sau khi chạy đoạn thuật toán sau:
5 52 77 33 31 28
top = -1
Điền trạng thái của queue lưu trữ bằng mảng vòng sau khi chạy đoạn thuật toán sau:
5 28 29 31 33 77
front = rear = -1 rear
Giả sử cây nhị phân tìm kiếm được xây dựng khi duyệt mảng A từ trái sang phải
Điền giá trị các nút con trái, con phải (x - nếu NULL) vào bảng sau:
1 50 52 77
1 x 77 x
1 34 50 x
1 33 34 x
1 32 33 x
1 31 32 x
1 30 31 x
1 29 30 x
1 28 29 x
1 x 28 x
Cho biết vị trí các nút khi duyệt cây theo thứ tự trước:
3 52 50 34 33 32 31 30 29 28 77
Cho biết vị trí các nút khi duyệt cây theo thứ tự giữa:
3 28 29 30 31 32 33 34 50 52 77
Cho biết vị trí các nút khi duyệt cây theo thứ tự sau:
3 28 29 30 31 32 33 34 50 77 52
Câu 3. Cho ma trận lân cận kề của đồ thị có hướng sau:
A B C D E F
0 A 1 1 0 1 1 1
0 B 1 1 1 0 1 1
0 C 1 1 1 1 0 1
0 D 0 1 0 1 1 0
0 E 1 0 0 1 0 1
0 F 0 1 0 1 1 0
Điền thứ tự các nút của đồ thị khi duyệt theo chiều sâu vào bảng sau:
Từ Ưu tiên từ trái sang phải
2 A B C D E F
2 B A D C E F
2 C A B E D F
Điền thứ tự các nút của đồ thị khi duyệt theo chiều rộng vào bảng sau:
Từ Ưu tiên từ trái sang phải
2 D A C E F B
2 E A B D F C
2 F A B C E D
ật toán sắp xếp tăng dần từ trái qua phải:
i]);
{
e();
e(A[i]);
dequeue