DayThemIconLogo
DayThemTextLogoDayThemSpecificTextLogo

Trắc nghiệm Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp có đáp án

Trắc nghiệm Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp có đáp án

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

Tổng câu hỏi: 10
Thời gian làm: 00:20:00

Tổng câu hỏi: 10

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

K

Để làm bài, vui lòng nhấn Bắt đầu làm

➔

Học tại nhà hoặc online với gia sư / giáo viên ngay

Phạm Nguyễn Hoàng Long
Nguyễn Quang Vinh
Vũ Văn Bình
Nguyễn Minh Phúc
Nguyễn Phúc Nhân
Câu 1 (1đ)

PHẦN I.Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Thuật toán sắp xếp nào được gọi là sắp xếp tại chỗ?

  • A.

    Sắp xếp nổi bọt

  • B.
    Sắp xếp chèn tuyến tính
  • C.
    Sắp xếp nhanh (Quick Sort)
  • D.
    Tất cả các thuật toán trên

Chưa có lời giải

Câu 2 (1đ)

Thuật toán nào sau đây không phải là một thuật toán sắp xếp?

  • A.

    Sắp xếp nổi bọt

  • B.
    Sắp xếp chèn tuyến tính
  • C.
    Sắp xếp chọn (Selection Sort)
  • D.
    Tìm kiếm tuần tự (Linear Search

Chưa có lời giải

Câu 3 (1đ)

Tính chất nào sau đây là đúng về thuật toán sắp xếp nổi bọt?

  • A.

    Nó có độ phức tạp thời gian O(n log n)

  • B.
    Nó không có khả năng sắp xếp tại chỗ
  • C.
    Nó có thể không hiệu quả với dãy số lớn
  • D.
    Nó không thể xử lý số âm

Chưa có lời giải

Câu 4 (1đ)

Tại sao việc sắp xếp dữ liệu là quan trọng trong tin học?

  • A.

    Để làm cho dữ liệu đẹp hơn

  • B.
    Để dễ dàng tìm kiếm và truy xuất thông tin
  • C.
    Để giảm kích thước của dữ liệu
  • D.
    Để bảo vệ dữ liệu khỏi bị mất

Chưa có lời giải

Câu 5 (1đ)

Mục đích của thuật toán sắp xếp nổi bọt là gì?

  • A.

    Tìm kiếm phần tử lớn nhất trong dãy

  • B.
    Loại bỏ các nghịch thể trong dãy số
  • C.
    Đếm số phần tử trong dãy
  • D.
    Tăng kích thước mảng

Chưa có lời giải

Xem tiếp khoảng 50% câu hỏi còn lại

Để xem tiếp các câu hỏi còn lại, đáp án hoặc lời giải, vui lòng nhấn nút dưới đây.