Luyện tập bài 21

Câu 1

1đ

Áp dụng thuật toán sắp xếp nổi bọt tăng dần trên danh sách A = [1, 6, 9, 7, 6, 10, 12, 9, 33, 15, 2, 9]. Phương án nào sau đây là kết quả của lần duyệt thứ 3?

1, 6, 6, 7, 9, 9, 2, 9, 10, 12, 15, 33.

1, 6, 6, 7, 9, 2, 9, 9, 10, 12, 15, 33.

1, 6, 6, 7, 9, 9, 10, 12, 2, 9, 15, 33.

1, 6, 6, 7, 9, 9, 10, 2, 9, 12, 15, 33.

Câu 2

1đ

Giáo viên yêu cầu một học sinh viết chương trình biến đổi một xâu kí tự. Học sinh đó đã viết chương trình Python để thực hiện yêu cầu của giáo viên như sau:

loading...

(Nhấp vào ô màu vàng để chọn đúng / sai)

a) Kết quả là ['C','H','A','O','M','U','N','G','K','I','L','E'].
b) Có thể đổi range(n-1-i)thành range(n-1)mà không ảnh hưởng đến kết quả.
c) Đây là chương trình đảo ngược xâu kí tự dựa trên thuật toán sắp xếp nổi bọt.
d) Dòng 5 có chức năng đổi chỗ kí tự đang xét với kí tự bên trái liền kề.

Câu 3

1đ

Giáo viên yêu cầu một học sinh viết chương trình sắp xếp dãy số A. Học sinh đó đã viết chương trình Python để thực hiện yêu cầu của giáo viên như sau:

loading...

(Nhấp vào ô màu vàng để chọn đúng / sai)

a) Cần n-i lần tìm kiếm phần tử nhỏ nhất dãy.
b) Hàm Sorting(A)mô tả thuật toán sắp xếp chọn.
c) Dãy A được sắp xếp theo chiều giảm dần.
d) Biến iMin chứa phần tử nhỏ nhất trong dãy.

Câu 4

1đ

Phương án nào sau đây nêu đúng số lần hoán đổi vị trí trong lần lặp đầu tiên khi áp dụng thuật toán sắp xếp nổi bọt theo chiều tăng dần trên dãy số {5, 3, 9, 7, 2}?

2.

3.

4.

5.

Câu 5

1đ

Điều kiện nào sau đây đúng khi thực hiện thao tác dịch toàn bộ các phần tử từ vị trí j trở đi sang bên phải để chèn A[i] vào vị trí trống trong thuật toán sắp xếp chèn?"

j >= 0 and A[j] > value

i >= 0 and A[i] > value

j < 0 and A[j] >= value

j >= -1 and A[j] = value

Câu 6

1đ

Phương án nào sau đây nêu đúng kết quả sau lần lặp đầu tiên khi áp dụng thuật toán sắp xếp nổi bọt trên dãy {1, -2, 4, 1, 0, 2, -9}?

{-2, 1, 1, 0, 2, -9, 4}.

{-2, 1, 0, 1, 2, -9, 4}.

{1, -2, 1, 0, 2, 4, -9}.

{-2, 1, 1, 0, 2, 4, -9}.

Câu 7

1đ

Phương án nào sau đây là nhận xét đúng về dãy A khi áp dụng thuật toán sắp xếp chèn sau bước lặp thứ i?

Các phần tử được dịch sang bên trái khoảng i + 1.

Dãy ban đầu được chia thành dãy nhỏ có i phần tử.

Dãy ban đầu loại bỏ các phần tử kể từ vị trí thứ i.

Các phần tử A[0], A[1],..., A[i] được sắp xếp đúng.

Câu 8

1đ

Phương án nào sau đây nêu đúng thao tác chọn phần tử nhỏ nhất trong dãy?

if A[j] < A[iMin]:
A[j] = A[iMin]

if A[j] > A[iMin]:
iMin = j

if A[j] < A[iMin]:
A[iMin] = j

if A[j] < A[iMin]:
iMin = j

Câu 9

1đ

Phương án nào sau đây nêu đúng số cặp vị trí được hán đổi sau lần lặp đầu tiên khi áp dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy {3, 1, 2, -1, 2, 5, 8} theo chiều tăng dần?

2.

3.

4.

5.

Câu 10

1đ

Phương án nào sau đây nêu đúng số lượt đổi chỗ cho đến khi kết thúc thuật toán sắp xếp nổi bọt tăng dần trên dãy {12, 15, 19, 14, -8, 1, 25, 0}?

14.

15.

16.

17.

Câu 11

1đ

Phương án nào sau đây là điều kiện để thực hiện hoán đổi giá trị các phần tử liền kề trong thuật toán sắp xếp nổi bọt?

Giá trị của chúng theo chiều tăng.

Giá trị của chúng không bằng nhau.

Giá trị của chúng không đúng thứ tự.

Giá trị của chúng theo chiều giảm.

Câu 12

1đ

Phương án nào sau đây nêu đúng ý tưởng của thuật toán sắp xếp nổi bọt?

Lặp lại quá trình hoán đổi vị trí của hai 2 số liền kề cho đến khi giá trị nhỏ ở đầu dãy.

Lần lượt đưa phần tử nhỏ nhất lên đầu dãy số theo trình tự của kiểu dữ liệu hàng đợi.

Chia nhỏ dãy số thành các đoạn đến khi dãy chỉ có 2 phần tử liền kế nhau thì hoán đổi.

Đổi chỗ 2 số liền kề nhau nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

Câu 13

1đ

Phương án nào sau đây nêu đúng thao tác dịch chuyển phần tử sang bên phải trong thuật toán sắp xếp chèn?

A[i] = A[j] + 1

A[i], A[j] = A[j], A[i]

A[i] = A[j]

A[j+1] = A[i]

Bài liên quan

Luyện tập bài 21

Hè này, gói VIP OLM có gì cho bạn?

Báo lỗi