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

Trong một buổi học về thuật toán sắp xếp, giáo viên đã trình bày đoạn mã

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

Trong một buổi học về thuật toán sắp xếp, giáo viên đã trình bày đoạn mã sau:

Đúng Sai
a) Cho dãy số: 65, 59, 60, 74, 56, 67 sau khi sắp xếp kết quả là: 74, 67, 65, 60, 59, 56.
b) Hàm sort thể hiện một thuật toán đệ quy.
c) Dữ liệu lưu trong mảng a gồm n số được đánh số thứ tự bắt đầu từ là 0.
d) Với dãy số: 65, 59, 60, 74, 56, 67 thì câu lệnh a[j+1] = a[j] được thực hiện 7 lần.

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

Quảng cáo

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

Thuật toán sắp xếp chèn (Insertion Sort), chỉ số mảng, vòng lặp, không đệ quy

Giải chi tiết

a Sai. Mã thực hiện sắp xếp tăng dần, không phải giảm dần.

b Sai. Hàm dùng vòng lặp, không gọi lại chính nó → không phải đệ quy.

c Đúng. Mảng trong C++ và Python đều bắt đầu từ chỉ số 0.

d Sai. Câu lệnh này được thực hiện 5 lần, mỗi lần khi có một phần tử lớn hơn key thì mới thực hiện.

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