khoahoc.vietjack.com
Giảm 50% Kích hoạt VIP
khoahoc.vietjack.com
Vào học
Đăng nhập
Tạo VIP
Xin chào! Vào học
  2. Lớp 7
  3. Tin học

Câu hỏi:

21/08/2022 2,730 Lưu

Phát biểu đúng nhất về “Thuật toán tìm kiếm nhị phân” (tìm x trong dãy số đã được sắp thứ tự không giảm)?

A. Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi để giảm nhanh phạm vi tìm kiếm.
B. Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia ba phần để giảm nhanh phạm vi tìm kiếm.
C. Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia bốn phần để giảm nhanh phạm vi tìm kiếm.
D. Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia năm phần để giảm nhanh phạm vi tìm kiếm.
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: Tìm kiếm nhị phân có đáp án (Phần 2) !!

Flashcard Bắt Đầu Thi Giao bài

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

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

Thuật toán tìm kiếm nhị phân là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi để giảm nhanh phạm vi tìm kiếm.

Đang tải chế độ Học...

Hot: 1000+ đề thi cuối kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay

Dành cho bạn Hot

Lớp 7 Văn
415 người thi tuần này

6 câu Trắc nghiệm Viết bài văn phân tích đặc điểm nhân vật trong một tác phẩm văn học Kết nối tri thức có đáp án
6 câu 1.5 K lượt thi Thi ngay →
Lớp 7 Toán
2,264 người thi tuần này

Trắc nghiệm Tập hợp các số hữu tỉ lớp 7 (có đáp án - phần 1)
15 câu 33.8 K lượt thi Thi ngay →
Lớp 7 Tiếng Anh
1,024 người thi tuần này

Trắc nghiệm Tiếng Anh 7 Global Success Unit 4 Vocabulary and Grammar (có đáp án)
20 câu 4 K lượt thi Thi ngay →
Lớp 7 Khoa học tự nhiên
324 người thi tuần này

Trắc nghiệm Hóa trị và công thức hóa học lớp 7 (có đáp án - phần 1)
10 câu 4.7 K lượt thi Thi ngay →
Lớp 7 Lịch sử
369 người thi tuần này

Đề thi giữa kì 1 Lịch sử 7 có đáp án (sách mới)
10 câu 369 lượt thi Thi ngay →
Lớp 7 Địa lý
664 người thi tuần này

15 câu Trắc nghiệm Địa lý 7 Kết nối tri thức Bài 1 có đáp án
15 câu 9.4 K lượt thi Thi ngay →
Lớp 7 Giáo dục công dân
786 người thi tuần này

15 câu Trắc nghiệm Giáo dục công dân 7 Kết nối tri thức Bài 1 có đáp án
15 câu 5.8 K lượt thi Thi ngay →
Lớp 7 Tin học
1,345 người thi tuần này

13 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 1 có đáp án
13 câu 9 K lượt thi Thi ngay →
Học online Lớp 7 9.698 đề thi · 1.627 bài giảng
Avatar

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.

Lời giải

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

Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn là: Dễ thực hiện và nhanh cho ra kết quả.

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.

Lời giải

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

Thuật toán tìm kiếm nhị phân chỉ áp dụng cho dãy số đã sắp xếp thứ tự.

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.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

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.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

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.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Đăng ký

Bạn đã có tài khoản?

Khóa học 1 - 12
THPT
THCS
Phòng luyện đề
ĐGNL - ĐGTD
Tốt nghiệp THPT
Ôn vào 10
Ôn vào 6
Tài liệu
THPT
THCS
Tin Tuyển Sinh
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack72. All Rights Reserved.
zalo Nhắn tin Zalo Hỏi bài tập