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

493 lượt thi câu hỏi

Đề số 1

Đề thi liên quan:

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

803 lượt thi

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

515 lượt thi

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

1019 lượt thi

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

522 lượt thi

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

672 lượt thi

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

482 lượt thi

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

655 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

987 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

540 lượt thi

Danh sách câu hỏi:

Câu 1:

“Thực hiện một lượt xét các cặp số kề nhau để đổi chỗ” là một bài toán con khi thực hiện sắp xếp nổi bọt. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn những 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 phải làm khi sắp xếp nổi bọt. Giả sử dãy cần 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 đổ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:

Trong bài học trang 88 sách giáo khoa có nêu nhận xét “Chú ý rằng sau lượt đổi chỗ thứ nhất, giá trị lớn nhất là 8 đã ở cuối dãy, đúng vị trí cuối cùng của nó”. Có thể nêu nhận xét tương tự cho các lượt đổi chỗ thứ hai, thứ ba, … hay không?

Câu 3:

Thuật toán sắp xếp nổi bọt chỉ đổi chỗ hai số liền kề sát nhau nên khá chậm. Nếu biết dãy đầu vào đã có thứ tự giảm dần thì theo em nên đổi chỗ như thế nào để được dãy có thứ tự tăng dần nhanh hơn?

4.6

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