Dịch thuật^mới

Gửi bài tập

+

Bài tập / Bài đang cần trả lời

Tin học - Lớp 7

01/05 16:47:43

Em hãy viết các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm tên bạn “Liên” trong danh sách như hình sau

----- Nội dung dịch tự động từ ảnh -----
Câu 3. Em hãy viết các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm tên bạn “Liên” trong danh
sách như hình sau:
1
2
3
4
5
6
7
8
9
An
Bình
Hòa
Liên
Mai
Phương | Trang | Trúc
Tước

2 trả lời

+ Trả lời +3 điểm

152

2 trả lời

Thưởng th.8.2024

Xếp hạng

0

2

1. Chọn cơ sở dữ liệu: Danh sách tên người.
2. Thiết lập một mảng rỗng có độ dài của cơ sở dữ liệu.
3. Tìm kiếm các giá trị trong cơ sở dữ liệu, thêm vào mảng rỗng.
4. Lặp lại việc tìm kiếm và thêm vào cho đến khi mảng rỗng là đúng với độ dài của cơ sở dữ liệu ban đầu.
5. Trả về mảng rỗng.

1

0

Danh sách ban đầu: An, Bình, Hòa, Liên, Mai, Phương, Trang, Trúc, Tước
Sắp xếp danh sách: An, Bình, Hòa, Liên, Mai, Phương, Trang, Trúc, Tước
Bắt đầu tìm kiếm từ giữa danh sách: Liên được so sánh với phần tử giữa danh sách là "Mai".
"Liên" nhỏ hơn "Mai", tiếp tục tìm kiếm trong nửa danh sách bên trái của "Mai".
Danh sách bên trái của "Mai" là "An, Bình, Hòa, Liên".
Tiếp tục tìm kiếm từ giữa danh sách bên trái: "Liên" được so sánh với phần tử giữa danh sách bên trái của "Mai", là "Bình".
"Liên" lớn hơn "Bình", tiếp tục tìm kiếm trong nửa danh sách bên phải của "Bình".
Danh sách bên phải của "Bình" là "Liên, Mai".
"Liên" được tìm thấy ở vị trí thứ 3 trong danh sách ban đầu.

Hươngg Hươngg

Chấm điểm nha ^^

Trả lời nhanh trong 10 phút và nhận thưởng

Xem chính sách

Em hãy viết các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm tên bạn “Liên” trong danh sách như hình sau Tin học - Lớp 7 Tin học Lớp 7

Bạn muốn biết điều gì?

GỬI CÂU HỎI

Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Tham gia Cộng đồng Lazi trên các mạng xã hội
Fanpage:	https://www.fb.com/lazi.vn
Group:	https://www.fb.com/groups/lazi.vn
Kênh FB:	https://m.me/j/AbY8WMG2VhCvgIcB
LaziGo:	https://go.lazi.vn/join/lazigo
Discord:	https://discord.gg/4vkBe6wJuU
Youtube:	https://www.youtube.com/@lazi-vn
Tiktok:	https://www.tiktok.com/@lazi.vn

Bài tập liên quan

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện.. (Tin học - Lớp 7)

0 trả lời

Thuật toán tìm kiếm nhị phân là gì (Tin học - Lớp 7)

2 trả lời

Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số 7, 6, 8, 5, 9 theo thứ tự tăng dần (Tin học - Lớp 7)

0 trả lời

Em hãy trình bày các bước mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên (Tin học - Lớp 7)

2 trả lời

Em hãy trình bày các bước mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên (Tin học - Lớp 7)

2 trả lời

Nêu một số chức năng cơ bản của phần mềm bảng tính. Thực hiện được việc nhập và điều chỉnh dữ liệu trên bảng tính ( mức đơn giản) (Tin học - Lớp 7)

0 trả lời

Thao tác nào sau đây xóa 1 trang tính (Tin học - Lớp 7)

2 trả lời

Cho bảng dữ liệu như hình 2. Em hãy tính kết quả của công thức tại ô D2 (Tin học - Lớp 7)

0 trả lời

Hãy sử dụng hàm thích hợp để viết công thức đếm Số người làm thêm giờ ở ô D14 (Tin học - Lớp 7)

0 trả lời

Chọn đáp án đúng (Tin học - Lớp 7)

3 trả lời

Bài tập Tin học Lớp 7 mới nhất

Hãy phân tích những hậu quả có thể xảy ra khi bạn sử dụng ngôn ngữ không lịch sự và tôn trọng các cuộc trò chuyện trên mạng. Đề xuất các giải pháp để cải thiện cách ứng xử này (Tin học - Lớp 7)

1 trả lời

Tham khảo hình ảnh bên dưới. Nếu người dùng chọn tùy chọn Reply, ai sẽ nhận được phản hồi? (Tin học - Lớp 7)

0 trả lời

2) x = 60 (Tin học - Lớp 7)

1 trả lời

Cho dãy số {5, 11, 18, 39, 41, 52, 63, 70}. Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm nhị phân để tìm kiếm x trong dãy. 1) x = 39 (Tin học - Lớp 7)

1 trả lời

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ố {11, 70, 18, 39, 63, 52, 41, 5} để được dãy số tăng dần. (Tin học - Lớp 7)

1 trả lời

Hãy trình bày diễn biến từng bước của thuật toán sắp xếp chọn dần áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để được dãy số giảm dần. (Tin học - Lớp 7)

1 trả lời

Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm tuần tự áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để tìm: 1) x = 39 2) x = 60 (Tin học - Lớp 7)

1 trả lời

Thuật toán sắp xếp nổi bọt chỉ đổi chỗ hai số liền kề sát nhau nên khá chậm. Nếu biết dãy đầu vào đã có thứ tự giảm dần thì theo em nên đổi chỗ như thế nào để được dãy có thứ tự tăng dần nhanh hơn? (Tin học - Lớp 7)

1 trả lời

Trong bài học trang 88 sách giáo khoa có nêu nhận xét “Chú ý rằng sau lượt đổi chỗ thứ nhất, giá trị lớn nhất là 8 đã ở cuối dãy, đúng vị trí cuối cùng của nó”. Có thể nêu nhận xét tương tự cho các lượt đổi chỗ thứ hai, thứ ba, … hay không? (Tin học - Lớp 7)

1 trả lời

Thao tác “đổi chỗ” là một việc phải làm khi sắp xếp nổi bọt. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn câu đúng: 1) Phải thực hiện 10 lần đổi chỗ 2) Phải thực hiện 9 lần đổi chỗ 3) Tùy theo dãy đầu vào mà số lần đổi chỗ khác nhau. 4) Không đổi chỗ lần nào nếu dãy cần sắp xếp đã đúng thứ tự mong muốn. (Tin học - Lớp 7)

1 trả lời

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui	Buồn	Bình thường

Học ngoại ngữ với Flashcard

Bảng xếp hạng thành viên

09-2024 08-2024 Yêu thích

Thưởng th.8.2024

Bảng xếp hạng

×

×

Trợ lý ảo