chu de F bai 5

Câu 1: Thuật toán được mô tả ở hình bên và cho biết đó là thuật toán nào?

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

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

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

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

• A

• B

• C

• D

Câu 2: Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là gì?

A. Tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.

B. Tìm thấy kết quả cần tìm kiếm hoặc xét hết đến cuối dãy

C. Cả A và B đều đúng.

D. Cả A và B đều sai.

• A

• B

• C

• D

Câu 3: Trong thuật toán sắp xếp chọn: Nếu thay "Tìm giá trị lớn nhất" bằng "Tìm giá trị nhỏ nhất" thì kết quả nhận được là dãy số có thứ tự ra sao?

A. Dãy số có thự tự không tăng

B. Dãy số có thứ tự không giảm

C. Dãy số không có sự thay đổi

D. Cả A và B đều đúng

• A

• B

• C

• D

Câu 4: 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ự.

• A

• B

• C

• D

Câu 5: 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 hơn

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

• A

• B

• C

• D

Câu 6: Thuật toán tìm kiếm thực hiện công việc gì?

A. Lưu trữ dữ liệu

B. Xử lí dữ liệu

C. Sắp xếp dữ liệu theo chiều tăng dần

D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

• A

• B

• C

• D

Câu 7: Thuật toán tìm kiếm tuần tự thực hiện công việc như nào?

A. Sắp xếp lại dữ liệu theo đúng thứ tự của bảng chữ cái.

B. Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.

C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm.

D. Bất đầu tìm từ vị trí bất kì của danh sách.

• A

• B

• C

• D

Câu 8: Hãy cho biết thuật toán dưới đây là thuật toán nào?

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

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

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

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

• A

• B

• C

• D

Câu 9: Tư tưởng của thuật toán tìm kiếm nhị phân là gì?

A. Tìm kiếm dựa vào cây tìm kiếm

B. Tìm kiếm từ đầu đến cuối dãy

C. Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy

D. So sánh X với các phần tử a1, a2, ….,an.

• A

• B

• C

• D

Câu 10: Trong thuật toán tìm kiếm nhị phân, sau khi thực hiện xong bước 1 mà chưa tìm thấy giá trị cần tìm thì vùng tìm kiếm sẽ tìm vị trí nào?

A. Nửa đầu danh sách

B. Nửa sau danh sách

C. Toàn bộ danh sách

D. Nửa đầu hoặc nửa sau danh sách.

• A

• B

• C

• D