Bài tập Thuật toán sắp xếp có đáp án

1071 lượt thi 9 câu hỏi

Đề số 1

Đề thi liên quan:

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

1242 lượt thi

Giải VTH Tin 7 Bài 14. Thuật toán tìm kiếm tuần tự. có đáp án

743 lượt thi

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

837 lượt thi

Giải VTH Tin 7 Bài 15. Thuật toán tìm kiếm nhị phân có đáp án

729 lượt thi

Giải VTH Tin 7 Bài 16. Thuật toán sắp xếp có đáp án

667 lượt thi

Danh sách câu hỏi:

Câu 1:

Có hai chất lỏng khác màu là xanh và đỏ, lần lượt được chứa trong hai chiếc cốc A và B (Hình 16.1a). Chúng ta cần đổi chỗ hai chất lỏng này, sao cho cốc A đựng chất lỏng màu đỏ, còn cốc B đựng chất lỏng màu xanh. Để thực hiện công việc này, chúng ta sử dụng thêm một chiếc cốc thứ ba (cốc C) không đựng gì. Em hãy quan sát Hình 16.1b, Hình 16. 1c, Hình 16.1d để biết cách thực hiện.

Xem đáp án

Câu 2:

Em hãy thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau đây theo thứ tự tăng dần. Hãy mô phỏng các bước sắp xếp bằng hình vẽ minh hoạ tương tự như Hình 16.2, Hình 16.3, Hình 16.4

3

5

4

1

2

Xem đáp án

Câu 3:

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách

A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.

B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.

C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.

Xem đáp án

Câu 4:

Chọn năm học sinh, mỗi học sinh viết ra tờ giấy một con số mà mình yêu thích. Các em đứng thành một hàng ngang và cầm tờ giấy có ghi con số để cả lớp có thể quan sát được.

Ví dụ:

41

15

17

32

18

Học sinh thứ sáu thực hiện thuật toán sắp xếp chọn để sắp xếp các con số của năm bạn theo thứ tự tăng dần.

Xem đáp án

Câu 5:

Em hãy viết vào vở cụ thể các bước 2, 3, 4 được mô tả trong Hình 16.5

Xem đáp án

Câu 6:

Chọn phương án đúng.

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

A. Để thay đổi đầu vào của bài toán

B. Để thay đổi yêu cầu đầu ra của bài toán

C. Để bài toán dễ giải quyết

D. Để bài toán khó giải quyết hơn

Xem đáp án

Câu 7:

Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Xem đáp án

Câu 8:

Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Xem đáp án

Câu 9:

Em hãy ghi lại kết quả điểm học tập môn Tin học của các bạn trong tổ. Thực hiện thuật toán sắp xếp chọn hoặc sắp xếp nổi bọt để sắp xếp điểm theo thứ tự giảm dần. Dựa trên kết quả sắp xếp, hãy cho biết danh sách tên các bạn tương ứng theo kết quả sắp xếp đó.

Xem đáp án

4.6

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