Câu 1
Chỉ ra khái niệm có tính chất đệ quy?
Đáp án và lời giải
Đáp án: A
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
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 2
Phát biểu sau đúng hay sai: Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy?
Đáp án và lời giải
Đáp án: A
Câu 3
Phát biểu sau đúng hay sai: Hàm đệ quy là hàm mà trong thân hàm có lời gọi hàm đến chính nó?
Đáp án và lời giải
Đáp án: A
Câu 4
Phát biểu sau đúng hay sai: Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy?
Đáp án và lời giải
Đáp án: A
Câu 5
Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?
Đáp án và lời giải
Đáp án: A
Câu 6
Phát biểu sau đúng hay sai: Khi hết lời gọi đệ quy, chương trình chưa kết thúc. Chương trình được tiếp tục thực hiện từ "điểm ngắt" với những giá trị của các biến ở thời điểm ngắt?
Đáp án và lời giải
Đáp án: A
Câu 7
Cho bài toán: cho trước n là một số tự nhiên, tính n!. Chỉ ra trường hợp suy biến
Đáp án và lời giải
Đáp án: C
Câu 8
Hãy chọn định nghĩa đúng nhất về danh sách kiểu hàng đợi (Queue)?
Đáp án và lời giải
Đáp án: D
Câu 9
Trong bốn kiểu ký hiệu sau đây, ký hiệu nào biểu thị cho danh sách kiểu hàng đợi?
Đáp án và lời giải
Đáp án: A
Câu 10
Để thêm một đối tượng x bất kỳ vào Stack, ta dùng hàm nào sau đây?
Đáp án và lời giải
Đáp án: C
Câu 11
Để loại bỏ một đối tượng ra khỏi Stack, ta dùng hàm nào sau đây?
Đáp án và lời giải
Đáp án: B
Câu 12
Trong lưu trữ dữ liệu kiểu Queue (Q) dưới dạng mảng nối vòng, giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Điều kiện F=R=0 nghĩa là gì trong các phương án sau?
Đáp án và lời giải
Đáp án: B
Câu 13
Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi thêm một phần tử vào Queue, thì R và F thay đổi thế nào trong các phương án sau?
Đáp án và lời giải
Đáp án: A
Câu 14
Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi loại bỏ một phần tử vào Queue, thì R và F thay đổi thế nào trong các phương án sau?
Đáp án và lời giải
Đáp án: A
Câu 15
Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con trái của
cây B bao gồm những phần tử nào trong các phương án sau?
cây B bao gồm những phần tử nào trong các phương án sau?
Đáp án và lời giải
Đáp án: D
Câu 16
Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con trái của cây C bao gồm những phần tử nào trong các phương án sau?
Đáp án và lời giải
Đáp án: B
Câu 17
Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con phải của cây C bao gồm những phần tử nào trong các lựa chọn sau?
Đáp án và lời giải
Đáp án: D
Câu 18
Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con phải của cây B bao gồm những phần tử nào trong các lựa chọn sau?
Đáp án và lời giải
Đáp án: C
Câu 19
Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự trước trong các phương án sau?
Đáp án và lời giải
Đáp án: B
Câu 20
Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự giữa trong các phương án sau?
Đáp án và lời giải
Đáp án: D