Câu 1Trả lời ngắn · 1 điểm
Dùng thuật toán tìm kiếm tuần tự tìm số 7 trong dãy 4, 9, 7, 2, 5. Cần bao nhiêu lần so sánh để tìm thấy?
Kho đề
Tin học Lớp 7 · Thuật toán tìm kiếm và sắp xếp
Theo chương trìnhTin họcLớp 7
Ôn tập chủ đề "Thuật toán tìm kiếm và sắp xếp" theo chương trình GDPT 2018.
Cấu trúc đề
- Câu hỏi7 câu · 7 đ
Dạng câu hỏi
- Trả lời ngắn 2
- Đúng / Sai 1
- Trắc nghiệm 1 đáp án 3
- Sắp xếp thứ tự 1
Xem trước
5 / 7 câu
Câu 2Đúng / Sai · 1 điểm
Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy đã được sắp xếp.
Câu 3Trả lời ngắn · 1 điểm
Dùng tìm kiếm nhị phân tìm số 34 trong dãy 3, 8, 15, 21, 27, 34, 40. Cần bao nhiêu lần so sánh?
Câu 4Trắc nghiệm 1 đáp án · 1 điểm
Ý tưởng của thuật toán sắp xếp nổi bọt là
- A.Lặp lại việc so sánh và đổi chỗ hai phần tử liền kề nếu chúng sai thứ tự
- B.Chọn phần tử nhỏ nhất đưa về đầu dãy
- C.Chia đôi dãy để tìm kiếm
- D.Xóa các phần tử trùng nhau
Câu 5Trắc nghiệm 1 đáp án · 1 điểm
Dãy 5, 3, 8, 1 sau bước đầu tiên của thuật toán sắp xếp chọn (tăng dần) là
- A.1, 3, 8, 5
- B.3, 5, 8, 1
- C.1, 5, 3, 8
- D.3, 5, 1, 8
… và 2 câu nữa trong đề.