Giải SBT Tin học 7 Bài 3. Sắp xếp chọn có đáp án

482 lượt thi 4 câu hỏi

Đề số 1

Đề thi liên quan:

Bài tập Tìm kiếm tuần tự có đáp án

794 lượt thi

Giải SBT Tin học 7 Bài 1. Tìm kiếm tuần tự có đáp án

510 lượt thi

Bài tập Tìm kiếm nhị phân có đáp án

1008 lượt thi

Giải SBT Tin học 7 Bài 2. Tìm kiếm nhị phân có đáp án

515 lượt thi

Bài tập Sắp xếp chọn có đáp án

667 lượt thi

Bài tập Sắp xếp nổi bọt có đáp án

651 lượt thi

Giải SBT Tin học 7 Bài 4. Sắp xếp nổi bọt có đáp án

483 lượt thi

Bài tập Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp có đáp án

977 lượt thi

Giải SBT Tin học 7 Bài 5. Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp có đáp án

534 lượt thi

Danh sách câu hỏi:

Câu 1:

“Chọn số lớn nhất trong dãy nguồn còn lại” là một bài toán con khi thực hiện sắp xếp chọn dần. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn câu đúng:

1) Phải giải 10 bài toán con nói trên.

2) Phải giải 9 bài toán con nói trên.

3) Phải giải 1 bài toán con nói trên.

4) Tùy theo dãy đầu vào mà số lần giải bài toán con khác nhau.

Câu 1:

Thao tác “đổi chỗ” là một việc làm khi thực hiện sắp xếp chọn dần. Giả sử dãy sắp xếp gồm 10 số. Hãy chọn câu đúng:

1) Phải thực hiện 10 lần đổi chỗ.

2) Phải thực hiện 9 lần đổi chỗ.

3) Tùy theo dãy đầu vào mà số lần đổi chỗ khác nhau.

4) Không phải đổi chỗ lần nào nếu dãy cần sắp xếp đã đúng thứ tự mong muốn.

Câu 2:

Xét thuật toán sắp xếp bằng cách chọn dần. Hãy phát hiện câu sai:

1) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {a_i, ……, a_n}

2) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {a_i+1, ……, a_n}

3) Ở bước i, dãy con được sắp xếp là {a_1,a₂, ……, a_i}

4) Sau bước i, dãy con đã được sắp xếp là {a_1,a₂, ……, a_i}

5) Ở bước i, xếp vào cuối dãy con được sắp xếp bằng cách đổi chỗ là a_max,cho a_i.

6) Ở bước i, xếp vào cuối dãy con đã được sắp xếp bằng cách đồi chỗ a_i cho a_max.

Câu 3:

Trong thuật toán sắp xếp bằng cách chọn dần, dãy đích hình thành ở đầu trái, dài thêm dần và dãy nguồn còn lại ở bên phải, ngắn đi dần. Nếu yêu cầu ngược lại, dãy đích hình thành ở đầu bên phải và dãy nguồn còn lại ở bên trái thì cần sửa lại thao tác ở các bước như thế nào.

4.6

96 Đánh giá

50%

40%

0%

0%

0%

Bạn vui lòng để lại thông tin để được
TƯ VẤN THÊM

Hoặc gọi Hotline tư vấn: 084 283 45 85
Email: vietjackteam@gmail.com

VietJack