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

Thi thử toàn quốc ĐGNL Hà Nội, ĐGNL HCM - Ngày 17-18/01/2026
↪ ĐGNL Hà Nội (HSA) - Trạm 3 ↪ ĐGNL HCM (V-ACT) - Trạm 3
Giỏ hàng của tôi

Cho hàm sau đây được viết bằng ngôn ngữ lập trình Python và C++:Các bạn học sinh đã đưa ra

Câu hỏi số 803298:
Vận dụng

Cho hàm sau đây được viết bằng ngôn ngữ lập trình Python và C++:

Các bạn học sinh đã đưa ra các nhận định sau:

Đúng Sai
a) Mảng A biểu diễn cấu trúc dữ liệu hàng đợi (Queue).
b) Nếu dữ liệu đầu vào là mảng A gồm n phần tử đã được sắp xếp theo chiều không giảm thì các câu lệnh tại Dòng 6 và Dòng 7 không được thực hiện lần nào.
c) Nếu dữ liệu đầu vào là n = 6 và mảng A = (9, 7, 5, 2, 4, 6) thì sau khi câu lệnh for tại Dòng 2 thực hiện lần lặp thứ 2, giá trị của mảng A là (2, 5, 7, 9, 4, 6).
d) Nếu dữ liệu đầu vào là n = 7 và mảng A = (8, 6, 4, 2, 3, 5, 7) thì hàm trả về giá trị 3.5

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

Quảng cáo

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

a) Sai: Mảng A là cấu trúc dữ liệu mảng tuyến tính, được truy cập và sắp xếp bằng chỉ số, không có tính chất FIFO như hàng đợi.

b) Đúng: Khi đã sắp xếp, điều kiện A[j] > x luôn sai, nên vòng lặp while không thực hiện.

c) Sai: Hàm F sử dụng thuật toán sắp xếp chèn (Insertion Sort). Ở mỗi bước lặp i , phần tử A[i] được chèn vào đúng vị trí trong dãy con A[0..i-1] đã sắp xếp.

Lần lặp i = 1:

x = 7 , so sánh với 9 → chèn 7 vào đầu → A = (7, 9, 5, 2, 4, 6)

Lần lặp i = 2:

x = 5 , so sánh với 9 , 7 → chèn vào đầu → A = (5, 7, 9, 2, 4, 6)

→ Sau 2 vòng lặp, mảng là (5, 7, 9, 2, 4, 6)

Không đúng với mảng (2, 5, 7, 9, 4, 6)

d) Đúng: Sau khi thực hiện sắp xếp, mảng A sẽ trở thành: (2, 3, 4, 5, 6, 7, 8)

Hàm trả về: (A[0] + A[n // 2]) / 2

→ A[0] = 2 , A[3] = 5 → (2 + 5) / 2 = 3.5

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