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
-
15346 lượt thi
-
20 câu hỏi
-
20 phút
Danh sách câu hỏ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?
Xem đáp án
Chọn đá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ó?
Xem đáp án
Chọn đá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?
Xem đáp án
Chọn đá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?
Xem đáp án
Chọn đá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?
Xem đáp án
Chọn đá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
Xem đáp án
Chọn đáp án C
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?
Xem đáp án
Chọn đáp án A
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?
Xem đáp án
Chọn đá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?
Xem đáp án
Chọn đá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?
Xem đáp án
Chọn đá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?
Xem đáp án
Chọn đá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?
Xem đáp án
Chọn đá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?
Xem đáp án
Chọn đá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?
Xem đáp án
Chọn đáp án C