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í
>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: 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
