Bài tập  /  Bài đang cần trả lời

Giải bài có thưởng!

Sử dụng thuật toán sắp xếp nổi bọt, hãy nêu các bước để sắp xếp các số 6, 8, 3, 11 theo thứ tự tăng dần

Câu 1 Sử dụng thuật toán sắp xếp nổi bọt, hãy nêu các bước để sắp xếp các số 6, 8, 3, 11 theo thứ tự tăng dần?

Câu 2 Sử dụng thuật toán tìm kiếm nhị phân, hãy mô tả các bước để tìm được vị trí của số 7 trong dãy sau

                                                                     1    3    5    7    9

Câu 3 Cho bảng tính sau:
Số TT       Họ và tên               Điểm toán      Điểm văn      Điểm Anh     Tổng điểm   
   1          Lê Thái Anh                    9                     8                   7                    
   2          Nguyễn Linh Chi             8                     8                   9

Sử dụng hàm hoặc công thức để tính: (Không cần tính kết quả)

Tính Tổng điểm  của các bạn trong lớp tại cột Tổng điểm?        

Câu 4 Sử dụng thuật toán sắp xếp nổi bọt, hãy nêu các bước để sắp xếp các số 13, 6, 9, 17 theo thứ tự tăng dần?

Câu 5 Sử dụng thuật toán tìm kiếm nhị phân, hãy mô tả các bước để tìm được vị trí của số 3 trong dãy sau

                                                               3    4    6    10    13

0 trả lời
Hỏi chi tiết
78
Tham khảo câu trả lời từ Trợ lý ảo Lazi

Câu 1 Để sắp xếp các số 6, 8, 3, 11 theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt, ta thực hiện các bước sau:



  1. So sánh 6 và 8, không đổi vị trí.

  2. So sánh 8 và 3, hoán đổi vị trí.

  3. So sánh 8 và 11, không đổi vị trí.

  4. So sánh 8 và 6, hoán đổi vị trí.

  5. So sánh 8 và 11, không đổi vị trí.

  6. So sánh 11 và 6, hoán đổi vị trí.

  7. Kết quả sau khi sắp xếp là 3, 6, 8, 11.



Câu 2 Để tìm vị trí của số 7 trong dãy 1, 3, 5, 7, 9 bằng thuật toán tìm kiếm nhị phân, ta thực hiện các bước sau:



  1. Chọn phần tử 5 ở giữa dãy.

  2. So sánh 5 với 7, thấy 7 lớn hơn nên chọn nửa phải của dãy.

  3. Chọn phần tử 7 ở giữa nửa phải dãy.

  4. So sánh 7 với 7, tìm thấy số cần tìm ở vị trí thứ 4.



Câu 3 Để tính tổng điểm của các bạn trong lớp tại cột Tổng điểm, ta sử dụng công thức tổng điểm = Điểm toán + Điểm văn + Điểm Anh.



Câu 4 Để sắp xếp các số 13, 6, 9, 17 theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt, ta thực hiện các bước tương tự như câu 1.



Câu 5 Để tìm vị trí của số 3 trong dãy 3, 4, 6, 10, 13 bằng thuật toán tìm kiếm nhị phân, ta thực hiện các bước tương tự như câu 2.

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm
Bài tập liên quan

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Gia sư Lazi Gia sư