Câu hỏi:
28/11/2024 111Trong bài toán tìm kiếm tuần tự, khi nào thuật toán tìm kiếm có thể tìm thấy ngay kết quả cần tìm?
a) Khi phần tử cần tìm nằm ở vị trí đầu tiên của dãy số.
b) Khi phần tử cần tìm nằm ở vị trí giữa của dãy số.
c) Khi dãy số có số lượng phần tử lớn hơn 10.
d) Khi phần tử cần tìm nằm ở vị trí cuối cùng của dãy số
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
a) Đúng. Nếu phần tử cần tìm nằm ở đầu dãy, thuật toán sẽ tìm thấy ngay ở lần duyệt đầu tiên.
b) Sai. Mặc dù phần tử ở vị trí giữa có thể được tìm thấy sớm nhưng không phải là lần duyệt đầu tiên.
c) Sai. Số lượng phần tử không ảnh hưởng đến việc tìm thấy ngay lập tức.
d) Sai. Nếu phần tử cần tìm nằm ở cuối, thuật toán sẽ cần duyệt qua tất cả các phần tử trước đó.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?
Xem đáp án »
28/11/2024
500
Câu 2:
Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?
Xem đáp án »
28/11/2024
391
Câu 4:
Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?
Xem đáp án »
28/11/2024
335
Câu 5:
Trong tìm kiếm tuần tự, khi nào cần nhiều bước nhất để tìm ra kết quả?
Xem đáp án »
28/11/2024
208
Câu 6:
Trong tìm kiếm tuần tự, khi nào ta có thể tìm thấy kết quả ngay với ít bước nhất?
Xem đáp án »
28/11/2024
202
Câu 7:
So sánh số bước giữa tìm kiếm tuần tự và tìm kiếm nhị phân với cùng một dãy số. Khi nào thuật toán nào sẽ hiệu quả hơn?
Xem đáp án »
28/11/2024
198
Bình luận
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Quản trị cơ sở dữ liệu trên máy tính có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 11 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 16 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 14 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 15 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Thực hành xác định cấu trúc bảng và các trường khóa có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 10 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 12 có đáp án
về câu hỏi!