← 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)

Xoay trái mảng (dịch trái)

Đoạn giả mã dưới đây di chuyển phần tử đầu tiên của mảng data ra cuối và dịch mỗi phần tử còn lại lên trước một vị trí (xoay trái).

○ mảng số nguyên: rotateLeft(mảng số nguyên: data)
  số nguyên: first, i
  first ← data[0]
  for (i từ 0 đến (số phần tử của data) - 2, tăng dần 1)
    data[i] ← data[i + 1]
  endfor
  data[(số phần tử của data) - 1] ← first
  return data

Giả sử mảng data = [1, 2, 3, 4].

Từ khóa

左回転させんかいてんxoay trái

Câu hỏi

1

data là gì sau khi chạy thủ tục này một lần?

Lựa chọn

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

Giữ phần tử đầu (1), dịch 2,3,4 lên trước một vị trí, rồi đặt 1 đã lưu vào cuối, cho ra [2,3,4,1].

2

Kết quả khi chạy thủ tục này hai lần liên tiếp trên data=[1,2,3,4] là gì?

Lựa chọn

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

Lần đầu cho ra [2,3,4,1]; xoay phần tử đầu của nó (2) ra cuối cho ra [3,4,1,2].

3

Thao tác này thường được gọi là gì?

Lựa chọn

  1. Xoay trái (dịch trái) một mảng
  2. Sắp xếp mảng
  3. Tìm kiếm nhị phân trên mảng
  4. Khởi tạo mảng
Xem giải thích

Việc di chuyển phần tử đầu ra cuối và dịch các phần tử còn lại lên trước được gọi là xoay trái (dịch trái) mảng.

Đă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