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 tuyê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 da

nh 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 dầu danh sách gọi là đỉnh (Top).•Hàng đợi là một danh sách tuy cau truc du lieu va giai thuat

ế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

cau truc du lieu va giai thuat

á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 (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 tuyê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)•*PƯSH(X)•TOP(X)•EMPTY(X)CÂU 4 Đế loại bò một dố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à chỉ 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 tử đâu và phân tử cuối của Queue bâng 0.CÂU 6 Trong hiu trừ dữ liệu kiêu Queue (Q), giá sử F là con trỏ trỏ tới lôi trước c

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 tuyên tính trong đó,

cau truc du lieu va giai thuat1.•F=F-1, R không thay đõi.•F không thay đối, R=R-1.•F=F+1, R không thay đõ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 tử vào Queue, thì R và F thay đối thế nào trong các phương án sau?•F không th cau truc du lieu va giai thuat

ay đõ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.CÂU 8 Cho cây nhị phân: A, B. c, D, E, F, G, H, I, J, K, L,

cau truc du lieu va giai thuat

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ấ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 tuyên tính trong đó,