Câu hỏi:

21/08/2022 565

Thuật toán tìm kiếm nhị phân được sử dụng khi nào?

A. Chỉ dùng cho dãy đã sắp xếp tăng dần.

B. Chỉ dùng cho dãy đã sắp xếp tăng hoặc giảm dần.

Đáp án chính xác

C. Chỉ dùng cho dãy đã sắp xếp giảm dần.

D. Chỉ dùng cho dãy chưa sắp xếp.

Xem lời giải

Câu hỏi trong đề: 10 câu Trắc nghiệm Tin học 7 Cánh diều Bài 2: Tìm kiếm nhị phân có đáp án (Phần 2) !!

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

Giải bởi Vietjack

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

Sự giống nhau của thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phần là chỉ dùng cho dãy đã sắp xếp tăng hoặc giảm dần.

Nhà sách VIETJACK:

Xem thêm kho sách »

Combo - Sổ tay kiên thức trọng tâm Toán, Lí, Hóa dành cho 2k7 VietJack

₫29.000 (Đã bán 152)

Sách - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,2k)

Sách Combo - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) - 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,6k)

Sách - Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 2,7k)

Bình luận hoặc Báo cáo
về câu hỏi!

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

Câu 1:

Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn?

A. Dễ thực hiện và nhanh cho ra kết quả.

B. Cho kết quả chính xác hơn.

C. Cho kết quả cụ thể hơn.

D. Cho kết quả khái quát hơn.

Xem đáp án » 21/08/2022 7,467

Câu 2:

Thuật toán tìm kiếm nhị phân chỉ áp dụng cho dãy số như thế nào?

A. Dãy số đã sắp xếp thứ tự.

B. Dãy số chưa sắp xếp thứ tự.

C. Dãy số đã tìm kiếm.

D. Dãy số đã so sánh.

Xem đáp án » 21/08/2022 5,077

Câu 3:

Tìm kiếm nhị phân và tìm kiếm tuần tự thì thuật toán nào nhanh hơn?

A. Tìm kiếm nhị phân

B. Tìm kiếm tuần tự

C. Cả 2 thuật toán đều nhanh như nhau.

D. Không thuật toán nào nhanh.

Xem đáp án » 21/08/2022 3,066

Câu 4:

Lấy phần tử đứng giữa dãy để so sánh với x, nếu phần tử đó chính là x thì kết luận gì?

A. Chưa tìm thấy x và tiếp tục thuật toán.

B. Chưa tìm thấy x và kết thúc thuật toán.

C. Đã tìm thấy x và kết thúc thuật toán.

D. Đã tìm thấy x và tiếp tục thuật toán.

Xem đáp án » 21/08/2022 2,498

Câu 5:

Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?

A. Thuật toán tìm kiếm nhị phân.

B. Thuật toán tìm kiếm tuần tự.

C. Thuật toán liệt kê.

D. Các đáp án trên đều sai.

Xem đáp án » 21/08/2022 2,318

Câu 6:

Nhận định nào sau đây đúng nhất về thuật toán tìm kiếm nhị phân?

A. Chỉ áp dụng tìm kiếm nhị phân với dãy số tăng dần.

B. Có thể áp dụng tìm kiếm nhị phân với bất kì dãy số nào.

C. Không phải với bất cứ dãy số nào cũng có thể áp dụng được thuật toán tìm kiếm nhị phân. Vì tìm kiếm nhị phân chỉ áp dụng với dãy số đã được sắp xếp tăng dần hoặc giảm dần.

D. Chỉ áp dụng tìm kiếm nhị phân với dãy số giảm dần.

Xem đáp án » 21/08/2022 1,891

Câu 7:

Khi bắt đầu thuật toán, phạm vi tìm kiếm là gì?

A. Dãy đã được tìm kiếm.

B. Dãy đã cho ban đầu đã được sắp xếp.

C. Dãy đã cho ban đầu chưa được sắp xếp.

D. Dãy số bình thường.

Xem đáp án » 21/08/2022 1,817

Xem thêm các câu hỏi khác »

Thuật toán tìm kiếm nhị phân được sử dụng khi nào?

Nhà sách VIETJACK:

Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn?

Thuật toán tìm kiếm nhị phân chỉ áp dụng cho dãy số như thế nào?

Tìm kiếm nhị phân và tìm kiếm tuần tự thì thuật toán nào nhanh hơn?

Lấy phần tử đứng giữa dãy để so sánh với x, nếu phần tử đó chính là x thì kết luận gì?

Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?

Nhận định nào sau đây đúng nhất về thuật toán tìm kiếm nhị phân?

Khi bắt đầu thuật toán, phạm vi tìm kiếm là gì?

Bình luận

🔥 Đề thi HOT:

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

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

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

Thuật toán tìm kiếm nhị phân được sử dụng khi nào?

Nhà sách VIETJACK:

Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn?

Thuật toán tìm kiếm nhị phân chỉ áp dụng cho dãy số như thế nào?

Tìm kiếm nhị phân và tìm kiếm tuần tự thì thuật toán nào nhanh hơn?

Lấy phần tử đứng giữa dãy để so sánh với x, nếu phần tử đó chính là x thì kết luận gì?

Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?

Nhận định nào sau đây đúng nhất về thuật toán tìm kiếm nhị phân?

Khi bắt đầu thuật toán, phạm vi tìm kiếm là gì?

Bình luận

🔥 Đề thi HOT:

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

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

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

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

Đăng ký

Đăng nhập

Quên mật khẩu