Thuật toán tìm kiếm tuần tự và nhị phân

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

• 1. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

• 1. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

• 1. Sếp xếp dãy số theo thứ tự tăng dần.

• 1. So sánh số cần tìm với số ở giữa dãy số.

Điểm khác biệt về dữ liệu đầu vào của thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phân là:

• Dãy bất kì và dãy được sắp xếp không giảm.

• Dãy sắp xếp tăng dần và dãy sắp xếp giảm dần

• Khóa k tồn tại trong dãy và không tồn tại trong dãy

• Không có sự khác biệt

Thuật toán tìm kiếm nhị phân thực hiện như thế nào?

• Chia bài toán tìm kiếm thành bài toán tìm kiếm nhỏ hơn

• Chia bài toán tìm kiếm thành bài toán tìm kiếm lớn hơn

• Tìm kiếm kết thúc khi đã duyệt hết phần tử trong dãy

• Tìm kiếm kết thúc khi đã duyệt hết phần tử trong dãy hoặc khi đã tìm thấy phần tử bằng khóa.

Trong Python, thuật toán tìm kiếm nhị phân, Thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào?

• 2. (Số lượng thẻ của dãy -1) : 2.

• 2. (Số lượng thẻ của dãy +1) : 2.

• 2. (Số lượng thẻ của dãy +1) : 3.

• 2. Số lượng thẻ của dãy : 2.

Nhận định nào sau đây không đúng về tìm kiếm tuần tự?

• Input: Cho dãy số A bất kì và giá trị K

• Thuật toán chỉ kết thúc khi tìm thấy phần tử bằng khóa K

• Nếu không tìm thấy phần tử trong A bằng khóa K thì trả ra giá trị -1.

• Được thực hiện bằng cách duyệt lần lượt các phần tử của dãy từ đầu đến cuối để tìm phần tử có giá trị cần tìm

Khi thực hiện tìm kiếm nhị phân số 27 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77, 79, 81 cần thực hiện mấy vòng lặp?

• 2

• 3

• 4

• 5

Trong thuật toán tìm kiếm tuần tự, khi dãy số A có nhiều phần tử có giá trị bằng K, thì thuật toán sẽ đưa ra kết quả là:

• Chỉ số phần tử đầu tiên bằng khóa K

• Đưa ra số lượng phần tử bằng khóa K

• Chỉ số phần tử cuối cùng bằng khóa K

• Giá trị phần tử đầu tiên bằng khóa K

Thuật toán tìm kiếm nhị phân kết thúc khi nào?

• Khi tìm thấy chỉ số mid mà A[mid]==K

• Khi left> right

• Khi tìm thấy chỉ số mid mà A[mid]==K hoặc Khi left> right

• Khi duyệt hết các phần tử trong dãy

Thuật toán tìm kiếm nhị phân, nếu A[mid]>K thì ta thực hiện lệnh nào sau đây?

• right=mid-1

• left=mid+1

• đưa ra giá trị mid là chỉ số phần tử cần tìm

• Kết luận không tìm thấy phần tử bằng khóa k

Ưu điểm của thuật toán tìm nhị phân so với thuật toán tìm kiếm tuần tự là:

• Luôn tìm ra phần tử có giá trị bằng khóa K

• Số lượng vòng lặp ít hơn

• Thuật toán thiết kế đơn giản hơn

• Thời gian máy tính thực hiện thuật toán nhiều hơn.