cuoi ki 2 tin 7

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?

• 3

• 4

• 5

• 1

Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước "Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kế

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

• Chưa được sắp xếp.

Để 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:

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

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

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

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

Thuật toán tìm kiếm tuần tự bắt đầu thực hiện ở vị trí nào trong danh sách?

• Vị trí đầu tiên.

• Vị trí cuối

Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?

• 5

• 6

• 7

• 8

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ẽ tăng một nửa.

• Thực hiện lần lượt các bước của thuật toán.

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 4 trong danh sách [1, 4, 8, 7, 10, 28]?

• 2

• 3

• 4

• 5

Thuật toán tìm kiếm tuần tự để tìm thấy số 7 trong danh sách cần bao nhiêu bước [1, 4, 8, 7, 10, 28]?

• 2

• 3

• 4

• 5

Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước 'Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận giá trị cần tìm xuất hiện tại vị trí giữa và kết thúc' là bước thứ mấy?

• 2

• 3

• 4

• 5