15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

68 người thi tuần này 4.6 1.4 K lượt thi 15 câu hỏi 60 phút

Đề số 1

Dành cho bạn Hot Vào phòng luyện đề →

Lớp 11 Lịch sử

1,802 người thi tuần này

25 câu Trắc nghiệm Lịch Sử 11 Kết nối tri thức Bài 1 có đáp án

25 câu 20.1 K lượt thi Thi ngay →

Lớp 11 Toán

1,350 người thi tuần này

Bài tập Hình học không gian lớp 11 cơ bản, nâng cao có lời giải (P11)

30 câu 64.9 K lượt thi Thi ngay →

Lớp 11 Tin học

986 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 1 có đáp án

15 câu 9.6 K lượt thi Thi ngay →

Lớp 11 Giáo dục Quốc Phòng và An Ninh

759 người thi tuần này

15 câu Trắc nghiệm GDQP 11 Kết nối tri thức Bài 1 có đáp án

15 câu 6.8 K lượt thi Thi ngay →

Lớp 11 Vật lý

598 người thi tuần này

Trắc nghiệm Dao động điều hòa lớp 11 (có đáp án)

10 câu 13.4 K lượt thi Thi ngay →

Lớp 11 Lịch sử

592 người thi tuần này

25 câu Trắc nghiệm Lịch Sử 11 Kết nối tri thức Bài 2 có đáp án

25 câu 9.3 K lượt thi Thi ngay →

Lớp 11 Lịch sử

578 người thi tuần này

25 câu Trắc nghiệm Lịch Sử 11 Kết nối tri thức Bài 1 có đáp án (Phần 2)

23 câu 4 K lượt thi Thi ngay →

Lớp 11 Toán

546 người thi tuần này

Trắc nghiệm Giá trị lượng giác của góc lượng giác lớp 11 (có đáp án)

12 câu 12.5 K lượt thi Thi ngay →

Danh sách câu hỏi:

Câu 1/15

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.

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là:

A. O(1)

B. O(n)

C. O(log n)

D. O(n^2)

Lời giải

Đáp án: B

Giải thích: Trong trường hợp xấu nhất, thuật toán tìm kiếm tuần tự phải duyệt qua toàn bộ mảng để tìm phần tử, do đó độ phức tạp là O(n).

Câu 2/15

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là:

A. O(n)

B. O(log n)

C. O(n^2)

D. O(n log n)

Lời giải

Đáp án: C

Giải thích: Thuật toán sắp xếp chọn có độ phức tạp thời gian là O(n^2) do cần thực hiện các vòng lặp lồng nhau để tìm phần tử nhỏ nhất và đổi chỗ ở mỗi lần duyệt.

Câu 3/15

Độ phức tạp thời gian của thuật toán sắp xếp nổi bọt BubbleSort(A) là:

A. O(n)

B. O(n^2)

C. O(n log n)

D. O(log n)

Lời giải

Đáp án: B

Giải thích: Trong trường hợp xấu nhất, thuật toán sắp xếp nổi bọt sẽ có độ phức tạp O(n^2) vì có hai vòng lặp lồng nhau chạy qua các phần tử.

Câu 4/15

Đối với thuật toán LinearSearch(A, K), thời gian tính toán trong trường hợp tốt nhất là:

A. O(n)

B. O(log n)

C. O(1)

D. O(n^2)

Lời giải

Đáp án: C

Giải thích: Trong trường hợp tốt nhất, phần tử cần tìm có thể nằm ngay ở vị trí đầu tiên của mảng, và thuật toán chỉ cần thực hiện một lần so sánh để trả về kết quả, do đó độ phức tạp là O(1).

Câu 5/15

Độ phức tạp thời gian của hàm Mystery(n) với các vòng lặp lồng nhau từ i đến j và j đến k là:

A. O(n)

B. O(n^2)

C. O(n^3)

D. O(log n)

Lời giải

Đáp án: C

Giải thích: Hàm Mystery(n) có ba vòng lặp lồng nhau, do đó độ phức tạp thời gian của nó là O(n^3).

Câu 6/15

Nếu thời gian thực hiện thuật toán sắp xếp chọn là 1 giây, giá trị lớn nhất của n sẽ là:

A. 1000

B. 100

C. 10000

D. 316

Lời giải

Đáp án: D

Giải thích: Với độ phức tạp O(n^2) và 1 giây thực thi, n phải khoảng √(1 giây / thời gian đơn vị), do đó n gần 316.

Câu 7/15

Hàm func(A) với hai vòng lặp lồng nhau chạy từ 0 đến n-1, thực hiện một phép so sánh mỗi lần duyệt, có độ phức tạp là:

A. O(n)

B. O(n log n)

C. O(n^2)

D. O(log n)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 8/15

Trong các thuật toán tìm kiếm tuần tự, thời gian thực hiện tối đa sẽ là bao nhiêu đối với mảng kích thước n?

A. O(n)

B. O(log n)

C. O(n^2)

D. O(1)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 9/15

Khi SelectionSort(A) thực hiện một phép đổi chỗ tại dòng cuối, phép tính này sẽ tốn:

A. 1 đơn vị thời gian

B. 2 đơn vị thời gian

C. 3 đơn vị thời gian

D. 4 đơn vị thời gian

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 10/15

Độ phức tạp thời gian của BubbleSort trong trường hợp tốt nhất khi mảng đã sắp xếp là:

A. O(n)

B. O(n^2)

C. O(n log n)

D. O(1)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 11/15

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là gì?

a) O(1)

b) O(logn)

c) O(n)O(n)O(n)

d) O(n2)O(n^2)O(n2)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 12/15

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là gì?

a) O(1)O(1)O(1)

b) O(n)O(n)O(n)

c) O(nlogn)

d) O(n2)O(n^2)O(n2)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 13/15

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch là gì và tại sao?

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 14/15

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort là gì và tại sao?

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 15/15

Giả sử mỗi phép tính tốn một micro giây, giá trị lớn nhất của n mà thuật toán tìm kiếm tuần tự có thể thực hiện trong một giây là bao nhiêu?

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem tiếp với tài khoản VIP

Còn 9/15 câu hỏi, đáp án và lời giải chi tiết.

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.

Lớp 12

Lớp 11

Lớp 10

Ôn vào 10

Lớp 9

Lớp 8

Lớp 7

Lớp 6

Ôn vào 6

Lớp 5

Lớp 4

Lớp 3

Lớp 2

Lớp 1

Đại học

ĐGNL - ĐGTD

Tốt nghiệp THPT

Lớp 12

Lớp 11

Lớp 10

Ôn vào 10

Lớp 9

Lớp 8

Lớp 7

Lớp 6

Ôn vào 6

Lớp 5

Lớp 4

Lớp 3

Lớp 2

Lớp 1

V-ACT

HSA

TSA

SPT

Toán

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Lịch sử

Địa lý

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lí

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lí

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

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.

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là: