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

Em hãy vận dụng thuật toán tìm kiếm tuần tự, thuật toán tìm kiếm nhị phân để tìm ra vị trí số 10 trong danh sách [2,6,8,4,10,12]

C1: Em hãy vận dụng thuật toán tìm kiếm tuần tự, thuật toán tìm kiếm nhị phân để tìm ra vị trí số 10 trong danh sách [2,6,8,4,10,12] (Em hãy sử dụng ngôn ngữ tự nhiên và sơ đồ khối để mô tả)
C2: Giá trị tại các ô A2,A3,B3,B4 lần lượt là 5,2,4,6
Tại ô C4 có công thức A2*B3, giá trị tại ô C4 là bao nhiêu? Nếu sao chép ô C4 dán vào ô C5 thì tại ô C5 có công thức là gì và giá trị là bao nhiêu?

1 trả lời
Hỏi chi tiết
174
Tham khảo câu trả lời từ Trợ lý ảo Lazi

C1: Để tìm vị trí số 10 trong danh sách [2,6,8,4,10,12], ta có thể sử dụng thuật toán tìm kiếm tuần tự hoặc tìm kiếm nhị phân. Trước hết, ta sẽ sắp xếp danh sách theo thứ tự tăng dần: [2,4,6,8,10,12].



  1. Sử dụng thuật toán tìm kiếm tuần tự:

    • Bắt đầu từ phần tử đầu tiên, so sánh lần lượt với số 10.

    • Khi tìm thấy số 10, trả về vị trí của số đó trong danh sách.



  2. Sử dụng thuật toán tìm kiếm nhị phân:

    • Chia danh sách làm hai phần, so sánh số ở giữa với số 10.

    • Nếu số ở giữa lớn hơn 10, loại bỏ phần tử lớn hơn đó và tiếp tục tìm kiếm trong nửa đầu của danh sách.

    • Nếu số ở giữa nhỏ hơn 10, loại bỏ phần tử nhỏ hơn đó và tiếp tục tìm kiếm trong nửa sau của danh sách.

    • Lặp lại quá trình cho đến khi tìm thấy số 10 hoặc không còn phần tử nào để xem xét.





C2:
- Giá trị tại ô C4 là 5*4 = 20.
- Nếu sao chép ô C4 dán vào ô C5 thì tại ô C5 có công thức vẫn là A2*B3 và giá trị là 20.

0
0
Tiến Nam Nguyễn
01/05 22:47:05
+5đ tặng
Câu1
1. Đầu tiên, dùng thuật toán tìm kiếm tuần tự để tìm ra vị trí số 8.
2. Sau đó, dùng thuật toán tìm kiếm nhị phân để tìm ra vị trí số 10.
3. Kết quả: vị trí số 10 từ danh sách [2,6,8,4,10,12] là ở vị trí thứ 4.
Câu2  
C2.

B2: A2*B3 = 5 * 2 = 10

B3: A3 * B4 = 4 * 6 = 24

C4: A2*B3 = 10 * 5 = 50 

C5: A3*B4 = 4 * 6 = 24

Nếu sao chép ô C4 rồi dán vào ô C5 thì công thức và giá trị ở ô C5 sẽ vẫn là A3*B4 và giá trị là 24.

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

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
Bài tập Tin học Lớp 7 mới nhất

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

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo