khoahoc.vietjack.com

Câu hỏi:

03/08/2026 52 Lưu

(2 điểm) Viết chương trình thực hiện các yêu cầu sau:

+ Nhập vào từ bàn phím số tự nhiên N dãy số nguyên gồm N phần tử (0 £ N 200).

+ In ra màn hình dãy số đã được sắp xếp theo thứ tự không giảm.

 

Input

Output

5

2 1 4 9 1

1 1 2 4 9

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

CHƯƠNG TRÌNH THAM KHẢO

+ viết chương trình bằng thuật toán sắp xếp nổi bọt:

A=[ ]

N=int(input("nhập số lượng phần tử của mảng"))


for i in range(N):

k = int(input("Nhập số nguyên: ")) A.append(k)

for i in range(N-1):

for j in range(N-1-i): if A[j] > A[j+1] :

A[j], A[j+1] = A[j+1],A[j]

print(A)

 

+ viết chương trình bằng thuật toán sắp xếp chèn:

A=[ ]

N=int(input("nhập số lượng phần tử của mảng")) for i in range(N):

k = int(input()) A.append(k)

for i in range(1,N): val=A[i]

j=i-1

while (j >=0 and A[j] > val): A[j+1]=A[j]

j= j-1 A[j+1] = val

print(A)

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

Lời giải

Đáp án đúng là C.

Lời giải

a, 0.5 điểm

Khoá chính của bảng Bạn đọc là: Sothe Khoá chính của bảng Sách là: MaSach.

b, 0.5 điểm

Khoá ngoài của bảng Mượn trả là: Sothe Masach

c, 0.5 điểm Câu lệnh:

SELECT *

FROM Ban_doc WHERE gioitinh="Nữ";

d, 0.5 điểm

Câu lệnh:

SELECT ban_doc.sothe,ban_doc.hodem,ban_doc.ten,ban_doc.ngaysinh, sach.masach, sach.tensach, sach.loaisach,

muon_tra.ngaymuon

FROM muon_tra

INNER JOIN ban_doc ON muon_tra.sothe = ban_doc.sothe INNER JOIN sach ON muon_tra.masach=sach.masach WHERE sach.masach="T01";

Câu 3

A. Nâng cấp CPU có tốc độ xử lý và số nhân cao hơn.
B. Giảm dung lượng ổ đĩa cứng. 
C. Nâng cấp màn hình có độ phân giải cao hơn. 
D. Thay bàn phím mới có độ nhạy tốt hơ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

Câu 4

a)  Dãy A nhận được sau khi áp dụng thuật toán trên là A=[4, 6, 7, 12, 15].
Đúng
Sai
b)  Dãy A được sắp xếp theo yêu cầu sau 6 lần đổi chỗ hai phần tử cạnh nhau.
Đúng
Sai
c)  Sau mỗi vòng lặp thì chưa có phần tử nào được đưa về đúng vị trí của nó.
Đúng
Sai
d)  Thuật toán Bình áp dụng thuật toán sắp xếp nổi bọt”.
Đú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

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