cho dãy số ban đầu như sau:
hãy mô phỏng thuật toán tìm kiếm tuần tự một số trong dãy số bằng cách trình bày diễn biến các bước thực hiện dưới dạng bảng .Tìm x=12
a1 | a2 | a3 | a4 | a5 | a6 | a7 | a8 | a9 | a10 |
9 | 15 | 23 | 8 | 12 | 7 | 5 | 1 | 13 | 10 |
Quảng cáo
1 câu trả lời 233
1) Đối với bài này ta sẽ sử dụng thuật toán tìm kiếm tuần tự để trình bày.
Bước 1. So sánh số ở đầu dãy với x. Vì a1 = 8 khác x nên chuyển sang xét số tiếp theo a2 trong dãy.
Bước 2. So sánh số ở đầu dãy với x. Vì a2 = 17 khác x nên chuyển sang xét số tiếp theo a3 trong dãy.
Bước 3. So sánh số ở đầu dãy với x. Vì a3 = 23 khác x nên chuyển sang xét số tiếp theo a4 trong dãy.
Bước 4. So sánh số ở đầu dãy với x. Vì a4 = 1 khác x nên chuyển sang xét số tiếp theo a5 trong dãy.
Bước 5. So sánh số ở đầu dãy với x. Vì a5 = 12 khác x nên chuyển sang xét số tiếp theo a6 trong dãy.
Quảng cáo
Câu hỏi hot cùng chủ đề
-
Bảng điểm Tổ 1 lớp 7A của một trường THCS được cho như sau:
A B C D E F 1 STT Họ và tên Toán Văn Tiếng Anh Điểm trung bình 2 1 Lê Hoài An 8 7 9 ? 3 2 Lê Thái Anh 8 8 7 4 3 Phạm Như Hoa 9 9 8 Tại ô F2 và F3 hãy viết ra hàm và tham số để tính điểm trung bình cho bạn Lê Hoài An và Lê Thái Anh.
10088 -
9608
-
6470
-
1811