Quizne

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 8

20 câu · Đề ôn tập tổng hợp

Đề gồm 20 câu trắc nghiệm một lựa chọn môn Cấu trúc dữ liệu và giải thuật; cả 20 câu đều có đáp án. Chọn Luyện tập để biết đúng sai từng câu, hoặc Thi thử có đồng hồ để lấy điểm thang 10.

Câu 1

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là 3 thì vị trí tương ứng của nút con phải sẽ bao nhiêu trong các phương án sau?

Đáp án và lời giải

Đáp án: D

Câu 2

Giải thuật đệ quy là:

Đáp án và lời giải

Đáp án: C

Câu 3

Đặc điểm của giải thuật đệ quy:

Đáp án và lời giải

Đáp án: D

Câu 4

Danh sách tuyến tính là:

Đáp án và lời giải

Đáp án: C

Câu 5

Ưu điểm của việc cài đặt danh sách bằng mảng:

Đáp án và lời giải

Đáp án: C

Câu 6

Danh sách tuyến tính dạng ngăn xếp là:

Đáp án và lời giải

Đáp án: D

Câu 7

Định nghĩa danh sách tuyến tính Hàng đợi (Queue):

Đáp án và lời giải

Đáp án: C

Câu 8

Hàng đợi còn được gọi là danh sách kiểu:

Đáp án và lời giải

Đáp án: D

Câu 9

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ứ hai là:

Đáp án và lời giải

Đáp án: B

Câu 10

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ứ ba là:

Đáp án và lời giải

Đáp án: A

Câu 11

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ứ tư là:

Đáp án và lời giải

Đáp án: D

Câu 12

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ứ năm là:

Đáp án và lời giải

Đáp án: D

Câu 13

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à:

Đáp án và lời giải

Đáp án: D

Câu 14

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à:

Đáp án và lời giải

Đáp án: B

Câu 15

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?

Đáp án và lời giải

Đáp án: C

Câu 16

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?

Đáp án và lời giải

Đáp án: C

Câu 17

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 hòa nhập (Merge_Sort) trực tiếp, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

Đáp án và lời giải

Đáp án: D

Câu 18

Cho dãy số sau: 14 32 10 43 57 87 55 36 97 11. Áp dụng phương pháp tìm kiếm tuần tự, sau bao nhiều lần thực hiện phép so sánh ta sẽ tìm thấy số 43?

Đáp án và lời giải

Đáp án: C

Câu 19

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97 . Áp dụng phương pháp tìm kiếm nhị phân, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

Đáp án và lời giải

Đáp án: B

Câu 20

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 10, lần phân đoạn thứ nhất của dãy sẽ là:

Đáp án và lời giải

Đáp án: B

Bảng đáp án (20 câu)
  1. 1. D
  2. 2. C
  3. 3. D
  4. 4. C
  5. 5. C
  6. 6. D
  7. 7. C
  8. 8. D
  9. 9. B
  10. 10. A
  11. 11. D
  12. 12. D
  13. 13. D
  14. 14. B
  15. 15. C
  16. 16. C
  17. 17. D
  18. 18. C
  19. 19. B
  20. 20. B