Câu hỏi:

14/01/2023 3,318

Em hãy mô phỏng bằng bảng các bước tìm kiếm tuần tự cho bài toán: Tìm số cuối cùng trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?

Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.

Mua ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Bước

Thực hiện

1

So sánh số ở cuối dãy với x:

Vì a8 = 67 x nên chuyển sang xét số đứng trước là a7 trong dãy.

2

So sánh số đang xét với x:

Vì a7 = 55 x nên chuyển sang xét số đứng trước là a6 trong dãy.

3

So sánh số đang xét với x:

Vì a6 = 44 = x

Kết luận: Tìm thấy x ở vị trí thứ sáu trong dãy: kết thúc thuật toán.

Quảng cáo

book vietjack

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

Câu 1:

Em hãy nêu các bước tạo hiệu ứng chuyển trang chiếu?

Xem đáp án » 14/01/2023 3,373

Câu 2:

Hãy cho biết chức năng của các hàm sau:

- Hàm SUM

- Hàm AVERAGE

- Hàm MAX

- Hàm MIN

- Hàm COUNT

Xem đáp án » 14/01/2023 2,587

Câu 3:

Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” bằng thuật toán tìm kiếm nhị phân có phần tử giữa ở lần chia đôi đầu tiên là số nào?

Xem đáp án » 14/01/2023 1,927

Câu 4:

Hãy trình bày diễn biến từng bước của thuật toán sắp xếp nổi bọt áp dụng cho dãy số {15, 8, 45, 21, 11} để được dãy số tăng dần?

Xem đáp án » 14/01/2023 1,886

Câu 5:

Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước thứ ba của sắp xếp chọn ta cần đổi chỗ phần tử 52 cho phần tử:

Xem đáp án » 14/01/2023 1,367

Câu 6:

Để chọn sẵn các mẫu (Themes) bài trình chiếu trong phần mềm trình chiếu PowerPoint thì em chọn dải lệnh nào?

Xem đáp án » 14/01/2023 1,300

Bình luận


Bình luận