Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:

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

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

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

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

Điều kiện để thực hiện thật toán tìm kiếm nhị phân là:

Dãy số chưa được sắp xếp.

Dãy số đã được sắp xếp không giảm.

Dãy số được sắp xếp không tăng.

Ưu điểm của thuật toán tìm kiếm nhị phân là:

Thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp.

Số lần lặp tương tự như thuật toán tìm kiếm tuần tự.

Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?

Cả A và B đều không áp dụng được.

Cả A và B đều áp dụng được.

Chọn người dạy

Khám phá thêm

Câu

trên 12

Trắc nghiệm Tin học 7 Bài 13 có đáp án

Trắc nghiệm tin học lớp 7

Ngày đăng: 05-05-2025

Thời gian làm: 00:22:00

Chia sẻ

Biên soạn tệp:

Nguyễn Mỹ Hạnh

Tổng câu hỏi:

Ngày tạo:

29-04-2025

Tổng điểm:

10 Điểm

Câu hỏi

Số điểm

Lời giải

Câu 1

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, 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ố.
Câu 2

Điều kiện để thực hiện thật toán tìm kiếm nhị phân là:
- A.
  Dãy số chưa được sắp xếp.
- B.
  Dãy số đã được sắp xếp không giảm.
- C.
  Dãy số được sắp xếp không tăng.
- D.
  Cả A và B đều đúng.
Câu 3

Ưu điểm của thuật toán tìm kiếm nhị phân là:
- A.
  Thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp.
- B.
  Số lần lặp tương tự như thuật toán tìm kiếm tuần tự.
- C.
  Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.
- D.
  Cả A và C
Câu 4

Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?
- A.
  Tìm kiếm tuần tự
- B.
  Tìm kiếm nhị phân
- C.
  Cả A và B đều không áp dụng được.
- D.
  Cả A và B đều áp dụng được.
Câu 5

Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:
- A.
  Dãy số
- B.
  Số cần tìm
- C.
  Dãy số và số cần tìm
- D.
  Vị trí tìm thấy
Câu 6

Để 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 trước