Tạo Trắc Nghiệm

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

Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.

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