khoahoc.vietjack.com

Câu hỏi:

01/06/2026 92 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 (a[i], a[j]), 0≤ i ≤j <n và a[i] + a[j] = 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

4

(CS)

a

Đ

b

S

c

Đ

d

Đ

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

Câu 1

A. Gửi email quảng cáo sản phẩm đúng quy định. 
B. Bình luận góp ý văn minh trên bài viết công cộng. 
C. Đăng bài viết kêu gọi hiến máu tình nguyện. 
D. Tạo trang web giả mạo trang web ngân hàng để đánh cắp thông tin.

Lời giải

Đáp án đúng là D  

Câu 2

A. Tạo tài khoản người dùng mới và đặt mật khẩu truy cập riêng cho từng người.
B. Nhấp chuột phải vào thư mục, chọn “Properties” → “Sharing” → “Share…”.
C. Sao chép thư mục ra USB để phát cho từng bạn.
D. Nén thư mục thành tệp .zip rồi gửi qua email cá nhân.

Lời giải

Đáp án đúng là B  

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. 192.168.1.3
B. 192.168.001.003
C. 192 168 1 3
D. 192 168 001 003     

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

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