NEW
Font size
WorksheetsCâu hỏi về thuật toán tìm kiếm tuần tự
Total questions: 10
Worksheet time: 3mins
Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?
Khi đã tìm thấy số ở đó.
Khi chưa tìm thấy số ở đó.
Khi thuật toán kết thúc.
Khi thuật toán tạm dừng
Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:
Thao tác so sánh.
Thao tác thông báo.
Thao tác đếm số lần lặp.
Tất cả đều sai.
Trong thuật toán tìm kiếm tuần tự có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự:
1
2
3
4
Cho một dãy số: 12, 13, 32, 45, 33. Khi áp dụng thuật toán tìm kiếm tuần tự thì số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:
1
2
3
4
Cho một dãy số: 12, 14, 32, 45, 33. Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” là:
Không tìm thấy.
Tìm thấy.
Tìm thấy ở đầu dãy.
Tìm thấy ở cuối dãy.
Khẳng định nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:
Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.
Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.
Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và
Thuật toán tìm kiếm tuần tự chỉ áp dụng với những bài toán đã được sắp xếp.
Phần tử cần tìm nằm ở vị trí thứ 3 trong danh sách. Thuật toán tìm kiếm tuần tự sẽ cần kiểm tra bao nhiêu phần tử?
1
3
5
Toàn bộ danh sách
Khi áp dụng tìm kiếm tuần tự, cần kiểm tra tối đa bao nhiêu phần tử?
Một phần tử
Một nửa số phần tử
Tất cả các phần tử trong danh sách
Không phần tử nào
Thuật toán tìm kiếm tuần tự được sử dụng để:
Tìm kiếm một phần tử trong danh sách đã sắp xếp
Tìm kiếm một phần tử trong danh sách chưa sắp xếp
Xóa một phần tử trong danh sách
Sắp xếp danh sách theo thứ tự tăng dần
Tìm kiếm tuần tự hoạt động bằng cách:
So sánh lần lượt từng phần tử từ đầu đến cuối danh sách
Tìm kiếm phần tử ở giữa danh sách
Chia danh sách thành các phần nhỏ hơn
Nhảy qua các phần tử ngẫu nhiên
