Thứ sáu, 15/11/2024
Đăng ký Đăng nhập
IMG-LOGO
Trang chủ Trắc nghiệm bằng lái IT Test

Câu hỏi:

23/07/2024 186

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?

A. 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

B. 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

Đáp án chính xác

C. Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự trước

D. 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

Xem lời giải
Câu hỏi trong đề:   220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án
Bắt Đầu Thi Thử

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án B

Câu trả lời này có hữu ích không?

0

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

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 » 14/10/2022 450

Câu 2:

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 » 14/10/2022 335

Câu 3:

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?

Xem đáp án » 14/10/2022 267

Câu 4:

Để loại bỏ một đối tượng ra khỏi Stack, ta dùng hàm nào sau đây?

Xem đáp án » 14/10/2022 249

Câu 5:

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?

Xem đáp án » 14/10/2022 240

Câu 6:

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 » 14/10/2022 193

Câu 7:

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 » 14/10/2022 187

Câu 8:

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 » 14/10/2022 161

Câu 9:

Để thêm một đối tượng x bất kỳ vào Stack, ta dùng hàm nào sau đây?

Xem đáp án » 14/10/2022 147

Câu 10:

Chỉ ra khái niệm có tính chất đệ quy?

Xem đáp án » 14/10/2022 131

Câu 11:

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 » 14/10/2022 124

Câu 12:

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 » 14/10/2022 117

Câu 13:

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 » 14/10/2022 115

Câu 14:

Hãy chọn định nghĩa đúng nhất về danh sách kiểu hàng đợi (Queue)?

Xem đáp án » 14/10/2022 107

Câu 15:

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 » 14/10/2022 93
Xem thêm các câu hỏi khác »

Đề thi liên quan

Xem thêm »
Xem thêm »
Hỏi bài

Câu hỏi mới nhất

Xem thêm »
Xem thêm »