Câu hỏi:

19/07/2024 485

Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm số x=4 trong dãy” có số lần lặp là:

A. 0

B. 1

Đáp án chính xác

C. 2

D. 3

Trả lời:

verified Giải bởi Vietjack

Đáp án đúng là: B

Vì x=4 là phần tử giữa của phạm vi tìm kiếm.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:

Xem đáp án » 22/07/2024 3,118

Câu 2:

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

Xem đáp án » 21/07/2024 1,226

Câu 3:

Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, cho kết quả là:

Xem đáp án » 19/07/2024 783

Câu 4:

Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:

Xem đáp án » 19/07/2024 673

Câu 5:

Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” có phần tử giữa là:

Xem đáp án » 19/07/2024 508

Câu 6:

Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi:

Xem đáp án » 19/07/2024 457

Câu 7:

Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, có phạm vi tìm kiếm là:

Xem đáp án » 22/07/2024 363

Câu 8:

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

Xem đáp án » 19/07/2024 296

Câu 9:

Điều kiện lặp trong bài toán tìm kiếm nhị phân là:

Xem đáp án » 22/07/2024 270

Câu 10:

Điều kiện để áp dụng thuật toán nhị phân là:

Xem đáp án » 19/07/2024 257

Câu 11:

Để tìm một số trong dãy đã được sắp xếp tăng dần, thuật toán tìm kiếm nhanh nhất là:

Xem đáp án » 19/07/2024 237

Câu 12:

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:

Xem đáp án » 23/07/2024 216

Câu 13:

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa sau của dãy:

Xem đáp án » 19/07/2024 156

Câu 14:

Tìm kiếm nhị phân là:

Xem đáp án » 23/07/2024 141

Câu hỏi mới nhất

Xem thêm »
Xem thêm »