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:
Chọn đáp án C
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1/30
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ử
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án B
Câu 2/30
Java
Python
Swift hoặc Objective-C
JavaScript
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án C
Câu 3/30
Chuyển đổi mã nguồn từ ngôn ngữ cấp cao sang ngôn ngữ máy
Chạy trực tiếp mã nguồn
Tìm lỗi trong mã nguồn
Định dạng lại mã nguồn
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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/30
Một kiểu dữ liệu có sẵn trong mọi ngôn ngữ lập trình
Một mô tả toán học về một tập hợp các giá trị và các phép toán trên chúng, không phụ thuộc vào cách triển khai cụ thể
Một biến có thể lưu trữ nhiều loại dữ liệu khác nhau
Một loại lỗi cú pháp
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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/30
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
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.