Trang 19 - 1850 câu hỏi miễn phí có lời giải chi tiết

Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần, khi nào không cần thực hiện thao tác “Đổi chỗ a_m cho a_i” mà kết quả sắp xếp vẫn đúng?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3. Sắp xếp chọn (Phần 2) có đáp án

Xem chi tiết » Chia sẻ

62

lượt xem

Có một bó que tính dài ngắn khác nhau, muốn sắp xếp các que tính thành dãy từ trái qua phải theo thứ tự ngắn dần em phải làm thao tác gì?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3. Sắp xếp chọn (Phần 2) có đáp án

Xem chi tiết » Chia sẻ

62

lượt xem

Sắp xếp kết quả kiểm tra môn Sinh học theo thứ tự từ thấp đến cao. Dãy đầu vào là gì?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3. Sắp xếp chọn (Phần 2) có đáp án

Xem chi tiết » Chia sẻ

62

lượt xem

Sắp xếp kết quả kiểm tra môn Tin học theo thứ tự từ cao xuống thấp. Tiêu chí sắp xếp là gì?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3. Sắp xếp chọn (Phần 2) có đáp án

Xem chi tiết » Chia sẻ

62

lượt xem

Bài toán sắp xếp cần xác định rõ những gì?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3. Sắp xếp chọn (Phần 2) có đáp án

Xem chi tiết » Chia sẻ

62

lượt xem

Để tìm số lớn nhất của dãy 3, 7, 9, 2, 1, nằm ở vị trí nào ở bước 1 tạm thời ghi nhận vị trí của số lớn nhất là vị trí của số:

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Khi phát biểu bài toán sắp xếp cần xác định rõ:

Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dần hay giảm dần?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Khẳng định nào sau đây là đúng khi nói về bài toán sắp xếp?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Trong các bài toán sau, đâu là bài toán sắp xếp:

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Để tìm vị trí số lớn nhất của dãy 3, 7, 9, 2 ta có … bước so sánh:

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Các bước để tìm vị trí số lớn nhất của dãy 3,7,9,2 là:

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Cho dãy số 3, 5, 2, 8, 9. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần gồm một vòng lặp có số lần lặp là:

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Cho dãy số 3, 5, 2, 8. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần được minh họa theo bảng:

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau khi sắp xếp ta được dãy số:

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số:

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Cho một dãy số a1, a2, …, an. Các bước để tìm được số lớn nhất của một dãy số nằm ở vị trí nào là:

Bước 2: So sánh a2 với số lớn nhất, nếu a2 lớn hơn số lớn nhất thì ghi nhận lại vị trí số lớn nhất là 2. Cứ tiếp tục như vậy cho đến khi so sánh xong an với số lớn nhất và ghi nhận lại vị trí của số lớn nhất.

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần ta cần tìm:

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần ta cần tìm:

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 80 cho phần tử:

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Sắp xếp chọn dần là:

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

Xem chi tiết » Chia sẻ

56

lượt xem

Phát biểu đúng nhất về “Thuật toán tìm kiếm nhị phân” (tìm x trong dãy số đã được sắp thứ tự không giảm)?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 2. Tìm kiếm nhị phân (Phần 2) có đáp án

Xem chi tiết » Chia sẻ

72

lượt xem

Thuật toán tìm kiếm nhị phân được sử dụng khi nào?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 2. Tìm kiếm nhị phân (Phần 2) có đáp án

Xem chi tiết » Chia sẻ

72

lượt xem

Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 2. Tìm kiếm nhị phân (Phần 2) có đáp án

Xem chi tiết » Chia sẻ

72

lượt xem

Tìm kiếm nhị phân và tìm kiếm tuần tự thì thuật toán nào nhanh hơn?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 2. Tìm kiếm nhị phân (Phần 2) có đáp án

Xem chi tiết » Chia sẻ

72

lượt xem

Nhận định nào sau đây đúng nhất về thuật toán tìm kiếm nhị phân?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 2. Tìm kiếm nhị phân (Phần 2) có đáp án

Xem chi tiết » Chia sẻ

72

lượt xem

Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy sắp xếp diễn biến từng bước kìm kiếm nhị phần để tìm kiếm x=60 trong dãy trên.

Tìm x = 60:

	A1	A2	A3	A4	A5	A6	A7	A8
Xuất phát	5	11	18	39	41	52	63	70
Bước 1				39	41	52	63	70
Bước 2						52	63	70
Bước 3							63

1. Kết thúc thuật toán: Không tìm thấy x có trong dãy.

2. Phạm vi tìm kiếm từ A7 đến A8. Lấy A7 có vị trị giữa dãy. Vì x<A7 nên nửa sau chắc chắn không chứa x.

3. Phạm vi tìm kiếm từ dãy A5 đến A8. Lấy A6 có vị trí giữa dãy. Vì x>A6 nên nửa đầu dãy chắc chắn không chứa x = 60. Tiếp theo chỉ cần tìm trong nửa sau của dãy. Phạm vi tìm kiếm từ A7 đến A8.

4. Phạm vi tìm kiếm từ dãy A1 đến A8. Lấy A4 là số có vị trí giữa dãy. Vì x >A4 nên nửa đầu dãy chắc chắn không chứa x = 60. Tiếp theo chỉ cần tìm trong nửa sau của dãy. Phạm vi tìm kiếm từ A5 đến A8.

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 2. Tìm kiếm nhị phân (Phần 2) có đáp án

Xem chi tiết » Chia sẻ

72

lượt xem

Thuật toán tìm kiếm nhị phân chỉ áp dụng cho dãy số như thế nào?

9 tháng trước

Tin học Lớp 7 Trắc nghiệm Tin 7 Bài 2. Tìm kiếm nhị phân (Phần 2) có đáp án

Xem chi tiết » Chia sẻ

72

lượt xem

Lấy phần tử đứng giữa dãy để so sánh với x, nếu phần tử đó chính là x thì kết luận gì?