Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 39 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?
A. 5 lần
B. 6 lần
C. 7 lần
D. Không lần nào
Giải bởi Vietjack
Đáp án đúng là: C
Số 39 không có trong dãy số A, dãy A gồm 7 phần tử. Vậy thuật toán tìm kiếm tuần tự cần thực hiện đủ 7 lần lặp để đối chiếu so sánh các phần tử với số 39. Kết thúc thuật toán thông báo không tìm thấy số 39.
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:
Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?
Với thuật toán tìm kiếm nhị phân. Hãy sắp xếp các bước thực hiện ở mỗi lần lặp:
1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.
2. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.
3. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.
4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.
Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:
Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?
Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 19 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?
