Quizne

400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 3)

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

Đề gồm 29 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ả 29 câu đều có đáp án, trong đó 1 câu do AI giải. 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

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 2

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 3

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?

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

Đáp án: C

Câu 4

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?

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

Đáp án: C

Câu 5

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?

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

Đáp án: A

Câu 6

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?

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

Đáp án: A

Câu 7

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?

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

Đáp án: B

Câu 8

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 4 dãy sẽ được sắp xếp lại như thế nào?

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

Đáp án: B

Câu 9

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 nhanh (Quick_Sort), 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 10

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 nhanh (Quick_Sort), 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: B

Câu 11

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 nhanh (Quick_Sort), sau lượt 3 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 12

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 nhanh (Quick_Sort), sau lượt 4 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 13

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 nhanh (Quick_Sort), sau lượt 5 dãy sẽ được sắp xếp lại như thế nào?

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

Đáp án: A

Câu 14

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 nhanh (Quick_Sort), sau lượt 6 dãy sẽ được sắp xếp lại như thế nào?

Đá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 nhanh (Quick_Sort), sau lượt 7 dãy sẽ được sắp xếp lại như thế nào?

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

Đáp án: B

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 nhanh (Quick_Sort), sau lượt 8 dãy sẽ được sắp xếp lại như thế nào?

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

Đáp án: B

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 nhanh (Quick_Sort), sau lượt 9 dãy sẽ được sắp xếp lại như thế nào?

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

Đáp án: B

Câu 18

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 19

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), 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: A

Câu 20

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), sau lượt 3 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 21

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), sau lượt 4 dãy sẽ được sắp xếp lại như thế nào?

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

Đáp án: B

Câu 22

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 23

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 24

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

Câu 25

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ố 97, lần phân đoạn thứ hai của dãy sẽ là:

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

Đáp án: D

Câu 26

Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm:

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

Đáp án: A

Câu 27

Đáp án do AI giải

Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm?

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

Đáp án: D

Câu 28

Giải thuật sau là phương pháp tìm kiếm nào?

Function F(x)

Begin

i:=1; a[n+1]:=x;

while a[i] <> x do i:=i+1; if i=n+1 then return(0) else return(i);

End;

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

Đáp án: B

Câu 29

Giải thuật sau là phương pháp tìm kiếm nào? Function Binary_search(l,r,x)

Begin

If l>r then k:=0 Else m:= (l+r) div 2

If x< a[m] then K:=binary_search(l, m, x)

Else If x>a[m] then K:=binary_search(m+1,r,x) Else k:=m;

Return(m); End;

>

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

Đáp án: D

Bảng đáp án (29 câu)
  1. 1. C
  2. 2. C
  3. 3. C
  4. 4. C
  5. 5. A
  6. 6. A
  7. 7. B
  8. 8. B
  9. 9. D
  10. 10. B
  11. 11. D
  12. 12. C
  13. 13. A
  14. 14. B
  15. 15. B
  16. 16. B
  17. 17. B
  18. 18. D
  19. 19. A
  20. 20. C
  21. 21. B
  22. 22. C
  23. 23. B
  24. 24. B
  25. 25. D
  26. 26. A
  27. 27. D*
  28. 28. B
  29. 29. D

* Đáp án do AI giải (đề gốc không có đáp án).