CTDL GT Bài Stack & Queue

Danh sách tuyến tính dạng ngăn xếp là:

• Là một danh sách tuyến tính trong đó phép bổ sung sung một phần tử vào ngăn xếp được thực hiện ở một đầu, Và phép loại bỏ không thực hiện được

• Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phéploại bỏ một phần tử khỏi ngăn xếp luôn luôn thực hiện ở tại một vị trí bất kì trong danh sách

• Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp được thực hiện ở một đầu , và phép loại bỏ được thực hiện ở đầu kia

• Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử khỏi ngăn xếp luôn thực hiện ở một đầu gọi là đỉnh

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc:

• FIFO (First In First Out)

• FILO (First In Last Out)

• LIFO (Last In First Out)

• LILO (Last In Last Out)

Khi thực hiện thao tác Pop, phần tử nào sẽ bị xóa khỏi Stack?

• Phần tử ở đáy Stack

• Phần tử ở giữa Stack

• Phần tử ở đỉnh Stack

• Không có phần tử nào bị xóa

Thao tác nào không làm thay đổi kích thước của Stack?

• Push

• Pop

• Top

• Resize

Giả sử có một Stack rỗng s. Thực hiện các lệnh sau s.Push(1), s.Push(2) và s.Pop(). Giá trị phần tử Top của Stack s là:

• 1

• 2

• Không có giá trị

• Không xác định được

Giả sử có một Stack S chứa lần lượt 3 phần tử [1,2,3] với phần tử có giá trị là 1 ở đáy của Stack S . Sau khi thực hiện lần lượt các lệnh sau : S.Pop() ; S.Pop() ; và S.Push (4) ; Stack S sẽ chứa các phần tử là :

• 1,2,4

• 1,4

• 4,2,1

• 4

• Không có lỗi

• Stack không được khởi tạo đúng cách

• Phương thức Peek() không trả về giá trị

• Phương thức Pop() cần có tham số

Giá trị của biểu thức hậu tố sau bằng bao nhiêu 6 3 2 4 + - *?

• 1

• 40

• 74

• -18

Biểu thức hậu tố nào là đúng từ biểu thức trung tố sau : 3 + 4 * 5

• 3 4 5 + *

• 3 4 5 * +

• 3 4 + 5*

• 3 4 * 5 +

Danh sách tuyến tính dạng hàng đợi làm việc theo nguyên tắc:

• FIFO (First In First Out)

• FILO (First In Last Out)

• LIFO (Last In First Out)

• Không có đáp án đúng