khoahoc.vietjack.com

Câu hỏi:

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

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 3

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

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

A. 1 thẻ <table>, 4 thẻ <tr> và 16 thẻ <td>.
B. 1 thẻ <table>, 4 thẻ <tr> và 12 thẻ <td>.
C. 4 thẻ <tr> và 9 thẻ <td>.
D. 3 thẻ <tr> và 19 thẻ <td>.

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