Đề minh họa Tốt nghiệp THPT Tin học năm 2026 có đáp án - Đề số 3

Cho hàm viết bằng ngôn ngữ Python và C++ như sau: Chương trình viết bằng ngôn ngữ Python Chương trình viết bằng ngôn ngữ C++

2/30

Cho hàm viết bằng ngôn ngữ Python và C++ như sau:

Chương trình viết bằng ngôn ngữ Python

Chương trình viết bằng ngôn ngữ C++

def Ham(A, K):

       n = len(A)

       for i in range(n):

               if A[i] == K:

                       return i

        return -1

int Ham(vector<int> A, int K)

{ int n = A.size();

for (int i = 0; i < n; i++)

      { if (A[i] == K)

            { return i; }

       }

 return -1;}

a

Hàm trả lại vị trí của tất cả các phần tử có giá trị bằng K nằm trong mảng A.

ĐúngSai
b

Hàm thể hiện ý tưởng của thuật toán tìm kiếm tuần tự.

ĐúngSai
c

Với giá trị trong mảng A = [3, 5, 7, 9], giá trị K = 7, hàm trả lại giá trị 3.

ĐúngSai
d

Độ phức tạp thời gian tính của hàm trên là T(n)=O(n).

ĐúngSai
Giải thích

Câu

Lệnh hỏi

Đáp án (Đ/S)

4

(CS)

a

Đ

b

Đ

c

S

d

Đ