Trang chủ Đề thi Đại học Điện lực EPU 1976

Câu Hỏi Ôn Tập Môn Cấu Trúc Dữ Liệu Và Ảo Thuật - Đại Học Điện Lực - EPU - Miễn Phí Có Đáp Án

Tài liệu câu hỏi ôn tập môn Cấu trúc dữ liệu và Ảo thuật tại Đại học Điện lực (EPU), cung cấp các câu hỏi lý thuyết và bài tập thực hành kèm đáp án chi tiết. Nội dung được biên soạn kỹ lưỡng, tập trung vào các kiến thức nền tảng và ứng dụng thực tế trong lập trình, giúp sinh viên nắm vững các thuật toán, cấu trúc dữ liệu cơ bản và nâng cao. Đây là tài liệu ôn tập miễn phí, phù hợp để chuẩn bị cho các kỳ thi và nâng cao kỹ năng lập trình chuyên nghiệp.

Từ khoá: câu hỏi ôn tập môn Cấu trúc dữ liệu EPUtài liệu cấu trúc dữ liệu và ảo thuật Đại học Điện lựcôn tập cấu trúc dữ liệu miễn phíbài tập cấu trúc dữ liệu có đáp ántrắc nghiệm cấu trúc dữ liệu EPUtài liệu lập trình Đại học Điện lựcthuật toán và cấu trúc dữ liệucâu hỏi cấu trúc dữ liệu và ảo thuậttài liệu ôn thi cấu trúc dữ liệu EPUhọc phần lập trình cấu trúc dữ liệu

Bộ sưu tập: Tuyển Tập Đề Thi Môn Cấu Trúc Dữ Liệu Và Giải Thuật - Miễn Phí, Có Đáp Án - Đại Học Kinh Doanh và Công Nghệ Hà Nội (HUBT)

Số câu hỏi: 25 câuSố mã đề: 1 đềThời gian: 1 giờ

25,813 lượt xem 1,976 lượt làm bài

Bạn chưa làm đề thi này!

