Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi

Cho đoạn mã

Câu hỏi số 779981:
Thông hiểu

Cho đoạn mã sau.

Đúng Sai
a) Biến dem dùng để lưu số phần tử có giá trị lớn hơn x .
b) Nếu thay x = 7 , thì kết quả là dem = 2 .
c) Độ phức tạp của thuật toán là O(n) và không phụ thuộc vào giá trị của x.
d) Có thể dùng điều kiện arr[i] >= x để thay thế mà không làm thay đổi kết quả.

Đáp án đúng là: Đ; S; Đ; S

Quảng cáo

Câu hỏi:779981
Phương pháp giải

Lý thuyết Đếm số phần tử > x (C/Python)

Giải chi tiết

A Đúng. Mỗi lần điều kiện arr[i] > x đúng, biến dem được tăng thêm 1.

B Sai. Với x = 7, chỉ có 9 là lớn hơn 7 , nên dem = 1 .

C Đúng. Dù x thay đổi, thuật toán vẫn duyệt hết n phần tử → độ phức tạp vẫn là O(n).

D Sai. Thay > bằng >= sẽ thay đổi tiêu chí đếm – các phần tử bằng x cũng sẽ được tính thêm.

Đá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 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com