Trong trường hợp nào thuật toán có thể có độ phức tạp thời gian tuyến tính?
A. Tìm số lớn nhất trong một dãy số không tăng
B. Sắp xếp một danh sách số ngẫu nhiên
C. Tìm kiếm một phần tử cụ thể trong danh sách
D. Tính giai thừa của một số
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: C
Giải thích: Tìm kiếm một phần tử trong danh sách có thể có độ phức tạp thời gian tuyến tính (O(n)) trong trường hợp xấu nhất khi phải kiểm tra từng phần tử một.
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ác sản phẩm khác của Vietjack:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Kích thước dữ liệu đầu vào
B. Ngôn ngữ lập trình
C. Kỹ năng lập trình viên
D. Thời gian thực hiện cụ thể của thuật toán
Lời giải
Đáp án: A
Giải thích: Độ phức tạp thời gian chủ yếu phụ thuộc vào kích thước dữ liệu đầu vào (n). Các yếu tố khác như ngôn ngữ lập trình hay kỹ năng lập trình viên có thể ảnh hưởng đến hiệu suất thực tế nhưng không phải là yếu tố chính để xác định độ phức tạp.
Câu 2
A. Khi thực hiện một lần lặp qua n phần tử
B. Khi thực hiện hai lần lặp lồng nhau qua n phần tử
C. Khi thực hiện tìm kiếm nhị phân
D. Khi thực hiện phép cộng n số
Lời giải
Đáp án: B
Giải thích: Độ phức tạp thời gian O(n^2) xảy ra khi có hai vòng lặp lồng nhau, mỗi vòng lặp chạy qua n phần tử.
Câu 3
A. Tìm kiếm một phần tử trong danh sách
B. Tính tổng dãy số từ 1 đến n bằng công thức
C. Sắp xếp một danh sách số
D. Tính giai thừa của n
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
A. Phép nhân hai số
B. Phép lặp qua một dãy số
C. Phép so sánh hai giá trị
D. Phép khai thác giá trị tuyệt đối
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.
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.
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 7
A. Tính toán độ phức tạp thực tế của một thuật toán
B. Tìm số phép toán tối thiểu và tối đa cần thiết cho một thuật toán
C. Xác định ước lượng trung bình cho tất cả các trường hợp
D. Lựa chọn phương pháp ước lượng đảm bảo không vượt quá giá trị ước tính
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