khoahoc.vietjack.com

Câu hỏi:

12/05/2026 31 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. 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 4

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 5

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

Câu 6

A. Một phần mềm.                
B. Một giao thức.                  
C. Một loại cáp.            
D. Một mạng Internet.

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. Tạo bảng, có đường viền xung quanh có độ dày 100%, nền màu xám.
B. Tạo bảng, có đường viền xung quanh độ dày 1px, chiều rộng bảng bằng 100px, nền màu xám.
C. Tạo bảng, có đường viền xung quanh độ dày 1px, kiểu đường viền nét đứt, chiều rộng bảng bằng chiều rộng của trình duyệt, nền màu xám.
D. Tạo bảng, có đường viền xung quanh độ dày 1px, chiều rộng bảng bằng chiều rộng của trình duyệt, nền màu xám.

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