Câu 1Trắc nghiệm 1 đáp án · 1 điểm
Thuật toán tìm kiếm nhị phân chỉ áp dụng được khi:
- A.dãy chỉ gồm số nguyên dương
- B.dãy có số phần tử chẵn
- C.dãy đã được sắp xếp
- D.dãy có ít hơn 100 phần tử
Kho đề
Tin học Lớp 11 · Thuật toán tìm kiếm, sắp xếp và độ phức tạp
Theo chương trìnhTin họcLớp 11
Ôn tập chủ đề "Thuật toán tìm kiếm, sắp xếp và độ phức tạ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ắc nghiệm 1 đáp án 3
- Sắp xếp thứ tự 1
- Đúng / Sai nhiều ý 1
- Trả lời ngắn 2
Xem trước
5 / 7 câu
Câu 2Trắc nghiệm 1 đáp án · 1 điểm
Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự trên dãy n phần tử là:
- A.O(n)
- B.O(n²)
- C.O(log n)
- D.O(1)
Câu 3Trắc nghiệm 1 đáp án · 1 điểm
Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân là:
- A.O(log n)
- B.O(n log n)
- C.O(n²)
- D.O(n)
Câu 4Sắp xếp thứ tự · 1 điểm
Sắp xếp các bước của thuật toán tìm kiếm nhị phân giá trị K trên dãy tăng dần:
- Nếu bằng K thì trả về vị trí và kết thúc
- Lặp lại cho đến khi tìm thấy hoặc đoạn xét rỗng
- Nếu phần tử giữa nhỏ hơn K thì xét nửa bên phải, ngược lại xét nửa bên trái
- Xác định phần tử ở giữa của đoạn đang xét
- So sánh phần tử giữa với K
Câu 5Đúng / Sai nhiều ý · 1 điểm
Cho dãy A = [3, 8, 1, 5]. Xét tính đúng/sai:
- a)a) Với sắp xếp chọn (tăng dần), sau lượt thứ nhất dãy là [1, 8, 3, 5].
- b)b) Sắp xếp nổi bọt so sánh và đổi chỗ các cặp phần tử liền kề.
- c)c) Độ phức tạp thời gian trong trường hợp xấu nhất của sắp xếp chèn là O(n).
- d)d) Áp dụng tìm kiếm nhị phân trực tiếp trên A luôn cho kết quả đúng.
… và 2 câu nữa trong đề.