Cho danh sách: [12, 5, 8, 20, 15]. Hãy trình bày các bước tìm kiếm số 20 bằng thuật toán tìm kiếm tuần tự.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Bước 1: So sánh 20 với 12 (không bằng).
Bước 2: So sánh 20 với 5 (không bằng).
Bước 3: So sánh 20 với 8 (không bằng).
Bước 4: So sánh 20 với 20 (bằng).
Kết luận: Tìm thấy giá trị 20 ở vị trí thứ 4.
Hot: 1000+ Đề thi cuối kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Các sản phẩm khác của Vietjack:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Danh sách: [2, 4, 6, 8, 10, 12, 14]. Bước 1: Phần tử giữa là 8. Vì 4 < 8, tìm ở nửa đầu [2, 4, 6]. Bước 2: Phần tử giữa mới là 4. Vì 4 = 4, thông báo tìm thấy và kết thúc.
Câu 2
A.
Nửa bên trái (phía các phần tử nhỏ hơn).
B.
Nửa bên phải (phía các phần tử lớn hơn).
C.
Bỏ qua không tìm nữa.
D.
Tìm lại từ đầu danh sách.
Lời giải
Đáp án đúng là B
Câu 3
A.
Danh sách phải có ít nhất 100 phần tử.
B.
Danh sách đã được sắp xếp (tăng dần hoặc giảm dần).
C.
Danh sách không được chứa các con số.
D.
Danh sách phải được lưu trong tệp Excel.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A.
Phần tử đầu tiên của danh sách.
B.
Phần tử cuối cùng của danh sách.
C.
Phần tử ở giữa của danh sách (hoặc phạm vi đang xét).
D.
Tất cả các phần tử cùng một lúc.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A.
WordArt
B.
Header & Footer
C.
Shapes
D.
Chart
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo
Hỏi bài tập