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ã 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