Xem trước nội dung
Câu 1: 1 điểm
Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ sáu là:
A.  
{0 1 2 3 4 5 9 6 8 7}
B.  
{0 1 2 3 4 7 9 6 8 5}
C.  
{0 1 2 3 4 5 6 9 8 7}
D.  
{0 1 2 3 4 5 6 7 8 9}
Câu 2: 1 điểm
Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ bảy là:
A.  
{0 1 2 3 4 5 6 9 8 7}
B.  
{0 1 2 3 4 5 9 6 8 7}
C.  
{0 1 2 3 4 5 6 7 8 9}
Câu 3: 1 điểm
Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) tăng dần, sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ tám là:
A.  
B.  
{0 1 2 3 4 5 6 7 8 9}
C.  
{0 1 2 3 4 5 9 6 8 7}
D.  
{0 1 2 3 4 5 6 9 8 7}
Câu 4: 1 điểm
Cho dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 7 1 9 2 5 3 6 8}. Dãy số thu được sau lần lặp thứ hai là:
A.  
{0 1 4 7 2 9 3 5 6 8}
B.  
{0 4 7 1 9 2 5 3 6 8}
C.  
{0 1 2 4 7 3 9 5 6 8}
D.  
{0 1 2 3 4 7 5 9 6 8}
Câu 5: 1 điểm
Cho dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 7 1 9 2 5 3 6 8}. Dãy số thu được sau lần lặp thứ ba là:
A.  
{0 1 2 4 7 3 9 5 6 8}
B.  
{0 4 7 1 9 2 5 3 6 8}
C.  
{0 1 4 7 2 9 3 5 6 8}
D.  
{0 1 2 3 4 7 5 9 6 8}
Câu 6: 1 điểm
Cho dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 7 1 9 2 5 3 6 8}. Dãy số thu được sau lần lặp thứ bốn là:
A.  
B.  
{0 1 2 3 4 7 5 9 6 8}
C.  
{0 1 2 4 7 3 9 5 6 8}
D.  
{0 1 4 7 2 9 3 5 6 8}
E.  
{0 1 2 3 4 7 9 5 6 8}
Câu 7: 1 điểm
Cho dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 7 1 9 2 5 3 6 8}. Dãy số thu được sau lần lặp thứ năm là:
A.  
{0 1 2 3 4 5 7 6 9 8}
B.  
{0 1 2 4 7 3 9 5 6 8}
C.  
{0 1 4 7 2 9 3 5 6 8}
D.  
{0 1 2 3 4 7 9 5 6 8}
Câu 8: 1 điểm
Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau lần lặp thứ hai là:
A.  
{0 2 4 8 5 9 6 1 3 7}
B.  
{0 4 2 8 5 9 6 1 3 7}
C.  
{0 1 2 8 5 9 6 4 3 7}
D.  
{0 1 4 8 5 9 6 1 3 7}
Câu 9: 1 điểm
Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau lần lặp thứ ba là:
A.  
{0 2 4 8 5 9 6 1 3 7}
B.  
{0 1 2 8 5 9 6 4 3 7}
C.  
{0 2 3 8 5 9 6 1 4 7}
D.  
{0 2 4 5 8 9 6 1 3 7}
Câu 10: 1 điểm
Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau lần lặp thứ bốn là:
A.  
{0 2 4 5 8 9 6 1 3 7}
B.  
{0 4 2 8 5 9 6 1 3 7}
C.  
{0 1 2 8 5 9 6 4 3 7}
D.  
{0 1 2 3 5 9 6 4 8 7}
Câu 11: 1 điểm
Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau lần lặp thứ năm là:
A.  
{0 2 4 5 8 9 6 1 3 7}
B.  
{0 1 2 4 5 8 9 6 3 7}
C.  
{0 1 2 8 5 9 6 4 3 7}
D.  
{0 1 2 3 5 9 6 4 8 7}
Câu 12: 1 điểm
Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau lần lặp thứ sáu là:
A.  
{0 2 4 5 6 8 9 1 3 7}
B.  
{0 1 2 4 5 8 9 6 3 7}
C.  
{0 2 4 5 8 9 6 1 3 7}
D.  
{0 1 2 3 5 9 6 4 8 7}
Câu 13: 1 điểm
Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau lần lặp thứ bảy là:
A.  
{0 1 2 4 5 6 8 9 3 7}
B.  
{0 1 2 4 5 8 9 6 3 7}
C.  
{0 2 4 5 8 9 6 1 3 7}
D.  
{0 1 2 3 5 9 6 4 8 7}
Câu 14: 1 điểm
Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau lần lặp thứ tám là:
A.  
{0 1 2 3 4 5 6 8 9 7}
B.  
{0 1 2 4 5 6 8 9 3 7}
C.  
{0 1 2 3 4 5 8 9 6 7}
D.  
{0 1 2 3 4 5 6 7 8 9}
Câu 15: 1 điểm
Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau lần lặp thứ chín là:
A.  
{0 1 2 3 4 5 6 7 8 9}
B.  
{0 1 2 4 5 6 8 9 3 7}
C.  
{0 1 2 3 4 5 8 9 6 7}
D.  
{0 1 2 3 4 5 6 8 9 7}
Câu 16: 1 điểm
Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ hai là:
A.  
{0 (1 2) 3 (5 4 8 6 9 7)}
B.  
{(0 1 2) 3 (5 4 8 6 9 7)}
C.  
{(3 1 6 0) 5 (4 8 2 9 7)}
D.  
{(0 1 2 3) 4 (5 6 7 8 9)}
Câu 17: 1 điểm
Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ ba là:
A.  
{0 1 (2) 3 (5 4 8 6 9 7)}
B.  
{0 1 (2) 3 (5 4) 8 (6 9 7)}
C.  
{(3) 1 (6 0) 5 (4 8) 2 (9 7)}
D.  
{(0) 1 (2 3) 4 (5 6) 7 (8 9)}
Câu 18: 1 điểm
Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ bốn là:
A.  
{0 1 2 3 (5 4 8 6 9 7)}
B.  
{0 1 (2) 3 (5 4) 8 (6 9 7)}
C.  
{(3) 1 (6 0) 5 (4 8) 2 (9 7)}
D.  
{(0) 1 (2 3) 4 (5 6) 7 (8 9)}
Câu 19: 1 điểm
Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?
A.  
15 25 75 40 65 55 90 30 95 85
B.  
15 25 40 75 30 55 65 90 85 95
C.  
15 40 25 30 75 65 55 85 90 95
D.  
40 25 75 15 30 65 55 90 85 95
Câu 20: 1 điểm
Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 2 dãy sẽ được sắp xếp lại như thế nào?
A.  
15 25 75 40 65 55 90 30 95 85
B.  
15 40 25 75 30 55 65 90 85 95
C.  
15 40 25 30 75 65 55 85 90 95
D.  
15 25 75 30 40 65 55 90 85 95
Câu 21: 1 điểm
Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 3 dãy sẽ được sắp xếp lại như thế nào?
A.  
15 25 30 40 65 55 90 75 95 85
B.  
15 40 25 30 75 55 65 90 85 95
C.  
15 40 25 30 75 65 55 85 90 95
D.  
15 25 75 30 40 65 55 90 85 95
Câu 22: 1 điểm
Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 4 dãy sẽ được sắp xếp lại như thế nào?
A.  
15 25 30 40 65 55 90 75 95 85
B.  
15 40 25 75 30 55 65 90 85 95
C.  
15 40 25 30 75 65 55 85 90 95
D.  
15 25 75 30 40 65 55 90 85 95
Câu 23: 1 điểm
Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp nổi bọt, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?
A.  
15 40 25 75 30 65 55 90 85 95
B.  
15 25 40 75 30 55 65 90 85 95
C.  
25 40 15 30 75 65 55 85 90 95
D.  
40 25 75 15 30 65 55 90 85 95
Câu 24: 1 điểm
Cho dãy số sau: 40 25 75 15 65 55 9 0 30 95 85. Áp dụng phương pháp sắp xếp nổi bọt, sau lượt 2 dãy sẽ được sắp xếp lại lại như thế nào?
A.  
15 25 40 30 75 55 65 85 90 95
B.  
15 25 40 75 30 55 65 90 85 95
C.  
25 15 40 30 75 55 65 85 90 95
D.  
40 25 15 75 30 65 55 95 85 90
Câu 25: 1 điểm
Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp nổi bọt, sau lượt 3 dãy sẽ được sắp xếp lại như thế nào?
A.  
15 25 30 40 55 75 65 85 90 95
B.  
15 25 40 75 30 55 65 90 85 95
C.  
25 40 30 15 55 65 75 85 90 95
D.  
40 25 55 15 30 65 75 90 85 95