Câu hỏi:
13/07/2024 841Giả sử cần sử dụng thuật toán tìm kiếm tuần tự để tìm ra số "10" trong dãy số sau:
A= [1, 3, 9, 8, 10, 19, 27, 11, 17].
Hỏi có bao nhiêu phép so sánh cần được thực hiện?
A. 4.
B. 5.
C. 6.
D. 7.
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (600 trang - chỉ từ 160k).
Quảng cáo
Trả lời:
Đáp án đúng là: B. Thuật toán tìm kiếm tuần tự sẽ kiểm tra lần lượt các số 1,3, 9, 8, 10. Đến đây chúng ta đã tìm ra số cần tìm và có thể kết thúc chương trình.
Đã bán 152
Đã bán 114
Đã bán 132
Đã bán 47
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Trong các đặc điểm sau đây, đâu là ưu điểm của thuật toán tìm kiếm tuần tự?
A. Không cần sắp xếp trước dữ liệu đầu vào.
B. Có thể hoạt động hiệu quả trên mảng dữ liệu đã sắp xếp có kích thước lớn.
C. Chỉ có thể hoạt động tốt trên mảng dữ liệu đã sắp xếp.
D. Tốc độ tìm kiếm chậm trên mảng dữ liệu có kích thước lớn.
Câu 2:
Giả sử cần sử dụng thuật toán tìm kiếm nhị phân để tìm ra số “10” trong dãy số sau:
A= [1, 3, 10, 12, 14, 15, 16].
Hỏi có bao nhiêu phép so sánh cần được thực hiện?
A. 2.
B. 3.
C. 4.
D. Thuật toán không tìm thấy số cần tìm.
Câu 3:
Viết chương trình tìm số lớn nhất trong dãy số sau:
A= [1, 3, 9, 8, 10, 19, 27, 11, 17].
Câu 4:
Các dữ liệu trong tệp sẽ bị ghi đè trong trường hợp nào sau đây?
A. Tệp được mở với tham số “w”.
B. Tệp được mở với tham số “a”.
C. Kết thúc chương trình mà không có lệnh đóng tệp.
D. Cứ có lệnh mở tệp là các dữ liệu trong tệp có thể bị ghi đè.
Câu 5:
Kiểu dữ liệu nào sau đây có thể áp dụng thuật toán tìm kiếm nhị phân?
A. Dữ liệu đã được sắp xếp.
B. Dữ liệu chưa được sắp xếp.
Câu 6:
Cho dãy số với các phần tử đã được sắp xếp theo thứ tự tăng dần, trong đó một số phần tử có thể xuất hiện nhiều lần như sau:
A= [1, 1, 3, 3, 3, 10, 10, 12, 14, 14, 14, 15, 16].
Hãy chỉnh sửa thuật toán tìm kiếm nhị phân để tìm kiếm một số và đưa ra vị trí mà số đó xuất hiện lần đầu tiên.
Ví dụ: Nếu số cần tìm là số 3 thì kết luận số 3 có trong dãy, vị trí xuất hiện lần đầu tiên có chỉ số là 2 (phần tử đầu tiên trong dãy có chỉ số là 0). Nếu số cần tìm là số 5 thì kết luận không tồn tại số 5 trong dãy.
về câu hỏi!