Trắc Nghiệm Cấu Trúc Dữ Liệu Và Giải Thuật - Bài 02
1-
Nút có khóa nhỏ nhất trong cây nhị phân tìm kiếm khác rỗng là:
A -
Nút gốc
B -
Tất cả các nút
C -
Nút con bên phải nhất
D -
Nút con bên trái nhất
2-
Cây nhị phân khác rỗng là cây:
A -
Mỗi nút (trừ nút lá) đều có hai nút con
B -
Tất cả các nút đều có nút con
C -
Mỗi nút có không quá 2 nút con
D -
Tất cả các nút đều có nút cha
3-
Đồ thị G có n đỉnh và m cạnh với m ╪ n thì ma trận kề của G luôn có dạng :
A -
Là ma trận vuông cấp n
B -
Là ma trận cấp nxm
C -
Là ma trận vuông cấp m
D -
Là ma trận cấp mxn
4-
Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:
A -
G liên thông và mọi đỉnh € G có bậc chẵn
B -
Mọi đỉnh € G có bậc chẵn
C -
G có chu trình Hamilton
D -
G là liên thông
5-
Đồ thị G là liên thông khi và chỉ khi:
A -
G là đồ thị có hướng
B -
G là đồ thị vô hướng
C -
Có đường đi giữa hai đỉnh bất kỳ € G
D -
G có đường đi Euler
6-
Thao tác chuyển tháp khi thực hiện hàm dưới đây với n= 3, a= 3 và b = 1: sẽ cho kết quả : void MOVE(int n, int a, int b) { if(n==0) return; MOVE(n-1, a, 6-a-b); cout< "<< b<< "\n"; MOVE(n-1, 6-a-b, b); }
Kết quả của biểu thức dạng hậu tố E= 6 27 25 - * 15 8 - 3* - khi ứng dụng ngăn xếp: E =
A -
E = 627
B -
E = -546
C -
E = 546
D -
E = -158
8-
Viết các phần tử của mảng a[] = {27, 40, -7, 5, 57} tại mỗi giai đoạn i khi áp dụng thuật toán sắp xếp lựa chọn để sắp xếp a theo thứ tự giảm: (i= 5) (i= 4) (i= 3) (i= 2)
Viết các phần tử của mảng a[] = {27, 40, -7, 5, 57} tại mỗi giai đoạn i khi áp dụng thuật toán sắp xếp nổi bọt để sắp xếp a theo thứ tự giảm: (i= 5) (i= 4) (i= 3) (i= 2)
Viết các phần tử của mảng a[] = {27, 40, -7, 5, 57} tại mỗi giai đoạn i khi áp dụng thuật toán sắp xếp xen vào để sắp xếp a theo thứ tự giảm: (i= 5) (i= 4) ( i= 3) (i= 2)