cau truc du lieu va giai thuat

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: WORD

Số trang: 59 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: cau truc du lieu va giai thuat

cau truc du lieu va giai thuat

Câu trúc dữ liệu và giái thuậtCÂU 1 Hây chọn định nghía đúng nhất vè danh sách kiẽu hàng đợi (Queue)?•Hàng đợi là kiẽu danh sách luyến tính trong đó,

cau truc du lieu va giai thuat 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 d

anh 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 tu cau truc du lieu va giai thuat

yê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

cau truc du lieu va giai thuat

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ò phan tủ’ được thực hiện ở đău kia, gọi là lối trước (f

Câu trúc dữ liệu và giái thuậtCÂU 1 Hây chọn định nghía đúng nhất vè danh sách kiẽu hàng đợi (Queue)?•Hàng đợi là kiẽu danh sách luyến tính trong đó,

cau truc du lieu va giai thuat vào Stack, ta dùng hàm nào sau đây?•POP(X)•*PUSH(x)•TOP(X)•EMPTY(X)CÂU 4 Đẽ loại bó một đối tượng ra khỏi Stack, ta dùng hàm nào sau đây?•EMPTY(x)•*P

OP(X)•FULL(X)•PUSH(X)CÂU 5 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ỏ cau truc du lieu va giai thuat

tới lõi sau cùa Q. Điều kiện F=R=O nghĩa là gì trong các phương án sau?•Kiêm tra chi số trước và chi sõ sau của Queue có bâng nhau hay không.•Queue t

cau truc du lieu va giai thuat

ràn.*Queue ròng.Đặt phàn lử đâu và phần lử cuối cùa Queue bâng 0.CÂU 6 Trong lưu mì dữ liệu kiêu Queue (Q), giả sử F là con trỏ trỏ tới lôi trước của

Câu trúc dữ liệu và giái thuậtCÂU 1 Hây chọn định nghía đúng nhất vè danh sách kiẽu hàng đợi (Queue)?•Hàng đợi là kiẽu danh sách luyến tính trong đó,

cau truc du lieu va giai thuatF=F-1, R không thay dõi.•F không thay dõi, R=R-1.•F=F+1, R không thay dõi.CÂU 7 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 lù’ vào Queue, thì R và F thay dõi ihế nào trong các phương án sau?•F không thay cau truc du lieu va giai thuat

dõi. R=R-1.•*F=F+1, R không thay dõi.•F không thay dõi, R=R+1.•F=F-1, R không thay dõi.CÂU 8 Cho cây nhị phân: A. B, c, D, E, F, G, H, I, J, K, L, M,

cau truc du lieu va giai thuat

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âu trúc dữ liệu và giái thuậtCÂU 1 Hây chọn định nghía đúng nhất vè danh sách kiẽu hàng đợi (Queue)?•Hàng đợi là kiẽu danh sách luyến tính trong đó,