TIn 7 CĐ F bài 4 Sắp xếp nổi bọt

Trong một bài toán, thực hiện so sánh và đổi chỗ các cặp phần tử liền kề nếu chúng đúng với thứ tự. Việc làm này đang sử dụng thuật toán nào?

• • Thuật toán sắp xếp chọn.

• • Thuật toán sắp xếp nổi bọt.

• • Thuật toán tìm kiếm tuần tự.

• • Thuật toán tìm kiếm nhị phân.

Cho dãy 3, 6, 4, 9, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có bao nhiêu lần đổi chỗ?

• 0

• 1

• 2

• 3

Làm thế nào để cho máy tính biết một dãy đã có thứ tự tăng dần?

• • Máy tính phải so sánh lần lượt các cặp số không liền kề cho đến khi không còn cặp liền kề nào trái thứ tự mong muốn.

• • Máy tính phải so sánh lần lượt các cặp số liền kề cho đến khi không còn cặp liền kề nào trái thứ tự mong muốn.

• • Máy tính phải so sánh lần lượt các cặp số tùy ý cho đến khi không còn cặp tùy ý nào trái thứ tự mong muốn.

• • Máy tính phải so sánh lần lượt các cặp số định sẵn cho đến khi không còn cặp này nào trái thứ tự mong muốn.

Hoán đổi vị trí hai phần tử liên tiếp khi chúng không đúng thứ tự là cách sắp xếp của thuật toán nào?

• • Nổi bọt.

• • Chọn.

• • Tìm kiếm tuần tự

• • Tìm kiếm nhị phân

Trong thuật toán sắp xếp nổi bọt, khi nào hai phần tử liền kề được đổi chỗ?

• • Khi một phần tử lớn nhất dãy.

• • Khi đúng thứ tự mong muốn.

• • Khi trái thứ tự mong muốn.

• • Khi một phần tử nhỏ nhất dãy.

Điền vào chỗ chấm (……)

Thuật toán sắp xếp nổi bọt thực hiện nhiều phép (…...(1)...…) và (…...(2)..…) các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề nào trái (…..(3)..…) mong muốn.

Từ thích hợp điền vào (1) là:

• • thứ tự

• • đổi chỗ

• • so sánh

• • sắp xếp

Điền vào chỗ chấm (……)

Thuật toán sắp xếp nổi bọt thực hiện nhiều phép (…...(1)...…) và (…...(2)..…) các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề nào trái (…..(3)..…) mong muốn.

Từ thích hợp điền vào (2) là:

• • thứ tự

• • đổi chỗ

• • so sánh

• • sắp xếp

Điền vào chỗ chấm (……)

Thuật toán sắp xếp nổi bọt thực hiện nhiều phép (…...(1)...…) và (…...(2)..…) các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề nào trái (…..(3)..…) mong muốn.

Từ thích hợp điền vào (3) là:

• • thứ tự

• • đổi chỗ

• • so sánh

• • sắp xếp

Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp liền kề và đổi chỗ?

• • Khi dãy chỉ có một cặp liền kề trái thứ tự mong muốn.

• • Khi dãy chỉ có hai cặp liền kề trái thứ tự mong muốn.

• • Khi dãy chỉ có ba cặp liền kề trái thứ tự mong muốn.

• • Khi dãy chỉ có bốn cặp liền kề trái thứ tự mong muốn.

Trong thuật toán sắp xếp nổi bọt khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau, trái lại thì:

• • Không cần làm gì.

• • Chuyển xuống cuối dãy.

• • Đổi chỗ cho nhau.

• • Tất cả đều sai.