Bài 4: Sắp xếp nổi bọt
Câu 1. Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là:
A. Vẫn còn cặp phần tử liền kề không đúng thứ tự mong muốn.
B. Không còn cặp phần tử nào cần đổi chỗ.
C. Chưa xét đến phần tử cuối cùng.
D. Chưa đủ số lần đổi chỗ. Hướng dẫn giải
Đáp án đúng là: A
Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là:
Vẫn còn cặp phần tử liền kề không đúng thứ tự mong muốn.
Câu 2. Thuật toán sắp xếp nổi bọt kết thúc khi:
A. Đã xét đến phần tử gần cuối cùng của dãy.
B. Các phần tử đã nằm đúng thứ tự mong muốn trong dãy, không còn bất kì cặp
liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa.
C. Vẫn còn nhiều cặp phần tử liền kề không đúng thứ tự mong muốn.
D. Khi hai phần tử liền kề nằm chưa đúng với thứ tự mong muốn. Hướng dẫn giải
Đáp án đúng là: B
Thuật toán sắp xếp nổi bọt kết thúc khi:
Các phần tử đã nằm đúng thứ tự mong muốn trong dãy, không còn bất kì cặp liền
kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa.
Câu 3. Trong thuật toán sắp xếp nổi bọt, khi nào hai phần tử liền kề được đổi chỗ?
A. Khi hai phần tử liền kề nằm đúng với thứ tự mong muốn.
B. Khi hai phần tử liền kề nằm chưa đúng với thứ tự mong muốn.
C. Khi các phần tử liền kề đã nằm đúng với thứ tự mong muốn.
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
D. Tất cả đều sai. Hướng dẫn giải
Đáp án đúng là: B
Trong thuật toán sắp xếp nổi bọt, khi nào hai phần tử liền kề được đổi chỗ khi hai
phần tử liền kề nằm chưa đúng với thứ tự mong muốn.
Câu 4. Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các
cặp phần tử liền kề và đổi chỗ?
A. Khi các phần tử liền kề đã nằm đúng với thứ tự mong muốn.
B. không còn bất kì cặp liền kề nào trái thứ tự mong muốn.
C. Khi dãy số chỉ có một cặp liền kề nằm trái với thứ tự mong muốn và sau đó
không còn bất kì lượt đổi chỗ nào nữa.
D. Tất cả đều sai. Hướng dẫn giải
Đáp án đúng là: C
Thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp phần tử liền kề và đổi
chỗ khi dãy số chỉ có một cặp liền kề nằm trái với thứ tự mong muốn và sau đó
không còn bất kì lượt đổi chỗ nào nữa.
Câu 5. Số lần đổi chỗ của các phần tử liền kề trong thuật toán sắp xếp nổi bọt phụ thuộc vào:
A. Số phần tử của dãy.
B. Số cặp phần tử liền kề nằm trái với thứ tự mong muốn.
C. Số phần tử dương của dãy.
D. Số các phần tử liền kề đã nằm đúng với thứ tự mong muốn. Hướng dẫn giải
Đáp án đúng là: B
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Số lần đổi chỗ của các phần tử liền kề trong thuật toán sắp xếp nổi bọt phụ thuộc vào:
Số cặp phần tử liền kề nằm trái với thứ tự mong muốn.
Câu 6. Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi
bọt, ở bước đầu tiên hai phần tử đổi chỗ cho nhau là: A. 4 và 3 B. 2 và 4 C. 8 và 1 D. 2 và 1 Hướng dẫn giải
Đáp án đúng là: A
Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, ở bước đầu tiên hai phần
tử đổi chỗ cho nhau là: 4 và 3
Câu 7. Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi
bọt, phần tử 8 có bao nhiêu lần đổi chỗ? A. 0 B. 1 C. 2 D. 3 Hướng dẫn giải
Đáp án đúng là: B
Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có 1 lần đổi
chỗ, đổi chỗ cho phần tử 1 để đứng ở vị trí cuối cùng của dãy.
Câu 8. Cho dãy 2, 4, 3, 8, 9. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi
bọt, phần tử 9 có bao nhiêu lần đổi chỗ? A. 0
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
B. 1 C. 2 D. 3 Hướng dẫn giải
Đáp án đúng là: A
Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có 0 lần đổi
chỗ, vì phần tử 9 là phần tử lớn nhất và đã đứng ở vị trí cuối cùng của dãy.
Câu 9. Trong thuật toán sắp xếp nổi bọt lặp khi:
A. Dãy chưa sắp xếp xong=sai.
B. Số lần lặp bằng số phần tử của dãy.
C. Các phần tử đã nằm đúng thứ tự mong muốn trong dãy
D. Dãy chưa sắp xếp xong=đúng. Hướng dẫn giải
Đáp án đúng là: D
Trong thuật toán sắp xếp nổi bọt lặp khi: Dãy chưa sắp xếp xong=đúng.
Câu 10. Trong thuật toán sắp xếp nổi bọt lặp khi có cặp phần tử trái thứ tự mong muốn thì:
A. Không cần làm gì.
B. Chuyển xuống cuối dãy.
C. Đổi chỗ cho nhau.
D. Tất cả đều sai. Hướng dẫn giải
Đáp án đúng là: C
Trong thuật toán sắp xếp nổi bọt lặp khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau.
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Trắc nghiệm Bài 4: Sắp xếp nổi bọt
219
110 lượt tải
MUA NGAY ĐỂ XEM TOÀN BỘ TÀI LIỆU
CÁCH MUA:
- B1: Gửi phí vào TK:
0711000255837- NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR) - B2: Nhắn tin tới Zalo VietJack Official ( nhấn vào đây ) để xác nhận thanh toán và tải tài liệu - giáo án
Liên hệ ngay Hotline hỗ trợ: 084 283 45 85
Tài liệu được cập nhật liên tục trong gói này từ nay đến hết tháng 6/2023. Chúng tôi đảm bảo đủ số lượng đề đã cam kết hoặc có thể nhiều hơn, tất cả có BẢN WORD, LỜI GIẢI CHI TIẾT và tải về dễ dàng.
Để tải tài liệu gốc về máy bạn click vào nút Tải Xuống ở trên!
Thuộc bộ (mua theo bộ để tiết kiệm hơn):
- Tailieugiaovien.com.vn giới thiệu Bộ câu hỏi trắc nghiệm Tin học lớp 7 mới nhất năm 2022 - 2023 nhằm giúp Giáo viên có thêm tài liệu tham khảo Trắc nghiệm môn Tin học lớp 7.
- File word có lời giải chi tiết 100%.
- Mua trọn bộ sẽ tiết kiệm hơn tải lẻ 50%.
Đánh giá
4.6 / 5(219 )5
4
3
2
1
Trọng Bình
Tài liệu hay
Giúp ích cho tôi rất nhiều
Duy Trần
Tài liệu chuẩn
Rất thích tài liệu bên VJ soạn (bám sát chương trình dạy)
TÀI LIỆU BỘ BÁN CHẠY MÔN Tin Học
Xem thêm-
Bộ 4 đề thi giữa kì 1 Tin học 7 Kết nối tri thức có đáp án70.000 ₫ 6.4 K 3.2 K lượt tải
-
Bộ trắc nghiệm Tin học 7 Kết nối tri thức có đáp án100.000 ₫ 7.1 K 3.6 K lượt tải
-
Bộ 4 đề thi giữa kì 1 Tin học 7 Chân trời sáng tạo có đáp án70.000 ₫ 1.8 K 0.9 K lượt tải
-
Bộ 4 đề thi giữa kì 1 Tin học 7 Cánh diều có đáp án80.000 ₫ 1.7 K 851 lượt tải
-
Bộ 4 đề thi cuối kì 1 Tin học 7 Kết nối tri thức có đáp án80.000 ₫ 2.5 K 1.2 K lượt tải
-
Bộ trắc nghiệm Tin học 7 Cánh diều có đáp án100.000 ₫ 620 310 lượt tải
-
Giáo án Tin học 7 (sách mới) | Giáo án Tin học 7 Kết nối tri thức, Cánh diều, Chân trời sáng tạo200.000 ₫ 152 76 lượt tải
-
Giáo án Tin học 7 Cánh diều (năm 2024) | Giáo án Tin học 7 mới chuẩn nhất200.000 ₫ 1 K 495 lượt tải
TÀI LIỆU BỘ BÁN CHẠY Lớp 7
Xem thêm-
Bộ 6 đề thi giữa kì 1 Tiếng Anh 7 Global success có đáp án100.000 ₫ 36 K 18 K lượt tải
-
Bộ 26 đề thi giữa kì 1 Toán 7 Kết nối tri thức có đáp án150.000 ₫ - 200.000 ₫ 44.7 K 22.4 K lượt tải
-
Bộ 3 đề thi giữa kì 1 Lịch sử & Địa lý 7 Kết nối tri thức có đáp án70.000 ₫ 5.1 K 2.5 K lượt tải
-
Bộ 20 đề thi giữa kì 1 Toán 7 Cánh diều có đáp án150.000 ₫ 25.2 K 12.6 K lượt tải
-
Bộ 7 đề thi giữa kì 1 KHTN 7 Chân trời sáng tạo có đáp án100.000 ₫ 5.5 K 2.8 K lượt tải
-
Đề luyện thi HSG Tiếng Anh 7 | Đề thi học sinh giỏi Anh 7250.000 ₫ 17.7 K 8.9 K lượt tải
-
Bộ 15 đề thi giữa kì 1 Ngữ Văn 7 Kết nối tri thức có đáp án150.000 ₫ 16.8 K 8.4 K lượt tải
-
Bộ 15 đề thi giữa kì 1 Ngữ Văn 7 Chân trời sáng tạo có đáp án150.000 ₫ 10.8 K 5.4 K lượt tải
Tài liệu bộ mới nhất
!"#$%%&'
()*
!"
+*#$%&'( )*)*+,-.//01
*2+%&'(!'31
(*45'(061
,*470 '31
-./01
2%23"+
!"
#$%&'( )*)*+,-.//01
(4**,*"
+*85'('0671
*4'(9/,-.//0:*+%*&
)*)!-.//0:- !*+%;3 '!<1
(*#$%)&'( )*)*+,-.//01
,*2'( )*)9/,=>-.//01
-./01
2%23"
*,*"
4'(9/,-.//0:*+%*& )
*)!-.//0:- !*+%;3 '!<1
(5*:*!'( )*)?3@
+*2'( )*)9/,=>-.//01
*2'( )*)9/,=>-.//01
(*2'( )*)9/,=>-.//01
6'$$78"9:!4:5!;:;
,*;)1
-./01
2%23"
:*!'( )*)?3*
'( )*)9/,=>-.//01
(!*2!.A'/B ?
&'( )*)=!3@
+*2'( )*)9/,=>-.//01
**+%*& )*)!-.//01
(*20AC/B& )*)9/=>-.//0=!C
*+%* ?3!<1
,*;)1
-./01
2%23"(
A'/B ?&'( )*)=!
3*0AC/B& )*)9/=>-.//0=!C
*+%* ?3!<1
(;*D0 '37'( )*)E
B=!"
+*D0'(71
*D0&'( )*)9/=>-.//01
(*D0'(F71
,*D0'( )*)9/,=>-.//01
-./01
2%23"
6'$$78"9:!4:5!;:;
D0 '37'( )*)EB
=!"
D0&'( )*)9/=>-.//01
(<*4G:H:I:J:K18L'M
:N>'O'(3 !"
+*H=!I
*G=!H
(*J=!K
,*G=!K
-./01
2%23"+
8L'M:N>'O'
(3 !"H=!I
(=*4G:H:I:J:K18L'M
:'(JCO '3@
+*P
*K
(*G
,*I
-./01
2%23"
8L'M:'(JCK '
3:3'(K-N=QR0671
(:*4G:H:I:J:S18L'M
:'(SCO '3@
+*P
6'$$78"9:!4:5!;:;
*K
(*G
,*I
-./01
2%23"+
8L'M:'(SCP '
3:='(S !'( >=!-N=QR0671
(>* &*"
+*TU1
*D0 ' &90'(71
(*4'(9/,-.//0
,*TU,1
-./01
2%23",
&*"TU,1
()9* &*C&'(-./
/0"
+*2+' !/1
*4001
(*831
,*;)1
-./01
2%23"(
&*C&'(-.//0
31
6'$$78"9:!4:5!;:;
())* *C&'(-./
/03: V"
+*2+' !/1
*4001
(*831
,*;)1
-./01
2%23"+
*C&'(-.//0
3: V*+' !/1
()4*8)=!W"X &
*C&'(-.//03: V*+
' !/1DCW11/B=QR5&M:=!3'1Y
+*TQ;1
*TQ1
(*4=)=QR'O1
,*4=QR061
-./01
2%23"+
&*C&'(-.//0
3: V*+' !/1DC0?@%/B=QR
5&M:=!3'1
()5*8K:H:G:ZM-.L'9
CO '3'( )*)"
+*P
*K
6'$$78"9:!4:5!;:;
Nhắn tin Zalo