Câu 1
Bài toán tìm kiếm tuần tự thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 trong dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]?
Đáp án và lời giải
Đáp án: D
Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 (có đáp án): Bài toán tìm kiếm
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 2
Trong tìm kiếm tuần tự, khi nào ta có thể tìm thấy kết quả ngay với ít bước nhất?
Đáp án và lời giải
Đáp án: D
Câu 3
Trong tìm kiếm tuần tự, khi nào cần nhiều bước nhất để tìm ra kết quả?
Đáp án và lời giải
Đáp án: B
Câu 4
Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?
Đáp án và lời giải
Đáp án: A
Câu 5
Với thuật toán tìm kiếm nhị phân, cần bao nhiêu lần duyệt để tìm phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?
Đáp án và lời giải
Đáp án: C
Câu 6
Với thuật toán tìm kiếm tuần tự, cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?
Đáp án và lời giải
Đáp án: D
Câu 7
Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?
Đáp án và lời giải
Đáp án: C
Câu 8
Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?
Đáp án và lời giải
Đáp án: C
Câu 9
Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào?
Đáp án và lời giải
Đáp án: B
Câu 10
Nếu dãy số đã được sắp xếp giảm dần, thuật toán tìm kiếm nhị phân sẽ hoạt động như thế nào?
Đáp án và lời giải
Đáp án: B
Câu 11
Trong bài toán tìm kiếm tuần tự, khi nào thuật toán tìm kiếm có thể tìm thấy ngay kết quả cần tìm?
- a)Khi phần tử cần tìm nằm ở vị trí đầu tiên của dãy số.
- b)Khi phần tử cần tìm nằm ở vị trí giữa của dãy số.
- c)Khi dãy số có số lượng phần tử lớn hơn 10.
- d)Khi phần tử cần tìm nằm ở vị trí cuối cùng của dãy số
Đáp án và lời giải
Đáp án: a) Đúng; b) Sai; c) Sai; d) Sai
Câu 12
Bài toán tìm kiếm hình ảnh hoa hồng trên Internet có miền dữ liệu nào?
Đáp án và lời giải
Đáp án: Miền dữ liệu là tất cả các hình ảnh có trên các máy tính kết nối mạng Internet. Giải thích: Trong bài toán này, mục tiêu là tìm kiếm các hình ảnh cụ thể. Miền dữ liệu rộng lớn vì Internet có hàng triệu hình ảnh, và thuật toán tìm kiếm cần phải xử lý nhiều thông tin để tìm ra những hình ảnh liên quan đến hoa hồng.
Câu 13
Khi nào thuật toán tìm kiếm tuần tự sẽ tìm được kết quả nhanh nhất?
Đáp án và lời giải
Đáp án: Tìm kiếm tuần tự sẽ tìm được kết quả nhanh nhất khi phần tử cần tìm là phần tử đầu tiên trong dãy. Giải thích: Trong trường hợp này, thuật toán chỉ cần một lần duyệt để tìm ra phần tử, dẫn đến số bước thực hiện là tối thiểu. Nếu phần tử cần tìm nằm ở đầu dãy, không cần duyệt qua các phần tử khác.
Câu 14
So sánh số bước giữa tìm kiếm tuần tự và tìm kiếm nhị phân với cùng một dãy số. Khi nào thuật toán nào sẽ hiệu quả hơn?
Đáp án và 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.