In the context of sequential search, what is the main criterion for stopping the search?

4 phương ánCó giải thích

Các phương án trả lời

Chọn một phương án
Lời giảiChọn phương án để mở
Đáp án đúng: "When the target is found or the end of the list is reached". Tìm kiếm tuần tự so khoá cần tìm với từng phần tử theo thứ tự xuất hiện, nên chỉ có hai lý do để dừng: hoặc đã gặp phần tử trùng khoá, hoặc đã đi hết danh sách mà không gặp và khi đó kết luận khoá không tồn tại. "When the middle of the list is reached" sai vì mốc giữa danh sách là cách làm của tìm kiếm nhị phân, thuật toán chia đôi vùng tìm và chỉ áp dụng được trên danh sách đã sắp. "When largest element of the list is found" sai vì phần tử lớn nhất không có vai trò gì ở đây; danh sách tìm tuần tự có thể chưa sắp nên gặp phần tử lớn nhất cũng không cho biết phần còn lại không chứa khoá. "None of the other answers" sai vì đã có một mô tả đúng điều kiện dừng nên không thể chọn cách phủ định tất cả.

Cùng phần 11

Xuất hiện trong 1 bộ đề