Giải thích: Độ phức tạp thời gian chủ yếu phụ thuộc vào kích thước dữ liệu đầu vào (n). Các yếu tố khác như ngôn ngữ lập trình hay kỹ năng lập trình viên có thể ảnh hưởng đến hiệu suất thực tế nhưng không phải là yếu tố chính để xác định độ phức tạp.

Câu 2/15

Độ 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)

Lời giải

Đáp án: C

Giải thích: Độ phức tạp thời gian tuyến tính được ký hiệu là O(n), có nghĩa là số phép toán cần thực hiện tỷ lệ thuận với kích thước đầu vào n.

Câu 3/15

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

A. Phép cộng hai số

B. Phép lặp

C. Phép lựa chọn

D. Phép khai căn

Lời giải

Đáp án: A

Giải thích: Phép cộng hai số là phép toán sơ cấp vì nó thực hiện trong thời gian không phụ thuộc vào kích thước n của dữ liệu đầu vào. Các phép lặp và lựa chọn không được coi là sơ cấp.

Câu 4/15

Thuật toán nào sau đây có độ phức tạp thời gian hằng số?

A. Tìm kiếm một phần tử trong danh sách

B. Tính tổng dãy số từ 1 đến n bằng công thức

C. Sắp xếp một danh sách số

D. Tính giai thừa của n

Lời giải

Đáp án: B

Giải thích: Tính tổng dãy số từ 1 đến n bằng công thức S = n(n + 1)/2 có độ phức tạp thời gian hằng số (O(1)) vì số phép toán không phụ thuộc vào n.

Câu 5/15

Khi ước lượng độ phức tạp thời gian của thuật toán, quy tắc nào được áp dụng?

A. Chỉ giữ lại các phép toán có bậc thấp nhất

B. Bỏ qua các hằng số nhân

C. Chỉ xem xét các phép toán không sơ cấp

D. Tính tổng tất cả các phép toán thực hiện

Lời giải

Đáp án: B

Giải thích: Khi ước lượng, chúng ta bỏ qua các hằng số nhân và chỉ giữ lại các phần có bậc lớn nhất để đơn giản hóa biểu thức.

Câu 6/15

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ố

Lời giải

Đáp án: C

Giải thích: Tìm kiếm một phần tử trong danh sách có thể có độ phức tạp thời gian tuyến tính (O(n)) trong trường hợp xấu nhất khi phải kiểm tra từng phần tử một.

Câu 7/15

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

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

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

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 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ố

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

Đặc điểm nào sau đây không thuộc về độ phức tạp thời gian hằng số?

A. T(n) = C với C là một hằng số

B. Số phép toán thực hiện không phụ thuộc vào kích thước n

C. Được ký hiệu là O(1)

D. Số phép toán tăng theo kích thước 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 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

Thuật toán nào sau đây có độ phức tạp thời gian hằng số?

a) Tính tổng dãy số bằng cách cộng dồn từng số.

b) Tính tổng dãy số bằng công thức tính tổng cấp số cộng S=

c) Tìm kiếm một phần tử trong danh sách đã sắp xếp bằng cách sử dụng thuật toán tìm kiếm nhị phân.

d) Sắp xếp một dãy số bằng thuật toán sắp xếp nổi bọt (bubble sort).

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

Cách nào dưới đây có độ phức tạp thời gian tuyến tính?

a) Tìm số lớn nhất trong dãy số bằng cách so sánh từng cặp.

b) Tính giai thừa của một số nguyên n bằng đệ quy.

c) Sắp xếp một dãy số bằng thuật toán Quick Sort.

d) Tìm kiếm một số trong dãy số không sắp xếp bằng cách lặp qua từng phần tử.

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

Tại sao cần phải ước lượng độ phức tạp thời gian của một thuật toán?

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

Thế nào là độ phức tạp thời gian hằng số?

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

Độ phức tạp thời gian tuyến tính có ý nghĩa gì trong việc đánh giá thuật toán?

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

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

Ôn vào 10

Ôn vào 6

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

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Khoa học tự nhiên

Tin học

Lịch sử

Địa lí

Toán

Văn

Tiếng Anh

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 được xác định bởi yếu tố nào?

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

Tại sao cần phải ước lượng độ phức tạp thời gian của một thuật toán?