Cho đoạn chương trình
Câu hỏi số 798871:
Thông hiểu
Cho đoạn chương trình sau
| Đúng | Sai | |
|---|---|---|
| a) Hàm trả về số lượng cặp số hạng (a[i], a[j]) với 0 ≤ i ≤ j < n sao cho a[i] + a[j] = x. | ||
| b) Với bộ dữ liệu a = [1, 3, 2, 3, 5], x = 4, kết quả trả về của hàm là 5. | ||
| c) Thuật toán trên không phải là thuật toán tìm kiếm nhị phân. | ||
| d) Hàm có độ phức tạp thuật toán là O(n). |
Đáp án đúng là: Đ; S; Đ; S
Quảng cáo
Câu hỏi:798871
Phương pháp giải
Duyệt mảng hai chiều.
Điều kiện a[i] + a[j] == x với i ≤ j.
Độ phức tạp O(n²).
Giải chi tiết
Đáp án cần chọn là: Đ; S; Đ; S
Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí
>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.
 |
 |
 |
 |
 |
 |
 |
 |
Hỗ trợ - Hướng dẫn
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
