Câu hỏi:

19/07/2024 901

Chọn khẳng định sai trong các khẳng định sau:

A. Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

B. Thuật toán tìm kiếm tuần tự thực hiện lặp đi lặp lại việc duyệt từng thẻ số, vòng lặp sẽ kết thúc khi tìm thấy số cần tìm hoặc đã duyệt hết các thẻ số.

C. Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.

Đáp án chính xác

D. Cả 3 phương án trên

Trả lời:

verified Giải bởi Vietjack

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

Khẳng định C sai, đúng là: Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

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

Câu 1:

Thuật toán tìm kiếm nhị phân thực hiện như thế nào?

Xem đáp án » 23/07/2024 7,351

Câu 2:

Thuật toán tìm kiếm tuần tự thực hiện như thế nào?

Xem đáp án » 20/07/2024 3,492

Câu 3:

Thuật toán tìm kiếm tuần tự có thể giúp em:

Xem đáp án » 23/07/2024 2,274

Câu 4:

Dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thư tự không giảm), sau bước Kiểm tra: số cần tìm nhỏ hơn giá trị trên thẻ? nếu nhận kết quả Sai, ta thực hiện bước nào?

Xem đáp án » 22/07/2024 1,919

Câu 5:

Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Kiểm tra: Số thẻ có đúng là số cần tìm không? Mà nhận được kết quả Đúng thì ta sẽ thực hiện bước nào?

Xem đáp án » 22/07/2024 1,406

Câu 6:

Trong thuật toán tìm kiếm nhị phân, ở mỗi lần lặp ta thực hiện mấy bước?

Xem đáp án » 20/07/2024 1,120

Câu 7:

Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77, 79, 81 cần thực hiện mấy vòng lặp?

Xem đáp án » 22/07/2024 1,115

Câu 8:

Thuật toán tìm kiếm nhị phân áp dụng với bài toán tìm kiếm kiểu nào?

Xem đáp án » 19/07/2024 1,111

Câu 9:

Để 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:

Xem đáp án » 21/07/2024 965

Câu 10:

Chọn phát biểu sai về thuật toán tìm kiếm nhị phân?

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

Câu 11:

Thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào?

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

Câu 12:

Khi dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thư tự không giảm), sau bước Kiểm tra: dãy rỗng? nếu nhận kết quả Sai, ta thực hiện bước nào?

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

Câu 13:

Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Lật thẻ thứ nhất thì ta sẽ thực hiện bước nào?

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

Câu 14:

Chọn phát biểu sai?

Hướng dẫn giả

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

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

Xem thêm »
Xem thêm »