Câu hỏi:

24/08/2022 6,297

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?

A. 3.

B. 4.

C. 2.

D. 5.

Xem lời giải

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 7 Chân trời sáng tạo Bài 13 có đáp án (Phần 2) !!

Bắt đầu thi

Trả lời:

Giải bởi Vietjack

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

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

+ Bước 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.

+ Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.

+ Bước 3. 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.

+ Bướ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ình luận

Câu 1:

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

A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

C. Sếp xếp dãy số theo thứ tự tăng dần.

D. So sánh số cần tìm với số ở giữa dãy số.

Xem đáp án » 24/08/2022 27,187

Câu 2:

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?

A. Xét dãy thẻ số đứng sau thẻ số vừa lật.

B. Xét dãy thẻ số đứng trước thẻ số vừa lật.

C. Kết thúc.

D. Kiểm tra: dãy rỗng.

Xem đáp án » 24/08/2022 10,185

Câu 3:

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?

A. 2.

B. 3.

C. 4.

D. 5.

Xem đáp án » 24/08/2022 9,513

Câu 4:

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?

A. Kiểm tra: Số thẻ có đúng là số cần tìm không?

B. Kiểm tra: tất cả các thẻ số đã được lật?

C. Đầu ra: thông báo vị trí tìm thấy.

D. Kết thúc

Xem đáp án » 24/08/2022 8,558

Câu 5:

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

A. 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. So sánh lần lượt phần tử cuối cùng 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.

C. So sánh lần lượt phần tử đầu tiên của dãy với phần tử kế tiếp, 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.

D. So sánh lần lượt phần tử cuối cùng của dãy với giá trị kế tiếp, 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.

Xem đáp án » 24/08/2022 7,110

Câu 6:

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

A. Thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia (số lượng thẻ của dãy) /2.

B. Khi dãy chỉ còn một thẻ số thì nửa trước (hoặc nửa sau) là dãy rỗng (dãy không có thể số nào).

C. Vòng lặp sẽ kết thúc khi tìm thấy số cần tìm hoặc dãy không còn thẻ số nào nữa.

D. 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.

Xem đáp án » 24/08/2022 6,242

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?

Trọng tâm Văn, Sử, Địa, GDCD lớp 7 (chương trình mới)

Sổ Takenote Ngữ văn 7 (Bản 2025)

Trọng tâm Văn - Sử - Địa - GDCD và Toán - Anh - KHTN lớp 7 (chương trình mới)

Cấp tốc 789+ thi vào lớp 10 môn Tiếng Anh

Bình luận

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

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?

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?

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?

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

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

VIP +1 tháng ( 199,000 VNĐ )

VIP +3 tháng ( 299,000 VNĐ )

VIP +6 tháng ( 399,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

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?

Bình luận

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

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?

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?

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?

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

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

🔥 Đề thi HOT:

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu