Trắc nghiệm Tin học 7…oán sắp xếp · 383F | Tin học lớp 7

Câu 1 / 201.00 điểm

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?

AThay thế.BThay đổi.CHoán đổi.DCả A, B và C.

Câu 2 / 201.00 điểm

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?

AMột lần.BHai lần.CMười lần.DNhiều lần.

Câu 3 / 201.00 điểm

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?

AGiá trị của chúng tăng.BGiá trị của chúng giảm.CGiá trị của chúng không đúng thứ tự.DGiá trị của chúng không bằng nhau.

Câu 4 / 201.00 điểm

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ì?

AVẫn còn cặp phần tử liền kế không đúng thứ tự mong muốn.BDãy chưa được sắp xếp tăng dần.CDãy chưa được sắp xếp giảm dần.DCả A, B và C.

Câu 5 / 201.00 điểm

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 thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?

A2B3C4D5

Câu 6 / 201.00 điểm

Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

AKhi các phần tử đã nằm đúng thứ tự mong muốn.BKhông còn bất kì cặp liền kề trái thứ tự mong muốn.CKhông còn xảy ra đổi chỗ lần nào nữa.DCả A, B và C.

Câu 7 / 201.00 điểm

Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuậ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 thì thuật toán kết thúc?

A2B3C4D5

Câu 8 / 201.00 điểm

Thuật toán sắp xếp nổi chọn xét từng vị trí phần tử từ:

AĐầu đến cuốiBCuối đến đầuCGiữa đến đầuDGiữa đến cuối

Câu 9 / 201.00 điểm

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Để thay đổi yêu cầu đầu ra của bài toán.CĐể bài toán dễ giải quyết hơn.DĐể bài toán khó giải quyết hơn.

Câu 10 / 201.00 điểm

Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước?

A2B3C4D5

Câu 11 / 201.00 điểm

Khi nào nên sử dụng thuật toán sắp xếp chọn thay vì nổi bọt?

AKhi cần tốc độ xử lý nhanh.BKhi dữ liệu có rất nhiều phần tử giống nhau.CKhi cần tối ưu số lần hoán đổi.DKhi dữ liệu được lưu dưới dạng xâu kí tự.

Câu 12 / 201.00 điểm

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?

AChọn phần tử có giá trị bé nhất đặt vào đầu danh sáchBChọn phần tử có giá trị lớn nhất đặt vào đầu danh sáchCHoán đổi nhiều lần các giá trị liền kề nếu giá trị của chúng không đúng thứ tự.DChèn phần tử vào vị trí thích hợp để đảm bảo danh sách theo đúng thứ tự.

Câu 13 / 201.00 điểm

Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?

ASo sánh phần tử ở vị trí được xét với các phần tử phía trước.BSo sánh phần tử ở vị trí được xét với các phần tử phía sau.CSo sánh phần tử ở vị trí được xét với các phần tử liền kề.DSo sánh phần tử ở vị trí được xét với các phần tử đầu tiên.

Câu 14 / 201.00 điểm

Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước?

A2B3C4D5

Câu 15 / 201.00 điểm

Thuật toán sắp xếp nổi bọt có thể sắp xếp danh sách theo thứ tự?

ATăng dầnBGiảm dầnCTăng dần hoặc giảm dầnDCả A, B, C đều sai.

Câu 16 / 201.00 điểm

Khi sử dụng thuật toán sắp xếp chọn để sắp xếp danh sách, sau mỗi vòng lặp ta thu được điều gì?

APhần tử lớn nhất được đưa về đầu danh sách.BPhần tử nhỏ nhất được đưa về cuối danh sách.CPhần tử nhỏ nhất được đưa về đầu danh sách.DDanh sách được sắp xếp hoàn chỉnh.

Câu 17 / 201.00 điểm

Trong thuật toán sắp xếp nổi bọt, nếu sau một vòng lặp không có sự hoán đổi nào xảy ra, điều gì có thể kết luận?

ADãy số đã được đảo ngược.BDãy số chưa sắp xếp đúng thứ tự.CDãy số có chứa phần tử trùng lặp.DDãy số đã được sắp xếp đúng thứ tự.

Câu 18 / 201.00 điểm

Ưu điểm của thuật toán sắp xếp nổi bọt là gì?

ATốc độ rất nhanh với dữ liệu lớn.BDễ lập trình và dễ hiểu.CKhông cần hoán đổi các phần tử.DKhông sử dụng vòng lặp.

Câu 19 / 201.00 điểm

Khi sắp xếp dãy số bằng thuật toán chọn, điều kiện hoán đổi xảy ra khi nào?

AKhi phần tử hiện tại nhỏ hơn phần tử cuối.BKhi phần tử nhỏ nhất chưa nằm đúng vị trí.CKhi tất cả phần tử đều lớn hơn phần tử đầu.DKhi phần tử hiện tại lớn hơn phần tử đầu.

Câu 20 / 201.00 điểm

Trong thuật toán sắp xếp chọn, phần tử nào được giữ nguyên sau mỗi vòng lặp?

APhần tử cuối cùng trong danh sách.BPhần tử lớn nhất.CPhần tử đã được đưa về đúng vị trí.DPhần tử nhỏ nhất chưa xét.

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

Xem trước câu hỏi

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

0 / 10

Xem trước câu hỏi

Đề kiểm tra liên quan

Trắc nghiệm Tin học 7 Bài 9 Trình bày bảng tính

Trắc nghiệm Tin học 7 Bài 8 Công cụ hỗ trợ tính toán

Trắc nghiệm Tin học 7 Bài 7 Tính toán tự động trên bảng tính

Trắc nghiệm Tin học 7 Bài 5 Ứng xử trên mạng

Trắc nghiệm Tin học 7 Bài 3 Quản lí dữ liệu trong máy tính

Trắc nghiệm Tin học 7 Bài 2 Phần mềm máy tính

Câu hỏi liên quan