ÔN TẬP CUỐI KÌ 2 LỚP 7

Nếu thuật toán tìm kiếm tuần tự KHÔNG tìm thấy giá trị cần tìm thì:

• Tiếp tục tìm kiếm và không bao giờ kết thúc.

• Thông báo Không tìm thấy và kết thúc.

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

• Thông báo Tìm thấy và kết thúc.

Khi nào thì thuật toán tìm kiếm tuần tự không thực hiện bước lặp nào cả?

• Khi phần tử cần tìm nằm ở vị trí đầu tiên.

• Khi không tìm thấy phần tử cần tìm.

• Khi phần tử cần tìm nằm ở vị trí kế cuối của dãy.

• Khi phần tử cần tìm nằm ở vị trí chính giữa

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

[3, 5, 12, 7, 11, 25]?

• 2

• 3

• 4

• 5

Chọn câu diễn đạt ĐÚNG hoạt động của thuật toán tìm kiếm tuần tự.

• Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp

• Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

• Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào thấy hoặc chưa tìm hết thì còn tìm tiếp.

• Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước lặp để tìm thấy Campodia trong danh sách sau: [Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam]

• 1

• 2

• 3

• 4

Trong cửa sổ Format Cells, để thay đổi kiểu nét vẽ cho đường kẻ ta chọn:

• Color

• Style

• Presets

• Border

Để mở cửa sổ Format Cells, em chọn dải lệnh nào sau đây:

• Home

• Data

• View

• Page Layout

Thuật toán tìm kiếm nhị phân thực hiện công việc như thế nào?

• Tìm kiếm lần lượt từ đầu đến cuối danh sách.

• Bắt đầu tìm từ vị trí bất kì trong danh sách.

• Xác định vị trí giữa và so sánh dữ liệu để loại bỏ 1 nửa dữ liệu mỗi lần tìm.

• Chia nhỏ dữ liệu thành nhiều phần phần để tìm kiếm.

Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo tìm thấy số 12 trong danh sách [3, 5, 7, 11, 12, 25]?

• 4

• 3

• 2

• 1

Thuật toán tìm kiếm nhị phân chỉ kết thúc khi nào?

• Tìm thấy dữ liệu cần tìm

• Không tìm thấy dữ liệu cần tìm

• Tìm hết danh sách

• Tìm thấy dữ liệu hoặc hết danh sách