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

Thi thử toàn quốc cuối HK1 lớp 10, 11, 12 tất cả các môn - Trạm số 1 - Ngày 20-21/12/2025 Xem chi tiết
Giỏ hàng của tôi

Cho đoạn mã sau dùng để tìm một giá trị trong mảng. Hãy xác

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

Cho đoạn mã sau dùng để tìm một giá trị trong mảng.

Hãy xác định đúng/sai các phát biểu sau:

Đúng Sai
a) Chương trình trên sử dụng thuật toán tìm kiếm nhị phân.
b) Biến y để đánh dấu việc tìm thấy giá trị x trong mảng.
c) Nếu thay đổi mảng thành [1, 2, 3, 4, 5] và tìm số 3 , chương trình sẽ gắn y là 1.
d) Nếu giá trị cần tìm nằm ở đầu mảng, thuật toán hoạt động nhanh hơn so với khi nó nằm ở cuối mảng.

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

Quảng cáo

Câu hỏi:765409
Giải chi tiết

A Sai. Chương trình sử dụng tìm kiếm tuyến tính, duyệt từng phần tử đến khi tìm thấy giá trị cần tìm.

B Đúng. Khi không tìm thấy giá trị, biến y giữ nguyên giá trị 0 , ngược lại nếu tìm thấy giá trị, y được gán giá trị 1 .

C Đúng. Trong mảng chứa giá trị 3. Khi tìm thấy giá trị, biến y được gán giá trị 1 .

D Đúng. Tìm kiếm tuyến tính có độ phức tạp trung bình O(n), nhưng nếu giá trị cần tìm nằm ở đầu mảng, chương trình có thể dừng sớm, giảm số lần lặp.

Đáp án cần chọn là: 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