ÔN_HK2_TIN 7

Để tìm khách hàng có tên là “Liên” trong danh sách theo thuật toán tìm kiếm nhị phân thì tại bước 1 sẽ xét tại vị trí nào?

• Vị trí 1

• Vị trí 4

• Vị trí 5

• Vị trí 9

Đâu là phát biểu đúng khi nói đến thuật toán tìm kiếm tuần tự?

• Thực hiện tìm lần lượt từ đầu đến cuối danh sách.

• Khi chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

• Cả A, B đúng.

• Cả A, B sai.

Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:

• Thu hẹp danh sách tìm kiếm chỉ còn một nửa.

• Danh sách sẽ được sắp xếp lại.

• Các phần tử trong danh sách sẽ giảm một nửa.

• Đáp án khác.

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?

• Thay thế.

• Thay đổi.

• Hoán đổi.

• Cả A, B và C.

Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

• Đã được hoán đổi.

• Đã được sắp xếp.

• Đã được chỉnh sửa

• Cả A, B và C.

Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?

• 2

• 3

• 4

• 5

Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?

• Giá trị của chúng tăng.

• Giá trị của chúng giảm.

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

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

Mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên gồm có mấy bước?

• 5

• 2

• 3

• 4

Mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên gồm có mấy bước?

• 2

• 3

• 4

• 5

Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào? So sánh phần tử ở vị trí được xét với các phần tử phía trước

• ĐÚNG

• SAI