NEW
Font size
WorksheetsBÀI TẬP TỔNG HỢP
Total questions: 10
Worksheet time: 5mins
Thuật toán tìm kiếm tuần tự là gì?
Chỉ áp dụng cho dữ liệu đã sắp xếp
So sánh lần lượt từng phần tử từ đầu đến cuối
So sánh phần tử ở giữa trước
Luôn cho kết quả nhanh nhất mọi trường hợp
Điều kiện dừng của tìm kiếm tuần tự là khi nào?
Danh sách đã được sắp xếp đúng
Đã duyệt hết toàn bộ danh sách
Đã đến phần tử lớn nhất trong danh sách
Tìm thấy phần tử cần tìm hoặc duyệt hết danh sách
Tìm kiếm tuần tự có thể áp dụng cho kiểu dữ liệu nào?
Chỉ mảng đã sắp xếp tăng dần
Chỉ danh sách ký tự chữ cái
Mọi danh sách, kể cả chưa sắp xếp
Chỉ danh sách số nguyên
Trong trường hợp không tìm thấy, số lần so sánh của tìm kiếm tuần tự là bao nhiêu với danh sách n phần tử?
n/2 lần trung bình
1 lần duy nhất
n lần tối đa
Không cần so sánh
Nếu phần tử cần tìm không tồn tại trong danh sách, thuật toán sẽ làm gì?
Dừng ngay khi gặp phần tử đầu
Trả về phần tử cuối cùng
Báo lỗi ngay lập tức
Duyệt hết toàn bộ danh sách
Trong tìm kiếm tuần tự, có bao nhiêu điều kiện cần kiểm tra để dừng vòng lặp?
1 điều kiện kiểm tra
0 điều kiện kiểm tra
3 điều kiện kiểm tra
2 điều kiện kiểm tra
Quan sát lưu đồ thuật toán: mục tiêu của thuật toán là tìm thông tin nào trong danh sách học sinh?
Tên khác hàng trong danh sách
Địa chỉ khách hàng trong danh sách
Tên học sinh trong danh sách
Địa chỉ học sinh trong danh sách
Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên, 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?
Bước 2 của thuật toán
Bước 3 của thuật toán
Bước 4 của thuật toán
Bước 5 của thuật toán
Cho dãy A gồm 8 phần tử: 4 9 7 1 6 3 5 8 và khóa K = 6. Khi thuật toán tìm kiếm tuần tự kết thúc, chỉ số i nhận giá trị nào?
i = 4 vì phần tử thứ tư là 6
i = 5 vì tìm thấy 6 ở vị trí thứ 5
i = 8 vì duyệt hết cả dãy
i = 6 vì đếm từ 0 đến 6
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 bước
3 bước
4 bước
5 bước
