← Level 3 · Đọc hiểu & Tình huống FE
Thuật toán & giả mã Tình huống đọc hiểu Độ khó: Nâng cao Thời gian dự kiến: Khoảng 5 phút Cấp độ phù hợp: FE Level 3 (môn B)

Truy vết thao tác ngăn xếp (stack)

Ngăn xếp (stack) là cấu trúc dữ liệu có tính chất "vào sau ra trước" (LIFO): dữ liệu thêm vào gần nhất sẽ bị lấy ra trước tiên. Thao tác push thêm dữ liệu vào đỉnh, thao tác pop lấy dữ liệu ở đỉnh ra. Bắt đầu từ một stack rỗng, thực hiện các thao tác theo thứ tự sau.

1. push(3)

2. push(7)

3. push(1)

4. pop()

5. push(9)

6. pop()

Từ khóa

スタックすたっくngăn xếp (stack) 後入れ先出しあといれさきだしvào sau ra trước (LIFO)

Câu hỏi

1

Giá trị nào bị lấy ra ở thao tác thứ 4 (lần pop đầu tiên)?

Lựa chọn

  1. 3
  2. 7
  3. 1
  4. 9
Xem giải thích

Sau 3 lần push, stack là [3,7,1] từ dưới lên trên; pop lấy ra giá trị được push gần nhất, là 1.

2

Trạng thái của stack (từ dưới lên trên) sau khi tất cả thao tác kết thúc là gì?

Lựa chọn

  1. [3, 7]
  2. [3, 7, 9]
  3. [3, 1]
  4. [7, 9]
Xem giải thích

Sau lần pop đầu tiên là [3,7]; push(9) thành [3,7,9]; lần pop thứ hai lấy ra 9, quay lại [3,7].

3

Chữ viết tắt nào mô tả đúng đặc điểm của stack?

Lựa chọn

  1. FIFO
  2. LIFO
  3. LRU
  4. MRU
Xem giải thích

Stack theo thứ tự Vào sau ra trước (Last In, First Out), viết tắt là LIFO.

Đăng nhập để lưu kết quả

Bạn có thể đọc miễn phí nội dung, câu hỏi và giải thích. Hãy đăng nhập để lưu kết quả và đưa vào hàng ôn tập cùng phân tích điểm yếu.

Đăng nhập để lưu