Ôn tập chủ đề F - THCS

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

• Phép so sánh.

• Phép thông báo.

• Đếm số lần lặp lại.

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

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

• Kết quả mong muốn không được tìm thấy.

• Kết quả mong muốn được tìm thấy.

• Điều kiện tìm kiếm không chính xác.

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

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm đến phần tử cuối cùng của mảng khi:

• Kết quả mong muốn không được tìm thấy.

• Kết quả nằm ở cuối mảng.

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

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

Cho một mảng số: 12, 13, 32, 45, 33. Các bước của thuật toán 'kiểm tra xem số 13 có trong mảng này không' là:

• Bước 1: Số đang được kiểm tra là số đầu tiên trong mảng; Kết quả=không tìm thấy.

• Bước 2: Lặp lại trong khi (chưa kiểm tra hết mảng) và (kết quả=không tìm thấy): Nếu số đang được kiểm tra ≠ 13: Kiểm tra số tiếp theo trong mảng. Nếu không, kết quả=tìm thấy. Kết thúc nhánh. Kết thúc lặp.

• Bước 3: Nếu kết quả=không tìm thấy: Thông báo rằng không có số 13 trong mảng. Kết thúc nhánh.

• Bước 1: Số đang được kiểm tra là số đầu tiên trong mảng; Kết quả=không tìm thấy. Bước 2: Lặp lại trong khi (chưa kiểm tra hết mảng) và (kết quả=không tìm thấy): Nếu số đang được kiểm tra ≠ 13: Kiểm tra số tiếp theo trong mảng. Nếu không, kết quả=tìm thấy. Kết thúc nhánh. Kết thúc lặp.

Cho một mảng số: 12, 14, 32, 45, 33. Kết quả của bài toán 'kiểm tra xem số 13 có trong mảng này không' là:

• Không tìm thấy.

• Tìm thấy.

• Tìm thấy ở đầu mảng.

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 lại khi:

• Tất cả các phần tử trong dãy đã được tìm kiếm.

• Kết quả mong muốn đã được tìm thấy.

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

• Tất cả đều sai.

Câu nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:

• Có hai khả năng khi kết thúc một tìm kiếm tuần tự: tìm thấy hoặc kiểm tra toàn bộ chuỗi và không tìm thấy kết quả mong muốn.

• Thuật toán tìm kiếm tuần tự kiểm tra đến phần tử cuối cùng của chuỗi khi không tìm thấy kết quả mong muốn hoặc kết quả đó ở cuối chuỗi.

• Có hai loại vấn đề tìm kiếm: tìm kiếm trong mảng không được sắp xếp và tìm kiếm trong mảng đã được sắp xếp.

• Thuật toán tìm kiếm tuần tự chỉ áp dụng cho các vấn đề đã được sắp xếp.

Khi mảng chưa được sắp xếp, chúng ta áp dụng thuật toán tìm kiếm tuần tự để:

• Không bỏ lỡ cho đến khi tìm thấy hoặc tìm kiếm toàn bộ mảng và không tìm thấy.

• Tìm kiếm nhanh hơn.

• Tìm kết quả mong muốn.

• Tất cả đều sai.

Điều kiện để lặp lại trong bài toán tìm kiếm tuần tự là:

• Kết quả = tìm thấy.

• Chưa kiểm tra toàn bộ chuỗi và kết quả = không tìm thấy.

• Đã kiểm tra toàn bộ chuỗi.

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