Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự

Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?

• Tìm thấy phần tử cần tìm.

• Tìm thấy phần tử cần tìm hoặc đã hết danh sách.

• Đã hết danh sách.

• Tìm thấy phần tử cần tìm và đã hết danh sách.

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

• 2.

• 3.

• 4.

• 5.

Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đầu ra của thuật toán là?

• Thông báo "Không tìm thấy".

• Thông báo "Tìm thấy".

• Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 5 của danh sách.

• Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 6 của danh sách.

Thuật toán tìm kiếm tuần tự yêu cầu danh sách cần tìm phải được sắp xếp.

• Đúng.

• Sai.

Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

• Lưu trữ dữ liệu.

• Sắp xếp dữ liệu theo chiều tăng dần.

• Xử lí dữ liệu.

• Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

Em hãy điền các từ/cụm từ: đã hết, “Không tìm thấy”, bằng, vị trí đầu tiên, “Tìm thấy” vào chỗ chấm (...) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm tuần tự.

Bước 1. Xét phần tử ...... (1) của danh sách

Bước 2. Nếu giá trị của phần tử ở vị trí đang xét ....... (2)......... giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo.

Bước 3. Kiểm tra đã hết danh sách chưa. Nếu .........(3)...... danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.

Bước 4. Trả lời .....(4)...... và chỉ ra vị trí phần tử tim được; Kết thúc. 

Bước 5. Trả lời ....(5)..... - Kết thúc. Từ thích hợp để điền vào (1) là

• Đã hết

• "Không tìm thấy"

• bằng

• vị trí đầu tiên

Em hãy điền các từ/cụm từ: đã hết, “Không tìm thấy”, bằng, vị trí đầu tiên, “Tìm thấy” vào chỗ chấm (...) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm tuần tự.

Bước 1. Xét phần tử ...... (1) của danh sách

Bước 2. Nếu giá trị của phần tử ở vị trí đang xét ....... (2)......... giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo.

Bước 3. Kiểm tra đã hết danh sách chưa. Nếu .........(3)...... danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.

Bước 4. Trả lời .....(4)...... và chỉ ra vị trí phần tử tim được; Kết thúc. 

Bước 5. Trả lời ....(5)..... - Kết thúc. Từ thích hợp để điền vào (2) là

• Đã hết

• "Không tìm thấy"

• bằng

• vị trí đầu tiên

Em hãy điền các từ/cụm từ: đã hết, “Không tìm thấy”, bằng, vị trí đầu tiên, “Tìm thấy” vào chỗ chấm (...) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm tuần tự.

Bước 1. Xét phần tử ...... (1) của danh sách

Bước 2. Nếu giá trị của phần tử ở vị trí đang xét ....... (2)......... giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo.

Bước 3. Kiểm tra đã hết danh sách chưa. Nếu .........(3)...... danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.

Bước 4. Trả lời .....(4)...... và chỉ ra vị trí phần tử tim được; Kết thúc. 

Bước 5. Trả lời ....(5)..... - Kết thúc. Từ thích hợp để điền vào (3) là

• Đã hết

• "Không tìm thấy"

• bằng

• vị trí đầu tiên

Em hãy điền các từ/cụm từ: đã hết, “Không tìm thấy”, bằng, vị trí đầu tiên, “Tìm thấy” vào chỗ chấm (...) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm tuần tự.

Bước 1. Xét phần tử ...... (1) của danh sách

Bước 2. Nếu giá trị của phần tử ở vị trí đang xét ....... (2)......... giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo.

Bước 3. Kiểm tra đã hết danh sách chưa. Nếu .........(3)...... danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.

Bước 4. Trả lời .....(4)...... và chỉ ra vị trí phần tử tim được; Kết thúc. 

Bước 5. Trả lời ....(5)..... - Kết thúc. Từ thích hợp để điền vào (4) là

• Đã hết

• "Tìm thấy"

• "Không tìm thấy"

• vị trí đầu tiên

Em hãy điền các từ/cụm từ: đã hết, “Không tìm thấy”, bằng, vị trí đầu tiên, “Tìm thấy” vào chỗ chấm (...) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm tuần tự.

Bước 1. Xét phần tử ...... (1) của danh sách

Bước 2. Nếu giá trị của phần tử ở vị trí đang xét ....... (2)......... giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo.

Bước 3. Kiểm tra đã hết danh sách chưa. Nếu .........(3)...... danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.

Bước 4. Trả lời .....(4)...... và chỉ ra vị trí phần tử tim được; Kết thúc. 

Bước 5. Trả lời ....(5)..... - Kết thúc. Từ thích hợp để điền vào (5) là

• Đã hết

• "Không tìm thấy"

• bằng

• vị trí đầu tiên