Câu hỏi:
Chọn một trong hai ngôn ngữ Python hoặc C++ để tìm hiểu về một hàm dưới đây:
|
Hàm viết bằng ngôn ngữ Python: |
Hàm viết bằng ngôn ngữ C++: |
|
def find(x, a, n): found = False i = 0 while (i < n) and not found: if a[i] == x: found = True i = i + 1 return found |
bool find(int x, int a[], int n) { bool found = false; int i = 0; while (i < n && !found) { if (a[i] == x) found = true; i = i + 1; } return found; } |
Một số bạn học sinh nhận xét về hàm trên như sau:
Đáp án đúng: Sai, Đúng, Sai, Đúng
a) Hàm thể hiện một thuật toán đệ quy. - Sai
b) Các thao tác với mảng a trong hàm không phải là thao tác trên kiểu dữ liệu ngăn xếp. - Đúng
c) Hàm có độ phức tạp thuật toán là O(n). - Sai
d) Nếu mảng a = {2, 6, 3, 8} và x = 9 thì hàm trả về giá trị logic sai. - Đúng
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
Đề Thi Minh Họa Tốt Nghiệp THPT Năm 2025 – Môn Tin Học - Định Hướng Khoa Học Máy Tính do Bộ Giáo dục và Đào tạo công bố nhằm cung cấp định hướng ôn tập và chuẩn bị cho kỳ thi tốt nghiệp THPT theo Chương trình giáo dục phổ thông 2018. Đề thi tổng hợp các kiến thức đã học, kiểm tra khả năng hiểu và vận dụng các kiến thức đã học nhằm giúp học sinh có cái nhìn toàn diện về năng lực học tập của mình.
Câu hỏi liên quan
Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Giáo Dục Kinh Tế Và Pháp Luật Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT
Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Lịch Sử Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT
Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Công Nghệ Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT
Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Môn Hóa Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT
Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Môn Sinh Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT
