khoahoc.vietjack.com

Câu hỏi:

01/06/2026 76 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 3

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

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

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) Cài đặt một switch mới và kết nối nó với switch hiện tại để mở rộng mạng LAN cho phòng mới.
Đúng
Sai
b) Mọi thiết bị trong mạng LAN bắt buộc phải được kết nối trực tiếp với modem thì mới truy cập được Internet.
Đúng
Sai
c) Lắp đặt một Access Point và kết nối nó với switch hiện tại để cung cấp mạng Wi-Fi cho phòng mới.
Đúng
Sai
d) Để chia sẻ tài liệu giữa các thiết bị trong mạng LAN và máy tính ở phòng mới, công ty phải sử dụng dịch vụ lưu trữ đám mây.
Đúng
Sai

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