Câu hỏi:

30/11/2024 94

Trong phương pháp làm mịn dần, khi thiết kế thuật toán sắp xếp chèn, bước nào sau đây là đúng?

a) Đầu tiên, chèn phần tử A[i] vào đúng vị trí rồi mới tiến hành duyệt các phần tử còn lại.

b) Tạo biến value lưu phần tử đang xét, sau đó dịch chuyển các phần tử lớn hơn value sang phải.

c) Chỉ cần kiểm tra điều kiện A[i] < A[j] để xác định vị trí chèn phần tử.

d) Thực hiện tất cả các thao tác trên cùng một dòng lệnh để tăng hiệu suất.

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án !!

Trả lời:

Giải bởi Vietjack

a) Sai. Quá trình làm mịn dần không bắt đầu bằng việc chèn phần tử ngay mà cần thực hiện các bước để xác định vị trí chèn.

b) Đúng. Đây là bước quan trọng trong thuật toán sắp xếp chèn, khi tạo biến value lưu phần tử đang xét và dịch chuyển các phần tử lớn hơn value để tạo không gian chèn đúng vị trí.

c) Sai. Điều kiện A[i] < A[j] không đầy đủ để xác định vị trí chèn, cần kiểm tra thêm các bước khác trong thuật toán.

d) Sai. Việc gộp tất cả thao tác vào một dòng lệnh có thể gây khó khăn trong quá trình đọc hiểu và bảo trì mã, không phù hợp với phương pháp làm mịn dần.

Bình luận

Câu 1:

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Phương pháp làm mịn dần trong thiết kế chương trình là gì?

A. Phương pháp làm giảm số lượng mã lệnh trong chương trình

B. Phương pháp chi tiết hóa các bước từ ý tưởng tổng quan đến từng hành động cụ thể

C. Phương pháp kiểm tra lỗi sau khi viết xong chương trình

D. Phương pháp tổ chức dữ liệu theo thứ tự tăng dần

Xem đáp án » 30/11/2024 363

Câu 2:

Trong bước làm mịn "Chèn A[i] vào đúng vị trí", thao tác nào dưới đây là đúng?

A. So sánh A[i] với tất cả phần tử trong dãy

B. So sánh A[i] với các phần tử bên phải của nó

C. Chuyển các phần tử lớn hơn A[i] sang phải

D. Chèn A[i] vào vị trí đầu tiên của dãy

Xem đáp án » 30/11/2024 362

Câu 3:

Sau khi hoàn thành phương pháp làm mịn dần, kết quả cuối cùng là:

A. Một chương trình hoàn chỉnh với các bước chi tiết

B. Một thuật toán tổng quan mà không có mã lệnh cụ thể

C. Chỉ là một ý tưởng thiết kế ban đầu

D. Một báo cáo về quá trình thiết kế

Xem đáp án » 30/11/2024 357

Câu 4:

Phương pháp làm mịn dần trong thiết kế chương trình giúp gì cho lập trình viên?

A. Tăng tốc độ chạy chương trình

B. Giảm dung lượng bộ nhớ chương trình

C. Làm rõ từng bước của chương trình, dễ dàng chuyển ý tưởng thành câu lệnh

D. Tự động phát hiện lỗi cú pháp

Xem đáp án » 30/11/2024 248

Câu 5:

Khi thiết kế chương trình theo phương pháp làm mịn dần, bước đầu tiên cần thực hiện là gì?

A. Xác định đầu vào và đầu ra của bài toán

B. Viết toàn bộ chương trình

C. Kiểm tra lỗi

D. Thực hiện từng thao tác cụ thể

Xem đáp án » 30/11/2024 246

Câu 6:

Câu lệnh nào dùng để thiết lập biến value lưu trữ giá trị của A[i] trong sắp xếp chèn?

A. value = A[i]

B. value = A[j+1]

C. A[i] = value

D. A[j+1] = value

Xem đáp án » 30/11/2024 221

Câu 7:

Trong chương trình đếm số cặp nghịch đảo, tại sao vòng lặp thứ hai chỉ duyệt từ i + 1 đến n - 1?

A. Để tiết kiệm thời gian và tránh lặp lại các cặp đã kiểm tra

B. Vì chỉ số j phải lớn hơn chỉ số i

C. Để kiểm tra mọi phần tử trong dãy

D. Vì cặp (i, j) không quan trọng

Xem đáp án » 30/11/2024 186

Xem thêm các câu hỏi khác »

Nhà sách VIETJACK:

Bình luận

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Phương pháp làm mịn dần trong thiết kế chương trình là gì?

Trong bước làm mịn "Chèn A[i] vào đúng vị trí", thao tác nào dưới đây là đúng?

Sau khi hoàn thành phương pháp làm mịn dần, kết quả cuối cùng là:

Phương pháp làm mịn dần trong thiết kế chương trình giúp gì cho lập trình viên?

Khi thiết kế chương trình theo phương pháp làm mịn dần, bước đầu tiên cần thực hiện là gì?

Câu lệnh nào dùng để thiết lập biến value lưu trữ giá trị của A[i] trong sắp xếp chèn?

Trong chương trình đếm số cặp nghịch đảo, tại sao vòng lặp thứ hai chỉ duyệt từ i + 1 đến n - 1?

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

Nhà sách VIETJACK:

Bình luận

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án. Phương pháp làm mịn dần trong thiết kế chương trình là gì?

Trong bước làm mịn "Chèn A[i] vào đúng vị trí", thao tác nào dưới đây là đúng?

Sau khi hoàn thành phương pháp làm mịn dần, kết quả cuối cùng là:

Phương pháp làm mịn dần trong thiết kế chương trình giúp gì cho lập trình viên?

Khi thiết kế chương trình theo phương pháp làm mịn dần, bước đầu tiên cần thực hiện là gì?

Câu lệnh nào dùng để thiết lập biến value lưu trữ giá trị của A[i] trong sắp xếp chèn?

Trong chương trình đếm số cặp nghịch đảo, tại sao vòng lặp thứ hai chỉ duyệt từ i + 1 đến n - 1?

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Phương pháp làm mịn dần trong thiết kế chương trình là gì?