15 câu Trắc nghiệm Tin học 11 KNTT Định hướng Khoa học máy tính Bài 19: Bài toán tìm kiếm có đáp án

Bài toán tìm kiếm tuần tự thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 trong dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]?

Trong tìm kiếm tuần tự, khi nào ta có thể tìm thấy kết quả ngay với ít bước nhất?

Trong tìm kiếm tuần tự, khi nào cần nhiều bước nhất để tìm ra kết quả?

Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?

Với thuật toán tìm kiếm nhị phân, cần bao nhiêu lần duyệt để tìm phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?

Với thuật toán tìm kiếm tuần tự, cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?

Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?

Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?

Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào?

Nếu dãy số đã được sắp xếp giảm dần, thuật toán tìm kiếm nhị phân sẽ hoạt động như thế nào?

Miền dữ liệu của bài toán tìm kiếm hình ảnh hoa hồng trên Internet là gì?

a) Tất cả các tệp văn bản có trên máy tính.

b) Tất cả các hình ảnh có trên các máy tính kết nối Internet.

c) Tất cả các bài viết về cách trồng hoa.

d) Tất cả các danh sách học sinh trong lớp.

Trong bài toán tìm kiếm tuần tự, khi nào thuật toán tìm kiếm có thể tìm thấy ngay kết quả cần tìm?

a) Khi phần tử cần tìm nằm ở vị trí đầu tiên của dãy số.

b) Khi phần tử cần tìm nằm ở vị trí giữa của dãy số.

c) Khi dãy số có số lượng phần tử lớn hơn 10.

d) Khi phần tử cần tìm nằm ở vị trí cuối cùng của dãy số

Bài toán tìm kiếm hình ảnh hoa hồng trên Internet có miền dữ liệu nào?

Khi nào thuật toán tìm kiếm tuần tự sẽ tìm được kết quả nhanh nhất?

So sánh số bước giữa tìm kiếm tuần tự và tìm kiếm nhị phân với cùng một dãy số. Khi nào thuật toán nào sẽ hiệu quả hơn?