Thứ bảy, 23/11/2024
IMG-LOGO

Câu hỏi:

13/07/2024 70

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}?

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.

Câu trả lời này có hữu ích không?

0

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 » 24/06/2023 101

Câu 2:

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 » 24/06/2023 72

Câu 3:

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 » 24/06/2023 67

Câu 4:

Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:

Xem đáp án » 24/06/2023 61

Câu 5:

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 » 24/06/2023 59

Câu 6:

Khẳng định nào sau đây là sai:

Xem đáp án » 24/06/2023 57

Câu 7:

Ô chứa một công thức được bắt đầu bằng dấu gì?

Xem đáp án » 24/06/2023 54

Câu 8:

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:

Xem đáp án » 24/06/2023 52

Câu 9:

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 » 24/06/2023 52

Câu 10:

Cho dãy 2, 4, 3, 8, 9. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có bao nhiêu lần đổi chỗ?

Xem đáp án » 24/06/2023 52

Câu 11:

Để 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 » 24/06/2023 50

Câu 12:

Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?

Xem đáp án » 24/06/2023 50

Câu 13:

Chọn phát biểu đúng?

Xem đáp án » 24/06/2023 49

Câu 14:

Đâu là bài toán sắp xếp trong thực tế?

Xem đáp án » 24/06/2023 47

Câu 15:

Kí hiệu các phép toán số học trong Excel nào đúng?

Xem đáp án » 24/06/2023 46

Câu hỏi mới nhất

Xem thêm »
Xem thêm »