Câu hỏi:

15/07/2022 1,105

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

A. Hàng đợi là kiểu danh sách tuyến tính trong đó, 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

B. Hàng đợi là kiểu danh 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)

C. Hàng đợi là một danh sách tuyế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

D. Hàng đợi là kiểu danh 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ỏ phần tử được thực hiện ở đầu kia, gọi là lối trước (front)

Đáp án chính xá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 !!

Trả lời:

Giải bởi Vietjack

Chọn đáp án D

Bình luận hoặc Báo cáo
về câu hỏi!

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 trái của
cây B bao gồm những phần tử nào trong các phương án sau?

A. E, J, K

B. C, D

C. C, D, E

D. D, H, I

Xem đáp án » 15/07/2022 2,966

Câu 2:

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

A. TOP(x)

B. EMPTY(x)

C. PUSH(x)

D. POP(x)

Xem đáp án » 15/07/2022 2,449

Câu 3:

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?

A. Queue tràn

B. Queue rỗng

C. Kiểm tra chỉ số trước và chỉ số sau của Queue có bằng nhau hay không

D. Đặt phần tử đầu và phần tử cuối của Queue bằng 0

Xem đáp án » 15/07/2022 2,382

Câu 4:

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

A. FULL(x)

B. POP(x)

C. EMPTY(x)

D. PUSH(x)

Xem đáp án » 15/07/2022 2,150

Câu 5:

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?

A. F không thay đổi, R=R+1

B. F=F+1, R không thay đổi

C. F không thay đổi, R=R-1

D. F=F-1, R không thay đổi

Xem đáp án » 15/07/2022 2,078

Câu 6:

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

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 đáp án » 15/07/2022 2,016

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

A. với n = 0

B. với n = 1

C. với n =0 hoặc n = 1

Xem đáp án » 15/07/2022 1,333

Xem thêm các câu hỏi khác »

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

Nhà sách VIETJACK:

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?

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

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?

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

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?

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?

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

Bình luận

🔥 Đề thi HOT:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

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

Nhà sách VIETJACK:

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ủacây B bao gồm những phần tử nào trong các phương án sau?

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

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?

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

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?

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?

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

Bình luận

🔥 Đề thi HOT:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

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?