Font size
WorksheetsCâu hỏi trắc nghiệm về lập trình
Total questions: 30
Worksheet time: 18mins
Hàm nào được sử dụng để nhập dữ liệu từ bàn phím?
print()
input()
read()
scan()
Dữ liệu đầu vào của chương trình được chuyển đổi thành kiểu dữ liệu nào?
Chuỗi
Danh sách
Số nguyên
Tuple
Hàm selection_sort nhận vào tham số gì?
Một chuỗi
Một số nguyên
Một danh sách
Một tuple
Biến nào được sử dụng để lưu trữ chỉ số của phần tử nhỏ nhất trong mỗi lần lặp?
i
j
min_index
n
Vòng lặp đầu tiên của hàm selection_sort chạy bao nhiêu lần?
n
n-1
n^2
n/2
Trong vòng lặp thứ hai, biến nào được sử dụng để duyệt qua các phần tử phía sau phần tử đang xét?
i
j
min_index
ds
Cú pháp nào được sử dụng để hoán đổi hai phần tử trong danh sách?
ds[i] = ds[min_index]
ds[i], ds[min_index] = ds[min_index], ds[i]
swap(ds[i], ds[min_index])
ds.swap(i, min_index)
Để in ra danh sách đã được sắp xếp, phương thức nào được sử dụng?
display()
print()
show()
output()
Hàm map() được sử dụng để làm gì trong chương trình?
Tạo danh sách
Chuyển đổi kiểu dữ liệu
Nhập dữ liệu
Sắp xếp danh sách
Chương trình yêu cầu người dùng nhập dữ liệu theo định dạng nào?
Một số
Nhiều số cách nhau bằng dấu phẩy
Nhiều số cách nhau bằng khoảng trắng
Một chuỗi
Biến n trong hàm selection_sort lưu trữ giá trị gì?
Số lượng phần tử
Giá trị nhỏ nhất
Chỉ số của phần tử
Giá trị lớn nhất
Nếu nhập vào chuỗi "5 3 8 1 2", đầu ra của chương trình sẽ là gì?
[5, 3, 8, 1, 2]
[1, 2, 3, 5, 8]
[8, 5, 3, 2, 1]
[3, 5, 1, 2, 8]
Đoạ
Nếu nhập vào chuỗi "5 3 8 1 2", đầu ra của chương trình sẽ là gì?
[5, 3, 8, 1, 2]
[1, 2, 3, 5, 8]
[8, 5, 3, 2, 1]
[3, 5, 1, 2, 8]
Đoạn mã nào sẽ gây ra lỗi khi chạy chương trình?
day_so = input()
day_so = list(map(int, day_so.split()))
selection_sort(day_so)
print(day_so)
Biến ds trong hàm selection_sort đại diện cho cái gì?
Một danh sách các số
Một chuỗi
Một số nguyên
Một tuple
Chương trình sẽ sắp xếp danh sách theo thứ tự nào?
Giảm dần
Tăng dần
Ngẫu nhiên
Không sắp xếp
Nếu không có dòng day_so = list(map(int, day_so.split())), chương trình sẽ như thế nào?
Chạy bình thường
Gây ra lỗi
In ra danh sách rỗng
Không có tác dụng
Đoạn mã nào sẽ không thuộc về thuật toán sắp xếp chọn?
Tìm phần tử nhỏ nhất
Hoán đổi phần tử
Sắp xếp theo thứ tự tăng dần
Tính tổng các phần tử
Biến i trong hàm selection_sort đại diện cho chỉ số của phần tử nào?
Phần tử nhỏ nhất
Phần tử đầu tiên của danh sách
Phần tử đang được xem xét
Phần tử cuối cùng
Nếu danh sách đầu vào rỗng, hàm selection_sort sẽ làm gì?
Gây ra lỗi
Không làm gì
In ra danh sách rỗng
Không dừng lại
Phương thức nào sẽ chuyển đổi một chuỗi thành danh sách các ký tự?
split()
join()
list()
map()
Phương thức nào sẽ chuyển đổi một chuỗi thành danh sách các ký tự?
split()
join()
list()
map()
Đoạn mã nào không phải là một cách hoán đổi phần tử trong danh sách?
a, b = b, a
ds[i], ds[min_index] = ds[min_index], ds[i]
temp = ds[i]; ds[i] = ds[min_index]; ds[min_index] = temp
ds[i] = ds[min_index]
Số lần hoán đổi tối đa của thuật toán Selection Sort là bao nhiêu?
n-1
n
n^2
0
Để thực hiện sắp xếp theo thứ tự giảm dần, bạn cần thay đổi điều kiện nào trong thuật toán?
if ds[j] < ds[min_index]:
if ds[j] > ds[min_index]:
Không cần thay đổi
if ds[j] == ds[min_index]:
Thời gian chạy tốt nhất của thuật toán Selection Sort xảy ra trong trường hợp nào?
Danh sách đã sắp xếp
Danh sách ngẫu nhiên
Danh sách rỗng
Danh sách đảo ngược
Biến nào trong chương trình không được sử dụng?
i
j
ds
temp
Có thể sử dụng Selection Sort để sắp xếp danh sách nào?
Danh sách số nguyên
Danh sách chuỗi
Danh sách hỗn hợp
Tất cả đều đúng
Điều gì xảy ra nếu danh sách đầu vào chứa các số âm?
Gây ra lỗi
Chương trình vẫn hoạt động bình thường
Không thể sắp xếp
Chỉ in ra số dương
