Bài tập Thuật toán tìm kiếm tuần tự có đáp án
55 người thi tuần này 4.6 2.3 K lượt thi 5 câu hỏi
🔥 Đề thi HOT:
15 câu Trắc nghiệm Tin học 7 Cánh diều Bài 1: Thiết bị vào - ra cơ bản cho máy tính cá nhân có đáp án
13 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 1 có đáp án
15 câu Trắc nghiệm Tin học 7 Cánh diều Bài 1: Thiết bị vào - ra cơ bản cho máy tính cá nhân có đáp án (Phần 2)
15 câu Trắc nghiệm Tin học 7 Cánh diều Bài 2: Các thiết bị vào - ra có đáp án
13 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 2 có đáp án
13 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 3 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 1 có đáp án (Phần 2)
Đề kiểm tra Giữa học kì 1 Tin học 7 Kết nối có đáp án - Đề 1
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ý |