Câu hỏi:

14/01/2023 7,116

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ố đầu tiên trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Bước

Thực hiện

1

So sánh số ở đầu dãy với x:

Vì a1 = 18 x nên chuyển sang xét số đứng sau là a2 trong dãy.

2

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

Vì a2 = 94 x nên chuyển sang xét số đứng sau là a3 trong dãy.

3

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

Vì a3 = 42 x nên chuyển sang xét số đứng sau là a4 trong dãy.

4

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

Vì a4 = 44 = x

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

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

Lời giải

Bước 1: Trong dải lệnh View, chế độ Normal, chọn đoạn văn bản hoặc cả hộp văn bản cần tạo hiệu ứng.

Bước 2: Chọn dải lệnh Animations, chọn nhóm hiệu ứng để mở danh mục các hiệu ứng.

Bước 3: Chọn kiểu hiệu ứng.

Bước 4: Nháy chọn lệnh Effect Options và chọn hướng xuất hiện của đối tượng khi diễn ra hiệu ứng.

Bước 5. Chọn nhóm Timing để thiết lập thời gian cho hiệu ứng.

Lời giải

Xuất phát, i = 1

11

70

5

52

39

Lượt thứ nhất

11

5

52

39

70

Lượt thứ hai

5

11

39

52

70

Lượt kết quả

5

11

39

52

70

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay