Lớp 7_Kiểm tra 15p

Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp?

• A. 1

• B. 2

• C. 3

• D. Không

Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên thì bước “Trả lời Tìm thấy và chỉ ra vị trí phần tử tìm được; Kết thúc” là bước thứ mấy của thuật toán?

• Bước 2

• Bước 3

• Bước 4

• Bước 5

Bước 1 trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên là gì?

• A. Kiểm tra đã hết danh sách chưa.

• B. Xét phần tử đầu tiên của danh sách.

• C. Trả lời “không tìm thấy” và kết thúc.

• D. Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.

Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?

• A. Nếu tìm thấy giá trị cần tìm trong dãy A.

• B. Nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.

• C. Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.

• D. Đáp án khác

Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước? 

• 2

• 3

• 4

• 5

Xét thuật toán tìm kiếm tuần tự sau:

B1. Nhập N, các số hạng a₁, a₂, …, a_n và khóa k;

B2. i <- 1;

B3. Nếu ai  = k thì thông báo chỉ số i rồi kết thúc;

B4. i <- i + 1;

B5. Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;

B6. Quay lại bước 3.

Hãy cho biết thao tác ở bước 4 trong thuật toán trên được thực hiện tối đa bao nhiêu lần?

• 0

• 1

• n

• Không xác định

Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:

• A. Thu hẹp danh sách tìm kiếm chỉ còn một nửa.

• B. Danh sách sẽ được sắp xếp lại.

• C. Các phần tử trong danh sách sẽ giảm một nửa.

• C. Các phần tử trong danh sách sẽ giảm một nửa.

Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?

• A. Vị trí đầu tiên.

• B. Vị trí cuối cùng.

• C. Vị trí giữa.

• D. Bất kì vị trí nào.

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

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

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

• C. Xử lí dữ liệu.

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

Đâu là phát biểu đúng khi nói đến thuật toán tìm kiếm tuần tự?

• A. Thực hiện tìm lần lượt từ đầu đến cuối danh sách.

• B. Khi chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

• C. Cả A, B đúng.

• D. Cả A, B sai.