Trang chủ Tin Học Lớp 7 Câu 4. Thuật toán tìm kiếm tuần tự thực hiện...

Câu 4. Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào? A. Chia nhỏ dữ liệu và sắp xếp lại dữ liệu của bảng chữ cái cho đến khi tìm được thứ tự

Câu hỏi :

Giúp em với ạ . Cảm ơn nhiều :>

image

Câu 4. Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào? A. Chia nhỏ dữ liệu và sắp xếp lại dữ liệu của bảng chữ cái cho đến khi tìm được thứ tự

Lời giải 1 :

`4)`

`=>B.`

`-` Lý thuyết thuật toán tìm kiếm tuần tự: Bắt đầu từ dữ liệu đầu tiên tìm kiếm tới dữ liệu cuối danh sách

`5)`

`=>A.`

`-` Lý thuyết thuật toán tìm kiếm tuần tự ( như trên )

`6)`

`=>D.`

`-` Khi giá trị ở giữa nhỏ hơn giá trị cần tìm thì ta sẽ bỏ đi nửa đầu danh sách

`=>` Khi giá trị ở giữa nhỏ hơn giá trị cần tìm thì ta sẽ xét nửa sau của danh sách 

`7)`

`=>B.`

`-` Nếu đã tìm hết danh sách mà không thấy giá trị cần tìm thì kết thúc tìm kiếm và báo không có hay giá trị cần tìm không có trong danh sách

Lời giải 2 :

Câu 4. Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?

⇒Đáp án: B. Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt các mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.

- Khái niệm thuật toán tìm kiếm tuần tự 

Câu 5. Thuật toán tìm kiếm tuần tự bắt đầu từ vị trí nào của danh sách đã chưa được sắp xếp?

⇒Đáp án: A. Ở đầu.

- Thuật toán tìm kiếm tuần tự bắt đầu từ vị trí đầu tiên cho đến cuối danh sách

Câu 6. Trong thuật toán tìm kiếm nhị phân, tại mỗi bước, so sánh giá trị cần tìm với giá trị của vị trí giữa danh sách, nếu nhỏ hơn thì tìm trong nửa nào của danh sách?

⇒Đáp án: D. nửa sau. 

Câu 7. Trong thuật toán tìm kiếm nhị phân, khi chưa tìm được giá trị cần tìm mà chưa hết danh sách thì phải làm sao?

⇒Đáp án: D. Tiếp tục tìm kiếm.

- Khi chưa tìm thấy giá trị cần tìm, thuật toán sẽ tiếp tục tìm kiếm

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 7

Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một chuỗi quay mới lại đến và chúng ta vẫn bước tiếp trên con đường học sinh. Học tập vẫn là nhiệm vụ chính, hãy luôn kiên trì và không ngừng cố gắng!

Nguồn :

sưu tập

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK