khoahoc.vietjack.com

Câu hỏi:

12/05/2026 13 Lưu

Chọn một trong hai ngôn ngữ Python hoặc C++ đề tìm hiểu một hàm cho dưới đây

Hàm viết bằng ngôn ngữ Python

Hàm viết bằng ngôn ngữ C++

def cal(a, x):

   n = len(a)

   s = 0

   for i in range(n):

            for j in range(n):

             if a[i]+a[j]==x:

            s += 1

   return s

int cal(int a[], int n, int x)

{

      int s = 0;

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

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

      if(a[i] + a[j] == x) s++;

      return s;

}

Một số bạn học sinh nhận xét về hàm trên như sau:

a) Hàm có độ phức tạp thuật toán là O(n2).

Đúng
Sai
b) Hàm trả về số lượng cặp số hạng (ai) a j, 0ij<n ai + aj =x.  
Đúng
Sai
c) Với bộ dữ liệu a = 1,3,2,2,5 , x = 4, kết quả trả về của hàm là 4.  
Đúng
Sai
d) Thuật toán trên không phải là thuật toán tìm kiếm nhị phân.
Đúng
Sai

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Câu

Lệnh hỏi

Đáp án (Đ/S)

4

(CS)

a

Đ

b

S

c

S

d

Đ

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 2

A. Mở rộng băng thông Internet.               
B. Điều chế. 
C. Giải điều chế.                                       
D. Định tuyến trong mạng không dây.

Lời giải

Đáp án đúng là D

Câu 3

A. 10                          
B. 7                             
C. 6                         
D. 15

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 4

A. Máy tính để bàn qua cổng mạng RJ45.
B. Các thiết bị khác thông qua cổng USB-C.
C. Các thiết bị di động.
D. Các thiết bị mạng khác như Switch, Hub, Router để mở rộng mạng.

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 5

A. AI Hẹp (ANI) và AI Siêu thông minh (ASI).
B. AI Hẹp (ANI) và AI Tổng quát (AGI).
C. AI Tổng quát (AGI) và AI Tự học (ALI).
D. AI Tổng quát (AGI) và AI Siêu thông minh (ASI).

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 6

A. Một phần mềm máy tính có thể tự học và giải quyết vấn đề.
B. Một công nghệ AI có thể hiểu và thực hiện yêu cầu bằng ngôn ngữ tự nhiên.
C. Một công nghệ AI có thể nhận dạng và hiểu suy nghĩ của con người.
D. Một thuật toán thông minh cho phép máy tính tư duy như con ngườ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 7

A. input[type="text"]:focus { border: 2px solid #007bff; }
B. input[type="text"]:focus { outline: 2px solid #007bff; }
C. input[type="text"]:hover { border: 2px solid #007bff; }
D. input[type="text"]:hover { outline: 2px solid #007bff; }

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