Xét đoạn mã giả sau: `function tim_max(mang): max_val = mang[0]; for i from 1 to length(mang) – 1: if mang[i] > max_val: max_val = mang[i]; return max_val;`. Độ phức tạp thời gian (time complexity) của thuật toán này là gì?
O(n^2)
O(log n)
O(n)
O(1)
Câu hỏi trong đề: 200+ câu Trắc nghiệm Lập trình căn bản có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chọn đáp án C
Hot: 1000+ Đề thi cuối kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
Chỉ có thể truy cập từ bên trong lớp đó
Có thể truy cập từ bất kỳ lớp nào khác
Chỉ có thể truy cập từ các lớp trong cùng gói (package)
Có thể truy cập từ các lớp con, nhưng không phải từ lớp cha
Lời giải
Chọn đáp án B
Câu 2
Một chương trình máy tính hoàn chỉnh
Một thiết bị phần cứng
Một tập hợp các bước hoặc quy tắc rõ ràng, hữu hạn để giải quyết một vấn đề hoặc thực hiện một nhiệm vụ
Một giao diện lập trình ứng dụng
Lời giải
Chọn đáp án C
Câu 3
Một tính năng mới của phần mềm
Một lỗi hoặc sai sót trong mã nguồn gây ra hành vi không mong muốn
Một thành phần của giao diện người dùng
Một thuật toán hiệu quả
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
C++
Python
Assembly
Fortran
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
Làm tăng độ phức tạp của mã nguồn
Giảm thời gian phát triển, tăng tính nhất quán và dễ bảo trì
Yêu cầu nhiều tài nguyên phần cứng hơn
Không có lợi ích rõ ràng
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
Tên của phần tử
Chỉ số (index) hoặc khóa
Giá trị của phần tử
Con trỏ đến phần tử
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo
Hỏi bài tập