G7.F1. Thuật toán tìm kiếm tuần tự

Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:

• Thao tác so sánh.

• Thao tác thông báo.

• Thao tác đếm số lần lặp.

• Tất cả đều đúng.

Trong thuật toán tìm kiếm tuần tự có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự:

• 1

• 2

• 3

• 4

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy khi:

• Không tìm thấy kết quả mong muốn.

• Đã tìm thấy kết quả mong muốn.

• Điều kiện tìm kiếm sai.

• Tất cả đều sai.

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm dò tìm đến phần tử cuối dãy khi:

• Không tìm thấy kết quả mong muốn.

• Kết quả nằm ở cuối dãy.

• Cả A và B đều đúng.

• Cả A và B đều sai.

Có mấy loại bài toán tìm kiếm tuần tự:

• 1

• 2

• 3

• 4

Answer explanation

Có hai loại bài toán tìm kiếm là:

- Tìm kiếm trong dãy không sắp thứ tự.

- Tìm kiếm trong dãy đã sắp thứ tự.

Cho một dãy số: 12,13,32,45,33. Các bước của thuật toán “tìm xem số 13 có trong dãy này không” là:

• Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy Bước 2: Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy): Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy. Trái lại kết quả=tìm thấy Hết nhánh Hết lặp Bước 3: Nếu kết quả=chưa tìm thấy: Thông báo không có số 13 trong dãy.

• Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy Bước 2: Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy): Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy. Trái lại kết quả=tìm thấy Hết nhánh Hết lặp

• Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy. Trái lại kết quả=tìm thấy

• Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy)

Cho một dãy số: 12,13,32,45,33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:

• 1

• 2

• 3

• 4

Cho một dãy số: 12,14,32,45,33. Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” là:

• Không tìm thấy .

• Tìm thấy .

• Tìm thấy ở đầu dãy .

• Tìm thấy ở cuối dãy .

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm sẽ dừng khi:

• Đã tìm kiếm hết dãy .

• Đã tìm thấy kết quả mong muốn.

• Cả A và B đều đúng.

• Tất cả đều sai.

Khẳng định nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:

• Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.

• Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.

• Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.

• Thuật toán tìm kiếm tuần tự chỉ áp dụng với những bài toán đã được sắp xếp.