khoahoc.vietjack.com

Câu hỏi:

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

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

Câu 1

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

Câu

1

Đáp án

a) Đúng

b) Sai

c) Đúng

d) Đúng

Câu 2

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

Đáp án đúng là B

Câu 3

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. Để 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

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. Khai báo kiểu trình bày các phần tử HTML.
B. Thêm hiệu ứng động và tương tác vào trang web.
C. Xác định cấu trúc và nội dung của trang web, 
D. Kiểm soát dữ liệu đầu vào trên trang web.

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. Sử dụng ngôn ngữ, hình ảnh, … lịch sự, lành mạnh.
B. Bảo vệ tài khoản cá nhân trên mạng.
C. Truy cập bất cứ liên kết nào nhận được.
D. Thể hiện sự đồng cảm và lắng nghe ý kiến khác.

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