Trắc nghiệm Tin học 7 Bài 16 Kết nối tri thức: Thuật toán sắp xếp

Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t ế (có l i ờ gi i ả ) Bài 16. Thu t ậ toán s p x ắ p ế Câu 1. Thu t ậ toán s p ắ x p n ế i ổ b t ọ s p ắ x p danh ế sách b ng ằ cách nào? A. Thay th . ế B. Thay đổi. C. Hoán đổi. D. Cả A, B và C. Hư ng d ớ ẫn gi i ả Đáp án đúng là: C Thu t ậ toán s p ắ x p ế n i ổ b t ọ s p ắ x p ế danh sách b ng ằ cách hoán đ i ổ các ph n ầ tử li n ề k . ề Câu 2. Thu t ậ toán s p ắ x p n ế i ổ b t ọ s p ắ x p danh s ế ách b ng cách ằ hoán đ i ổ các ph n t ầ ử li n k ề bao ề nhiêu l n? ầ A. M t ộ lần. B. Hai lần. C. Mư i ờ lần. D. Nhi u l ề ần. Hư ng d ớ ẫn gi i ả Đáp án đúng là: D Thu t ậ toán s p ắ x p ế n i ổ b t ọ s p ắ x p ế danh sách b ng ằ cách hoán đ i ổ các ph n ầ tử li n ề k nhi ề u ề lần. Câu 3. Trong thu t ậ toán s p ắ x p ế n i ổ b t ọ , ta th c ự hi n ệ hoán đ i ổ giá trị các ph n ầ tử li n k ề khi ề nào? A. Giá tr c ị a chúng t ủ ăng. B. Giá tr c ị a ủ chúng gi m ả . C. Giá tr c ị a chúng không đúng t ủ h t ứ . ự D. Giá tr c ị a chúng không b ủ ng ằ nhau. M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85
Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t ế (có l i ờ gi i ả ) Hư ng d ớ ẫn gi i ả Đáp án đúng là: C Thu t ậ toán s p ắ x p ế n i ổ b t ọ s p ắ x p ế danh sách b ng ằ cách hoán đ i ổ các ph n ầ tử li n ề k nhi ề u ề lần các ph n t ầ ử li n ề k n ề u g ế iá trị c a ủ chúng không đúng th t ứ . ự Câu 4. 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à gì? A. Vẫn còn c p ặ phần t l ử i n k ề không đúng t ế h t ứ m ự ong mu n. ố B. Dãy ch a ư đư c s ợ p ắ x p t ế ăng d n. ầ C. Dãy ch a đ ư ư c ợ s p ắ x p gi ế m ả d n. ầ D. Cả A, B và C. 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 l ử i n k ề không đúng t ế h t ứ m ự ong mu n. ố Câu 5. Cho dãy s : ố 15, 1, 31, 9, 78, 42. N u ế sử d ng ụ thu t ậ toán s p ắ x p ế n i ổ b t ọ để s p ắ x p dãy ế trên tăng d n t ầ hì sau bao nhiêu lư t ợ đ i ổ ch t ỗ hì thu t ậ toán k t ế thúc? A. 2 B. 3 C. 4 D. 5 Hư ng d ớ ẫn gi i ả Đáp án đúng là: C
Có 4 lần đổi chổ hai ph n t ầ l ử i n k ề . ề M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85
Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t ế (có l i ờ gi i ả ) Câu 6. Trong thu t ậ toán s p ắ x p n ế ổi b t ọ k t ế thúc khi nào? A. Khi các ph n t ầ đã n ử m ằ đúng th t ứ m ự ong mu n. ố
B. Không còn bất kì c p l ặ i n k ề ề trái th t ứ m ự ong mu n. ố C. Không còn x y ả ra đổi chỗ l n nào n ầ a. ữ D. Cả A, B và C. Hư ng d ớ ẫn gi i ả Đáp án đúng là: D 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 7. Cho dãy số: 6, 4, 5, 3. N u s ế ử d ng t ụ hu t ậ toán s p ắ x p ế n i ổ b t ọ đ s ể p ắ x p dãy ế
tăng dần thì sau bao nhiêu vòng l p t ặ hì thu t ậ toán k t ế thúc? A. 2 B. 3 C. 4 D. 5 Hư ng d ớ ẫn gi i ả M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85
Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t ế (có l i ờ gi i ả ) Đáp án đúng là: C Sau 4 vòng l p: ặ Câu 8. Thu t ậ toán s p ắ x p n ế i ổ ch n xét ọ t ng v ừ t ị rí ph n t ầ t ử : ừ A. Đầu đ n cu ế ối B. Cuối đ n đ ế u ầ C. Gi a ữ đ n đ ế u ầ D. Gi a ữ đ n cu ế i ố Hư ng d ớ ẫn gi i ả Đáp án đúng là: A Thu t ậ toán s p ắ x p n ế i ổ ch n xét ọ t ng v ừ t ị rí ph n t ầ t ử đ ừ u đ ầ n ế cu i ố . Câu 9. T i
ạ sao chúng ta chia bài toán thành nh ng bài ữ toán nh h ỏ n? ơ
A. Để thay đổi đ u vào c ầ a ủ bài toán. B. Đ t ể hay đổi yêu c u đ ầ u r ầ a c a ủ bài toán.
C. Để bài toán d gi ễ i ả quy t ế h n. ơ M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85