Tinne

. Chọn phát biểu SAI? Ví dụ nào sau đây dẫn đến bài toán tìm kiếm?

• Tìm kiếm sản phẩm trong cơ sở dữ liệu của một trang thương mại điện tử.

• Tìm kiếm thông tin liên hệ của một người trong danh sách khách hàng của một doanh nghiệp.

• Tìm kiếm một file hoặc thư mục trong hệ thống tệp của máy tính.

• Sắp xếp học sinh theo Mã học sinh để dễ tìm kiếm.

Dựa vào đâu để biết đó là bài toán tìm kiếm là dễ hay khó?

• Yêu cầu tìm kiếm.

• Phạm vị tìm kiếm.

• Yêu cầu tìm kiếm và phạm vị tìm kiếm.

• Yêu cầu tìm kiếm hoặc phạm vị tìm kiếm.

Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

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

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

• Xử lí dữ liệu.

• Tìm kiếm phần tử cho trước có xuất hiện trong một danh sách không.

Hãy chọn phương án ĐÚNG NHẤT trong các phương án sau: Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm sẽ dừng khi nào?

• Tìm kiếm hết dãy.

• Tìm thấy kết quả mong muốn.

• Tìm kiếm hết dãy và tìm thấy kết quả mong muốn.

• Tìm kiếm hết dãy hoặc tìm thấy kết quả mong muốn.

Cho dãy số: 12,13,32,45,33. Tìm xem số 13 có trong dãy này không? Sử dụng thuật toán tìm kiếm tuần tự thì có bao nhiêu phép so sánh đã được thực hiện?

• 1

• 2

• 3

• 4

Cho màng a = [1,2,3,4,5,6], câu lệnh print(“Tìm thấy ở:", a.index(7,1,5)) in kết quả gì??

• 6

• Tìm thấy ở:

• Báo lỗi ValueError

• Câu lệnh sai

Trong thuật toán tìm kiếm nhị phân, chỉ số mid (phần tử giữa dãy) được tính theo công thức nào?

• mid (left + right) // 3

• mid(left + right) // 2

• mid (left + right) % 3

• mid (left + right) % 2

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 34 trong danh sách dây gồm các số sau: A[0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67 ]?

• 3

• 4

• 5

• 6

Độ phức tạp của thuật toán tìm kiếm nhị phân?

• O(C)

• O(n)

• O(log n)

• O(n²)

độ phức tạp của thuật toán tìm kiếm nỏi bọt

• O(C)

• O(n)

• O(log n)

• O(n²)