JavaScript is required

Công thức tính độ phức tạp cyclomatic M của một đoạn mã lệnh: M = N + 1. Hãy chọn câu trả lời đúng nhất.

A.
N là số cạnh của đồ thị.
B.
N là số nút của đồ thị.
C.
N là số nút điều kiện rẽ nhánh nhị phân.
D.
Tất cả các nội dung trên đều đúng.
Trả lời:

Đáp án đúng: C


Công thức M = N + 1 dùng để tính độ phức tạp cyclomatic khi N là số lượng nút điều kiện rẽ nhánh nhị phân trong đồ thị luồng điều khiển của đoạn mã. Các nút điều kiện này đại diện cho các cấu trúc điều khiển như if, while, for, case... Vì vậy, đáp án đúng là C.

Câu hỏi liên quan