DayThemIconLogo
DayThemTextLogoDayThemSpecificTextLogo
Quản lý ứng chọn
Quản lý lệ phí
Quản lý lớp dạy
Quản lý thư việ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 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
Chia sẻ
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

Đã ẩn khoảng 50% câu hỏi phần giữa

Để xem các câu đã ẩn, lời giải hoặc đáp án, vui lòng bấm nút dưới đây.

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

Câu 6 (1đ)

Trong thuật toán sắp xếp chèn tuyến tính, phần tử nào sẽ được chèn vào dãy đã được sắp xếp?

  • A.

    Phần tử nhỏ nhất

  • B.
    Phần tử lớn nhất
  • C.
    Phần tử tại vị trí đầu tiên của dãy
  • D.
    Phần tử hiện tại mà đang được xem xét

Chưa có lời giải

Câu 7 (1đ)

Trong thuật toán sắp xếp chèn tuyến tính, khi nào thì dãy con được coi là có thứ tự?

  • A.

    Khi dãy con có một phần tử

  • B.
    Khi dãy con có ít nhất hai phần tử
  • C.
    Khi dãy con đã được sắp xếp hoàn toàn
  • D.
    Khi dãy con không có phần tử nào

Chưa có lời giải

Câu 8 (1đ)

Nghịch thể trong một dãy số được định nghĩa như thế nào?

  • A.

    Hai phần tử có cùng giá trị

  • B.
    Hai phần tử có thứ tự không đúng
  • C.
    Hai phần tử có giá trị khác nhau
  • D.
    Hai phần tử ở cùng một vị trí

Chưa có lời giải

Câu 9 (1đ)

Khi sử dụng hàm sorted() trong Python, kết quả sẽ là gì?

  • A.

    Dãy số sẽ được sắp xếp tại chỗ

  • B.
    Hàm trả về một dãy mới đã được sắp xếp
  • C.
    Dãy số sẽ bị xóa
  • D.
    Hàm không làm gì cả

Chưa có lời giải

Câu 10 (1đ)

Trong thuật toán sắp xếp nổi bọt, điều gì sẽ xảy ra nếu trong một vòng lặp không có bất kỳ lần đổi chỗ nào?

  • A.

    Thuật toán tiếp tục chạy mãi mãi

  • B.
    Thuật toán dừng lại vì dãy đã được sắp xếp
  • C.
    Thuật toán quay lại vòng lặp trước đó
  • D.
    Thuật toán chỉ sắp xếp một phần của dãy

Chưa có lời giải