DayThemIconLogo
DayThemTextLogoDayThemSpecificTextLogo
Về trang chủ
Ứng tuyển lớp
Chọn đề thi
Xem bài giảng
Khám phá thêm
Hướng dẫn người dạy
ab testing

Trắc nghiệm Tin học 7 Bài 2: Tìm kiếm nhị phân có đáp án

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

Tổng câu hỏi:15
Thời gian làm: 00:25:00

Tổng câu hỏi: 15

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

D
Chia sẻ
Câu 1 (0.66đ)

Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm số x=4 trong dãy” có số lần lặp là:

  • A.

    0

  • B.

    1

  • C.

    2

  • D.

    3

Chưa có lời giải

Đã ẩn 50% câu hỏi phần đầu

Để xem các câu đã ẩn, lời giải hoặc đáp án, vui lòng bấm nút dưới đây.

Câu 8 (0.66đ)

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:

  • A.

    Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.

  • B.

    Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.

  • C.

    Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.

  • D.

    Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.

Chưa có lời giải

Câu 9 (0.66đ)

Để tìm một số trong dãy đã được sắp xếp tăng dần, thuật toán tìm kiếm nhanh nhất là:

  • A.

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

  • B.

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

  • C.

    Cả A và B

  • D.

    Không có thuật toán nào.

Chưa có lời giải

Câu 10 (0.66đ)

Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” có phần tử giữa là:

  • A.

    4

  • B.

    2

  • C.

    6

  • D.

    8

Chưa có lời giải

Câu 11 (0.66đ)

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

  • A.

    Thuật toán tìm kiếm nhị phân áp dụng được cho dãy đã sắp xếp thứ tự và dãy không sắp xếp thứ tự .

  • B.

    Thuật toán tìm kiếm nhị phân áp dụng được cho mọi bài toán.

  • C.

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

  • D.

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

Chưa có lời giải

Câu 12 (0.66đ)

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa sau của dãy:

  • A.

    Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.

  • B.

    Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.

  • C.

    Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.

  • D.

    Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.

Chưa có lời giải

Câu 13 (0.66đ)

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

  • A.

    Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm nhị phân để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

  • B.

    Điều kiện lặp trong bài toán tìm kiếm nhị phân là kết quả= tìm thấy.

  • C.

    Việc tìm kiếm nhị phân tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.

  • D.

    Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.

Chưa có lời giải

Câu 14 (0.66đ)

Điều kiện để áp dụng thuật toán nhị phân là:

  • A.

    Không có điều kiện.

  • B.

    Dãy đã được sắp xếp tăng dần.

  • C.

    Dãy đã được sắp xếp giảm dần.

  • D.

    Cả C và B

Chưa có lời giải

Câu 15 (0.66đ)

Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, cho kết quả là:

  • A.

    1

  • B.

    2

  • C.

    3

  • D.

    4

Chưa có lời giải