MD2-11.1- Stack và Queue

Quá trình chèn một phần tử vào stack được gọi là: ________

• a. Create

• b. Evaluation

• c. Pop

• d. Push

Quá trình xoá một phần tử khỏi stack được gọi là__________

• a. Push

• b. Evaluation

• c. Create

• d. Pop

 

Đâu là ứng dụng có thể sử dụng stack?

• a. Tất cả các trường hợp trên

• b. Bộ phân tích cú pháp trình biên dịch.

• c. Theo dõi các biến cục bộ trong thời gian chạy.

• d. Chương trình đánh giá cú pháp biểu thức toán học

Phương thức nào không sử dụng để duyệt cây ?

• a. Duyệt hậu thứ tự (Post-order Traversal)

• b. Duyệt tiền thứ tự (Pre-order Traversal)

• c. Duyệt tuyến tính (Linear Traversal)

• d. Duyệt trung thứ tự (In-order Traversal)

 

Hoạt động cơ bản trên cây tìm kiếm nhị phân ?

• a. Hoạt động duyệt tiền thứ tự: duyệt một cây theo cách thức duyệt tiền thứ tự

• b. Hoạt động chèn: chèn một phần tử vào trong một cây.

• c. Hoạt động tìm kiếm: tìm kiếm một phần tử trong một cây.

• d. Tất cả các ý đều đúng

Kết quả của hoạt động sau là gì? Top (Push (S, X))

• a. Null

• b. X

• c. S

• d. None

Cấu trúc dữ liệu sử dụng để thực thi thuật toán đệ quy?

• a. Queue

• b. Array

• c. Stack

• d. List

Quan sát các hoạt động sau được thực hiện trên một ngăn xếp kích thước 5 push(1);pop(); push(2); push(3); pop();push(4);push(5);

Sau khi hoàn thành tất cả các thao tác, số lượng các phần tử có trong stack là:

• a. 2

• b. 4

• c. 1

• d. 3

 

Queue là gì ?

• a. Danh sách dạng FIFO (First In First Out)

• b. Danh sách dạng LIFO (Last In First Out)

• c. Cây tuyến tính (Linear tree)

• d. Một mảng được sắp xếp

Trong hàng đợi, các đối tượng có thể được thêm vào bất kỳ lúc nào, nhưng chỉ có đối tượng thêm vào đầu tiên mới được phép lấy ra khỏi hàng đợi.

• True

• False