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

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