khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

01/06/2026 70 Lưu

Minh viết chương trình sắp xếp danh sách các số nguyên do người dùng nhập vào. Chương trình của Minh được chia thành các hàm riêng biệt:

Hàm nhập dữ liệu từ người dùng.

Hàm sắp xếp danh sách.

Hàm in kết quả ra màn hình.

Sau đây là đoạn lệnh mô tả một trong các hàm trong chương trình của Bình: Chọn một trong hai ngôn ngữ Python hoặc C++ để tìm hiểu:

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

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

def bubble_sort(arr, n):

for i in range(n):

   for j in range(n-i-l):

      if arr[j] > arr[j+1]:

        arr[j], arr[j+1] = arr[j+1], arr[j]

void bubble_sort(int arr[], int n) {

for (int i = 0; i < n-1; i++) {

for (int j = 0; j < n-i-1; j++) {

    if (arr[j] > arr[j+1]) {                                       

         swap(arr[j], arr[j+1]);

   }

}

}

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

a) Hàm bubble sort thực hiện thao tác sắp xếp danh sách số nguyên theo thuật toán sắp xếp trộn.                     

Đúng
Sai
b) Việc chia chương trình thành nhiều hàm riêng biệt là thể hiện của lập trình theo mô đun.
Đúng
Sai
c) Hàm bubble sort sử dụng kỹ thuật duyệt tuần tự để so sánh các phần tử trong danh sách.
Đúng
Sai
d) Độ phức tạp thuật toán của hàm sắp xếp trong trường hợp xấu nhất là O(n2).
Đúng
Sai

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

a) Sai

b) Đúng

c) Đúng

d) Sai

Đang tải chế độ Học...

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

Câu 1

A. Để xuất được các tuyến đường có thể đi, tự động lưu tuyến đường mà người dùng đã lựa chọn để sử dụng trong lần tiếp theo.
B. Để xuất được các tuyến đường ngắn nhất có thể đi, tự động đo đạc khoảng cách giữa vị trí hiện tại của người dùng so với đích đến theo thời gian thực.
C. Để xuất được các tuyến đường ngắn nhất theo tình trạng giao thông, tự động thay đổi tuyến đường trong quá trình di chuyển theo tùy chỉnh của người dùng.
D. Để xuất được duy nhất một tuyến đường ngắn nhất có thể đi, tự động đề xuất thay đổi tuyến đường nếu xảy ra các yếu tố ảnh hưởng đến hành trình hiện tại.

Lời giải

Đáp án đúng là D

Câu 2

A. Mạng Wi-Fi hoàn toàn không sử dụng dây cáp mạng.
B. Các thiết bị của người dùng được kết nối với mạng Wi-Fi thông qua sóng điện từ.
C. Sóng điện từ có thể truyền đi rất xa, cho phép mạng Wi-Fi hoạt động trong phạm vi hàng trăm km.
D. Mạng WLAN là một loại mạng WAN sử dụng công nghệ truyền thông không dây cho phép người dùng trên toàn thế giới có thể kết nối với nhau.

Lời giải

Đáp án đúng là B

Câu 3

a) Trong hệ CSDL quan hệ, các đối tượng như MaSach, TenSach, Lop… được gọi là “thuộc tính”.

Đúng
Sai

b) Để thực hiện việc cập nhật dữ liệu, người ta thực hiện các thao tác thêm, xoá, sửa, sắp xếp, tìm kiếm trên dữ liệu trong các bảng.

Đúng
Sai

c) Trong từng cuốn sách, để mô tả chi tiết thông tin của tác giả như: Họ và tên, tiểu sử, trình độ chuyên môn, …, ta cần tạo thêm bảng Tác giả để hạn chế việc dư thừa dữ liệu.

Đúng
Sai

d) Để thực hiện truy vấn thông tin về sách của tác giả Nguyễn Nhật Ánh, người ta sử dụng câu lệnh sau trong SQL:

SELECT [MaSach], [TenSach], [SoTrang]

FROM SACH

WHERE [TenTacGia]=”Nguyễn Nhật Ánh”

Đú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

Câu 4

A. title                 
B. src                  
C. alt          
D. longdesc

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. Xác định phương thức gửi dữ liệu đến máy chủ để xử lí.
B. Xác định tài nguyên web sẽ tiếp nhận và xử lí dữ liệu mà người dùng vừa gửi đến máy chủ.
C. Xác định khai báo điều khiển nhập dữ liệu kí tự trên nhiều dòng trong biểu mẫu.
D. Xác định khai báo các mục lựa chọn cho phép người dùng chọn nhiều lựa chọn trong biểu mẫu.

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. Toàn thế giới.           
B. Một quốc gia.           
C. Một tỉnh.                  
D. Phạm vi nhỏ.

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