Bài học cùng chủ đề
CHÚC MỪNG
Bạn đã nhận được sao học tập
Chú ý:
Thành tích của bạn sẽ được cập nhật trên bảng xếp hạng sau 1 giờ!
Luyện tập bài 23 SVIP
Câu 1 (1đ):
Phương pháp nào sau đây dùng để đánh giá độ phức tạp của chương trình?
Đếm số câu lệnh trong chương trình.
Tính toán độ phức tạp của thuật toán.
Kiểm tra lượng dữ liệu đã tiêu hao.
Chạy chương trình với các bộ dữ liệu.
Câu 2 (1đ):
Cho chương trình Python sau:
Phương án nào sau đây nêu đúng độ phức tạp của chương trình?
.
.
.
.
Câu 3 (1đ):
Độ phức tạp nào sau đây dùng để đánh giá thuật toán?
Độ phức tạp không gian.
Độ phức tạp lưu trữ.
Độ phức tạp máy tính.
Độ phức tạp thời gian.
Câu 4 (1đ):
Kí hiệu là hàm chuẩn nào sau đây?
Lũy thừa.
Hằng số.
Tuyến tính.
Đa thức.
Câu 5 (1đ):
Kí hiệu nào sau đây là hàm thời gian tuyến tính?
.
.
.
Câu 6 (1đ):
Một thuật toán được coi là hiệu quả khi đạt được điều nào sau đây?
Lượng dữ liệu cần lưu trữ ở mức cao.
Số lần thực hiện các câu lệnh là tối ưu.
Trả ra kết quả đúng với mọi dữ liệu vào.
Thuật toán đơn giản, dễ cài đặt lên máy tính.
Câu 7 (1đ):
Phương án nào sau đây là độ phức tạp của hàm thời gian ?
.
.
.
.
Câu 8 (1đ):
Hàm thời gian nào sau đây có độ phức tạp thời gian là bình phương?
.
.
.
.
Câu 9 (1đ):
Thời gian thực hiện thuật toán phụ thuộc vào yếu tố nào sau đây?
Số lượng câu lệnh có trong chương trình.
Khối lượng dữ liệu trong quá trình tính toán.
Loại máy tính được sử dụng để tính toán.
Tốc độ xử lí dữ liệu của bộ xử lí trong máy.
Câu 10 (1đ):
Câu lệnh nào sau đây có số lần thực hiện nhiều hơn một?
Câu lệnh gán.
Câu lệnh lặp.
Câu lệnh nhập.
Câu lệnh xuất.
Hôm nay, bạn còn lượt làm bài tập miễn phí.
Hãy
đăng nhập
hoặc
đăng ký
và xác thực tài khoản để trải nghiệm học không giới hạn!
Bạn có thể đánh giá bài học này ở đây