tin bài 19,20

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]?

• 4

• 6

• 8

• 7

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

• Khi phân tử cần tìm ở giữa danh sách

• Khi phân tử cần tìm ở cuối danh sách

• Khi phân tử cần tìm không có trong danh sách

• Khi phân tử cần tìm là phân tử đầu tiên

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ả

• Khi phân tử cần tìm ở giữa danh sách

• Khi Phân tử cần tìm là phân tử cuối cung

• Khi Phân tử cần tìm không có trong danh sách

• Khi Phân tử cần tìm là phân tử đầu tiên

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

• Tăng dần

• Giảm dần

• Ko cần sắp xếp

• Sắp Xếp theo bất kể thứ tự 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]

• 2

• 3

• 4

• 5

Với thuật toán tìm kiếm tuần tự, Cần việc 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,18,18,20,31,34,67]

• 6

• 10

• 12

• 11

Thậ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ự

• Đơn Sáng hơn trong lập trình

• Có Thể áp dụng cho mọi danh sách

• Tốc độ nhanh hơn khi danh sách đã sắp xếp

• Không cần phải sắp xếp danh sách trước khi tìm

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ề ?

• 3

• 4

• 5

• 6

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

• Dữ liệu đã được sắp xếp

• Dữ liệu chưa đủ sắp xếp

• Chỉ cho các dãy số

• Chỉ cho accs dãy chữ cái

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

• Thuật toán vẫn hoạt động bình thường

• Phải thay đổi thuật toán để so sánh ngược lại

• Không thể áp dụng tìm kiếm nhị phân

• Chị áp dụng cho dãy số ngắn