DayThemLogo
Về trang chủ
Chọn đề thi
Xem bài giảng
Khám phá thêm
Hướng dẫn
Câu
1
trên 10
ab testing

Trắc nghiệm Tin học 11 Định hướng KHMT Bài 5: Đánh giá thuật toán có đáp án

Trắc nghiệm tin học lớp 11

calendar

Ngày đăng: 23-09-2025

oClockCircle

Thời gian làm: 00:20:00

T

Biên soạn tệp:

Nguyễn Trung

Tổng câu hỏi:

10

Ngày tạo:

16-09-2025

Tổng điểm:

10 Điểm

Câu hỏi

Số điểm

Lời giải

  1. Câu 1

    Độ phức tạp thời gian tuyến tính được ký hiệu là gì?

    • A.

      O(1)

    • B.
      O(log n)
    • C.
      O(n)
    • D.
      O(n^2)
  2. Câu 2

    Phép toán nào không được coi là sơ cấp?

    • A.

      Phép nhân hai số

    • B.
      Phép lặp qua một dãy số
    • C.
      Phép so sánh hai giá trị
    • D.
      Phép khai thác giá trị tuyệt đối
  3. Câu 3

    Cách nào được coi là ước lượng làm giả thêm?

    • A.

      Tính toán độ phức tạp thực tế của một thuật toán

    • B.
      Tìm số phép toán tối thiểu và tối đa cần thiết cho một thuật toán
    • C.
      Xác định ước lượng trung bình cho tất cả các trường hợp
    • D.
      Lựa chọn phương pháp ước lượng đảm bảo không vượt quá giá trị ước tính
  4. Câu 4

    Trong trường hợp nào thuật toán có thể có độ phức tạp thời gian tuyến tính?

    • A.

      Tìm số lớn nhất trong một dãy số không tăng

    • B.
      Sắp xếp một danh sách số ngẫu nhiên
    • C.
      Tìm kiếm một phần tử cụ thể trong danh sách
    • D.
      Tính giai thừa của một số
  5. Câu 5

    Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?

    • A.

      Khi thực hiện một lần lặp qua n phần tử

    • B.
      Khi thực hiện hai lần lặp lồng nhau qua n phần tử
    • C.
      Khi thực hiện tìm kiếm nhị phân
    • D.
      Khi thực hiện phép cộng n số
Xem trước