Câu 28: Thực hiện thuật toán tìm kiếm nhị phân để tìm số 4 trong danh sách [2, 6, 8, 4, 10, 12]. Đầu ra của thuật toán là gì?

A. Thông báo Không tìm thấy.

B. Thông báo Tìm thấy.

C. Thông báo Tìm thấy, giá trị cần tìm tại vị trí thứ 4 của danh sách.

D. Thông báo Tìm thấy, giá trị cần tìm tại vị trí thứ 5 của danh sách.

Câu 29 : Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 8, 22, 7, 19, 5 để được dãy số tăng dần. Kết quả của vòng lặp thứ nhất là gì?

A. 5, 22, 8, 19, 7.

B. 8, 7, 19, 22, 5.

C. 7, 22, 8, 19, 5.

D. 5, 8, 22, 7, 19.

36: Trong thuật toán tìm kiếm nhị phân, vị trí giữa của vùng tìm kiếm được tính như thế nào?

A. Phần nguyên của (Vị trí cuối + vị trí đầu)/2

B. Phần nguyên của (Vị trí cuối - vị trí đầu)/2

C. Phần nguyên của (Vị trí cuối - vị trí đầu - 1)/2

D. Phần nguyên của (Vị trí cuối + vị trí đầu -1)/2

Câu 37: Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách?

A. Tiếp tục tìm kiếm và không bao giờ kết thúc.

B. Thông báo Tìm thấy và tìm kiếm xem còn phần tử nào khác nữa không. C. Thông báo Tìm thấy và kết thúc.

D. Thông báo Không tìm thấy và kết thúc.

Câu 38: Dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần. Mỗi vòng lặp sẽ duyệt các phần tử từ cuối danh sách đến đầu danh sách. Kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị:

A. Nhỏ nhất trong dãy số.

B. Lớn nhất trong dãy số.

C. Không thay đổi.

D. Bằng giá trị của phần tử liền trước.

Câu 39: Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào? A.

B.

C.

D.

Câu 40: Các nhiệm vụ để thực hiện sắp xếp gồm: A. So sánh

B. Đổi chỗ

C. So sánh và đổi chỗ D. Đổi chỗ và xóa

So sánh phần tử ở vị trí được xét với các phần tử phía trước.

So sánh phần tử ở vị trí được xét với các phần tử phía sau.

So sánh phần tử ở vị trí được xét với các phần tử liền kề.

So sánh phần tử ở vị trí được xét với các phần tử đầu tiên.