Câu hỏi:

28/11/2024 595 Lưu

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Miền dữ liệu của bài toán tìm kiếm hình ảnh hoa hồng trên Internet là gì?

a) Tất cả các tệp văn bản có trên máy tính.

b) Tất cả các hình ảnh có trên các máy tính kết nối Internet.

c) Tất cả các bài viết về cách trồng hoa.

d) Tất cả các danh sách học sinh trong lớp.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

a) Sai. Miền dữ liệu không phải là tệp văn bản mà là hình ảnh.

b) Đúng. Miền dữ liệu chính là tất cả hình ảnh có sẵn trên Internet, vì bài toán yêu cầu tìm hình ảnh hoa hồng.

c) Sai. Miền dữ liệu không phải là bài viết mà là hình ảnh.

d) Sai. Miền dữ liệu không liên quan đến danh sách học sinh.

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

Câu 1

A. Đơn giản hơn trong lập trình
B. Có thể áp dụng cho mọi danh sách
C. Tốc độ nhanh hơn khi danh sách đã sắp xếp
D. Không cần phải sắp xếp danh sách trước khi tìm

Lời giải

Đáp án: C

Giải thích: Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự khi danh sách đã được sắp xếp vì phạm vi tìm kiếm được thu hẹp mỗi lần chia đôi.

Lời giải

Đáp án: Tìm kiếm nhị phân sẽ hiệu quả hơn khi dãy số đã được sắp xếp

Giải thích: Thuật toán tìm kiếm nhị phân thu hẹp phạm vi tìm kiếm mỗi lần kiểm tra phần tử giữa, dẫn đến số bước cần thiết giảm một nửa sau mỗi lần lặp. Trong khi đó, tìm kiếm tuần tự phải duyệt qua tất cả các phần tử cho đến khi tìm thấy, có thể dẫn đến số bước lớn hơn đáng kể, đặc biệt trong dãy số dài.

Câu 3

A. Tăng dần
B. Giảm dần
C. Không cần sắp xếp
D. Sắp xếp theo bất kỳ thứ tự nào

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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

A. Dữ liệu đã được sắp xếp
B. Dữ liệu chưa được sắp xếp
C. Chỉ cho các dãy số
D. Chỉ cho các dãy chữ cái

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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

A. Thuật toán vẫn hoạt động bình thường
B. Phải thay đổi thuật toán để so sánh ngược lại
C. Không thể áp dụng tìm kiếm nhị phân
D. Chỉ áp dụng cho dãy số ngắn

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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

A. Khi phần tử cần tìm ở giữa danh sách
B. Khi phần tử cần tìm ở cuối danh sách
C. Khi phần tử cần tìm không có trong danh sách
D. Khi phần tử cần tìm là phần tử đầu tiên

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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