Trắc Nghiệm Tìm Kiếm Tuyến Tính

Xét mảng A sau và phần tử cần tìm kiếm là X. Cần bao nhiêu phép so sánh để tìm kiếm phần tử X trong mảng A. Biết A=[25,45,87,21,18,49,13,115,83,65], X=83.

• 7

• 8

• 9

• 10

Câu nào sau đây là đúng về tìm kiếm trong cấu trúc dữ liệu mảng có N phần tử?

• Cả 2 ý đều đúng

• Chỉ có 1 đúng

• Chỉ có 2 đúng

• Cả 2 ý đều sai.

Trường hợp tốt nhất cho tìm kiếm tuyến tính là gì?

• O(nlogn)

• O(logn)

• O(n)

• O(1)

Trường hợp tệ nhất của tìm kiếm tuyến tính là gì?

• O(nlogn)

• O(logn)

• O(n)

• O(1)

Độ phức tạp trong trường hợp tốt nhất và xấu nhất của tìm kiếm tuyến tính có thứ tự là bao nhiêu?

Độ phức tạp trong trường hợp tốt nhất và xấu nhất của tìm kiếm tuyến tính có thứ tự là bao nhiêu?

• O(nlogn), O(logn)

• O(logn), O(nlogn)

• O(n), O(1)

• O(1), O(n)

Điểm nào sau đây là nhược điểm của tìm kiếm tuyến tính?

• Cần nhiều không gian hơn

• Độ phức tạp về thời gian lớn hơn so với các thuật toán tìm kiếm khác

• Không dễ hiểu

• Không dễ triển khai

Thuật toán tìm kiếm nhảy yêu cầu điều kiện nào sau đây là đúng?

• mảng phải được sắp xếp

• mảng không được sắp xếp

• mảng phải có ít hơn 64 phần tử

• mảng phải được sắp xếp một phần

Các bước nhảy được thực hiện trong thuật toán tìm kiếm nhảy cho đến khi ___________

• phần tử có giá trị nhỏ hơn giá trị của phần tử cần tìm được

• phần tử có giá trị bằng giá trị trung vị của các giá trị trong mảng được tìm thấy

• phần tử có giá trị lớn hơn giá trị của phần tử cần tìm được

• phần tử ở giữa được tìm thấy bằng với phần tử đang được tìm kiếm

Bước nào sau đây được thực hiện sau khi tìm thấy một phần tử có giá trị lớn hơn phần tử đang được tìm kiếm?

• Tìm kiếm tuyến tính diễn ra theo hướng thuận

• Tìm kiếm tuyến tính diễn ra theo hướng ngược

• Tìm kiếm nhị phân diễn ra theo hướng thuận

• Tìm kiếm nhị phân diễn ra theo hướng ngược