220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 5
20 câu hỏi
khái niệm tính giai thừa của n (n!)
khái niệm hình ảnh
khái niệm âm thanh
Chọn đáp án A
Đúng
Sai
Chọn đáp án A
Đúng
Sai
Chọn đáp án A
Đúng
Sai
Chọn đáp án A
Đúng
Sai
Chọn đáp án A
Đúng
Sai
Chọn đáp án A
với n = 0
với n = 1
với n =0 hoặc n = 1
Chọn đáp án C
Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử được thực hiện ở một đầu, gọi là lối sau (rear) hay lối trước (front). Phép loại bỏ không thực hiện được
Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử hay loại bỏ được thực hiện ở một đầu danh sách gọi là đỉnh (Top)
Hàng đợi là một danh sách tuyến tính trong đó phép bổ sung một phần tử và phép loại bỏ một phần tử được thực hiện ở tại một vị trí bất kì trong danh sách
Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung phần tử ở một đầu, gọi là lối sau (rear) và phép loại bỏ phần tử được thực hiện ở đầu kia, gọi là lối trước (front)
Chọn đáp án D
FIFO
LIFO
FILO
LOLO
Chọn đáp án A
TOP(x)
EMPTY(x)
PUSH(x)
POP(x)
Chọn đáp án C
FULL(x)
POP(x)
EMPTY(x)
PUSH(x)
Chọn đáp án B
Queue tràn
Queue rỗng
Kiểm tra chỉ số trước và chỉ số sau của Queue có bằng nhau hay không
Đặt phần tử đầu và phần tử cuối của Queue bằng 0
Chọn đáp án B
F không thay đổi, R=R+1
F=F+1, R không thay đổi
F không thay đổi, R=R-1
F=F-1, R không thay đổi
Chọn đáp án A
F=F+1, R không thay đổi
F không thay đổi, R=R+1
F không thay đổi, R=R-1
F=F-1, R không thay đổi
Chọn đáp án A
cây B bao gồm những phần tử nào trong các phương án sau?
E, J, K
C, D
C, D, E
D, H, I
Chọn đáp án D
E, F, G
F, L, M
E, F
A, B
Chọn đáp án B
D, E
F, G, L
D, E, F
G, N
Chọn đáp án D
E,K
C, D
E, J, K
D, E, H
Chọn đáp án C
Duyệt cây con trái theo thứ tự trước; Duyệt cây con phải theo thứ tự trước; Duyệt gốc
Duyệt gốc; Duyệt cây con trái theo thứ tự trước; Duyệt cây con phải theo thứ tự trước
Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự trước
Duyệt cây con trái theo thứ tự trước; Duyệt gốc; Duyệt cây con phảitheo thứ tự trước
Chọn đáp án B
Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự giữa
Duyệt gốc; Duyệt cây con trái theo thứ tự giữa; Duyệt cây con phải theo thứ tự giữa
Duyệt cây con trái theo thứ tự giữa; Duyệt cây con phải theo thứ tự giữa; Duyệt gốc
Duyệt cây con trái theo thứ tự giữa; Duyệt gốc; Duyệt cây con phải theo thứ tự giữa
Chọn đáp án D
