KT CUỐI KÌ 2- TIN 7

Đâ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ả A, B đúng.

• Cả A, B 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.

Cho sơ đồ khối hình bên, đầu ra của thuật toán dưới là gì?

• Số lượng tên học sinh.

• Tên học sinh bị trùng.

• Có tìm thấy tên học sinh cần tìm không.

• Danh sách tên học sinh.

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

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

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

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

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

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

• 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.

• 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.

• Đáp án khác

Tư tưởng của thuật toán tìm kiếm nhị phân là gì?

• Tìm kiếm dựa vào cây tìm kiếm.

• Tìm kiếm từ đầu đến cuối dãy.

• Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.

• So sánh X lần lượt với các phần tử a₁, a₂, …, a_n

Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

• Đã được hoán đổi.

• Đã được sắp xếp.

• Đã được chỉnh sửa.

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

Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?

• Khi tìm đến giá trị cuối cùng trong danh sách.

• Khi chưa tìm thấy

• Khi đã chưa tìm thấy và chưa hết danh sách.

• Khi đã tìm thấy hoặc khi đã hết danh sách.

Lợi ích của việc sắp xếp trong tìm kiếm là?

• Giúp tìm kiếm chính xác hơn.

• Giúp tìm kiếm nhanh hơn.

• Giúp tìm kiếm đầy đủ hơn.

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

 Cho danh sách tên khách hàng với các vị trí như hình bên.

Để tìm khách hàng có tên là “Liên” trong danh sách theo thuật toán tìm kiếm nhị phân thì tại bước 1 sẽ xét tại vị trí nào?

• Vị trí 1

• Vị trí 4

• Vị trí 5

• Vị trí 9