Kiểm tra thuật toán sắp xếp cần hai tính chất: dãy theo thứ tự và giữ đúng mọi phần tử. Thử dãy rỗng, một phần tử, đã sắp, ngược và có giá trị lặp. Đối với bản ghi nhiều trường, so sánh khóa nhưng di chuyển cả bản ghi để không ghép sai dữ liệu.
Chương trình mẫu đã kiểm tra bằng thực thi trong quá trình biên soạn:
def sap(a):
b=a.copy()
for i in range(len(b)-1):
k=i
for j in range(i+1,len(b)):
if b[j]<b[k]:
k=j
b[i],b[k]=b[k],b[i]
return b
a=[6,2,6,1]
b=sap(a)
print(sum(b))
Với đầu vào cố định như chương trình, kết quả in: 15. Kết quả1,2,6,6tổng15, nguồn không đổi.
Kiểm tra thuật toán sắp xếp cần hai tính chất: dãy theo thứ tự và giữ đúng mọi phần tử.
Đã đúng 0/6 câu
Chương trình Python sau in ra số nào?
def sap(a):
b=a.copy()
for i in range(len(b)-1):
k=i
for j in range(i+1,len(b)):
if b[j]<b[k]:
k=j
b[i],b[k]=b[k],b[i]
return b
print(len(sap([])))
Chương trình Python sau in ra số nào?
def sap(a):
b=a.copy()
for i in range(len(b)-1):
k=i
for j in range(i+1,len(b)):
if b[j]<b[k]:
k=j
b[i],b[k]=b[k],b[i]
return b
print(sap([7])[0])
Chương trình Python sau in ra số nào?
def sap(a):
b=a.copy()
for i in range(len(b)-1):
k=i
for j in range(i+1,len(b)):
if b[j]<b[k]:
k=j
b[i],b[k]=b[k],b[i]
return b
print(sap([9,4,1])[-1])
Dãy kết quả tăng nhưng thiếu một số lặp có đúng không?
Sắp bản ghi theo điểm cần di chuyển cả tên và điểm cùng nhau.
Sắp xếp các bước theo phương pháp giải của nhiệm vụ này.
Sắp xếp các mục theo thứ tự đúng (kéo thả hoặc dùng nút mũi tên).
Viết và kiểm tra sắp xếp chọn với6,2,6,1. Viết chương trình hoàn chỉnh và kiểm tra theo dữ liệu mẫu. Người dạy chấm mã và lập luận, không so khớp kí tự mã. Nêu thêm kết quả với[],[7],[9,4,1].
0 từ
Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.
Chỉ kiểm tra tổng bằng nhau có đủ chứng minh bảo toàn phần tử? Cho phản ví dụ.
0 từ
Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.