Bài tập Thuật toán tìm kiếm tuần tự có đáp án
52 người thi tuần này 4.6 2.3 K lượt thi 5 câu hỏi
🔥 Đề thi HOT:
Đề kiểm tra 15 phút Tin học 7 Học kì 2 có đáp án (Bài số 2 - Đề 1)
Đề kiểm tra 15 phút Tin học 7 Học kì 2 có đáp án (Bài số 1 - Đề 1)
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
Trắc nghiệm Tin học 7 Bài 6 (có đáp án): Định dạng trang tính
Trắc nghiệm Tin học 7 Bài 4 (có đáp án): Sử dụng các hàm để tính toán
Trắc nghiệm Tin học 7 Bài 8 (có đáp án): Sắp xếp và lọc dữ liệu
Trắc nghiệm Tin học 7 Bài 11 (có đáp án): Học Đại số với GEOBEBRA
Nội dung liên quan:
Danh sách câu hỏi:
Lời giải
Lần lặp |
Tên khách hàng |
Có đúng khách hàng cần tìm không? |
Có đúng là đã hết danh sách không? |
1 |
Nguyễn An |
Sai |
Sai |
2 |
Trần Bình |
Sai |
Sai |
3 |
Hoàng Mai |
Sai |
Sai |
4 |
Thanh Trúc |
Đúng |
|
Lời giải
Đáp án đúng là: D
Thuật toán tìm kiếm tuần tự thực hiện tìm lần lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy và chưa tìm hết thì còn tiếp tục tìm.
Lời giải
Đáp án đúng là: B
Thuật toán tìm kiếm tuần tự thực hiện công việc như sau:
- Xem xét mục dữ liệu đầu tiên.
- Sau đó xem xét lần lượt từng 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.
Lời giải
Lần lặp |
Tên nước |
Có đúng tên nước cần tìm không? |
Có đúng là đã hết danh sách không? |
Đầu ra |
1 |
Bolivia |
Sai |
Sai |
|
2 |
Albania |
Sai |
Sai |
|
3 |
Scotland |
Sai |
Sai |
|
4 |
Vietnam |
Sai |
Sai |
|
5 |
Iceland |
Đúng |
|
Iceland |
Lời giải
- Danh sách tên các sách: Toán, Ngữ Văn, Tiếng Anh, Lịch Sử, Địa Lý, Sinh Học, Vật Lý.
- Sử dụng thuật toán tuần tự tìm sách Địa lý.
Lần lặp |
Tên Sách |
Có đúng tên sách không? |
Có đúng là đã hết danh sách không? |
Đầu ra |
1 |
Toán |
Sai |
Sai |
|
2 |
Ngữ Văn |
Sai |
Sai |
|
3 |
Tiếng Anh |
Sai |
Sai |
|
4 |
Lịch Sử |
Sai |
Sai |
|
5 |
Địa Lý |
Đúng |
|
Địa Lý |