JavaScript is required

Thời gian chạy của các lệnh gán, Read, Write là:

A.

O(2)

B.

O(1)

C.

O(n)

D.

O(3)

Trả lời:

Đáp án đúng: B


Các lệnh gán (ví dụ: x = 5), đọc (Read: lấy giá trị của một biến) và ghi (Write: lưu giá trị vào một biến) đều là các thao tác cơ bản và trực tiếp. Thời gian thực hiện của chúng không phụ thuộc vào kích thước của dữ liệu đầu vào (ví dụ: số lượng phần tử trong một mảng) mà chỉ mất một khoảng thời gian cố định. Do đó, độ phức tạp thời gian của chúng là O(1), tức là hằng số.

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.


50 câu hỏi 60 phút

Câu hỏi liên quan