Trắc nghiệm Tin học 7…ếm nhị phân · 70AC | Tin học lớp 7

Câu 1 / 171.00 điểm

Tư tưởng của thuật toán tìm kiếm nhị phân là gì?

ATìm kiếm dựa vào cây tìm kiếm.BTìm kiếm từ đầu đến cuối dãy.CTại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.DSo sánh X lần lượt với các phần tử a1, a2, …, an

Câu 2 / 171.00 điểm

Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:

AThu hẹp danh sách tìm kiếm chỉ còn một nửa.BDanh sách sẽ được sắp xếp lại.CCác phần tử trong danh sách sẽ giảm một nửa.DĐáp án khác.

Câu 3 / 171.00 điểm

Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

AĐã được hoán đổi.BĐã được sắp xếp.CĐã được chỉnh sửaDCả A, B và C.

Câu 4 / 171.00 điểm

Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?

AVị trí đầu tiên.BVị trí cuối cùng.CVị trí giữa.DBất kì vị trí nào.

Câu 5 / 171.00 điểm

Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?

AKhi tìm đến giá trị cuối cùng trong danh sách.BKhi chưa tìm thấyCKhi đã chưa tìm thấy và chưa hết danh sách.DKhi đã tìm thấy hoặc khi đã hết danh sách.

Câu 6 / 171.00 điểm

Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước “Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận giá trị cần tìm xuất hiện tại vị trí giữa và kết thúc” là bước thứ mấy?

A2B3C4D5

Câu 7 / 171.00 điểm

Lợi ích của việc sắp xếp trong tìm kiếm là?

AGiúp tìm kiếm chính xác hơn.BGiúp tìm kiếm nhanh hơn.CGiúp tìm kiếm đầy đủ hơn.DCả A, B và C.

Câu 8 / 171.00 điểm

Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?

ATìm một số trong một danh sách.BTìm một từ tiếng anh trong quyển từ điển.CTìm tên một bài học trong quyển sách.DTìm tên một nước trong danh sách.

Câu 9 / 171.00 điểm

Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:

ATìm trong nửa đầu của danh sách.BTìm trong nửa sau của danh sách.CDừng lại.DTìm trong nửa đầu hoặc nửa sau của danh sách.

Câu 10 / 171.00 điểm

Trong tìm kiếm tuần tự, nếu không tìm thấy phần tử cần tìm, thuật toán sẽ:

ABáo lỗi hệ thống.BLặp lại từ đầu.CTrả về kết quả “không tìm thấy”.DTự động chuyển sang tìm kiếm nhị phân.

Câu 11 / 171.00 điểm

Vị trí giữa của vùng tìm kiếm được tính như thế nào?

AVị trị cuối – vị trí đầu +1B(Vị trị cuối – vị trí đầu)/2C(Vị trị cuối + vị trí đầu)/2DVị trị cuối + vị trí đầu -1

Câu 12 / 171.00 điểm

Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước “Xác định vị trí giữa của vùng tìm kiếm” là bước thứ mấy?

A1B2C3D4

Câu 13 / 171.00 điểm

Thuật toán tìm kiếm tuần tự hoạt động như thế nào?

ATìm phần tử lớn nhất trong danh sách.BSo sánh từng phần tử trong danh sách với giá trị cần tìm.CChia đôi danh sách tại mỗi bước tìm kiếm.DSắp xếp lại danh sách rồi mới tìm.

Câu 14 / 171.00 điểm

Ưu điểm nổi bật của thuật toán tìm kiếm tuần tự là gì?

ATốc độ nhanh vượt trội.BÁp dụng được cho danh sách đã sắp xếp.CDễ cài đặt và không yêu cầu danh sách phải sắp xếp.DPhát hiện lỗi trong danh sách.

Câu 15 / 171.00 điểm

Trong tìm kiếm tuần tự, nếu danh sách có n phần tử và phần tử cần tìm nằm ở cuối danh sách, số lần so sánh là bao nhiêu?

A1BnCn/2DKhông xác định

Câu 16 / 171.00 điểm

Tìm kiếm tuần tự sẽ kết thúc ngay lập tức khi nào?

AKhi duyệt xong danh sách.BKhi giá trị cần tìm nhỏ hơn giá trị giữa.CKhi tìm thấy phần tử phù hợp.DKhi duyệt được một nửa danh sách.

Câu 17 / 171.00 điểm

Thuật toán tìm kiếm tuần tự không phù hợp khi:

ADanh sách có kích thước nhỏ.BDanh sách chưa sắp xếp.CCần tìm kiếm nhanh trong danh sách lớn.DKhông biết vị trí phần tử cần tìm.

Trắc nghiệm Tin học 7 Bài 15 Thuật toán tìm kiếm nhị phân

Xem trước câu hỏi

Trắc nghiệm Tin học 7 Bài 15 Thuật toán tìm kiếm nhị phân

0 / 10

Xem trước câu hỏi

Đề kiểm tra liên quan

Trắc nghiệm Tin học 7 Bài 9 Trình bày bảng tính

Trắc nghiệm Tin học 7 Bài 8 Công cụ hỗ trợ tính toán

Trắc nghiệm Tin học 7 Bài 7 Tính toán tự động trên bảng tính

Trắc nghiệm Tin học 7 Bài 5 Ứng xử trên mạng

Trắc nghiệm Tin học 7 Bài 3 Quản lí dữ liệu trong máy tính

Trắc nghiệm Tin học 7 Bài 2 Phần mềm máy tính

Câu hỏi liên quan