29 câu hỏi trắc nghiệm thuộc 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 III

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?

A. 15 40 25 30 75 65 55 85 90 95

B. 15 25 75 40 65 55 90 30 95 85

C. 40 25 75 15 30 65 55 90 85 95

D. 15 25 40 75 30 55 65 90 85 95

Xem đáp án

Chọn đáp án B

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?

A. 15 40 25 30 75 65 55 85 90 95

B. 15 25 75 40 65 55 90 30 95 85

C. 15 40 25 75 30 55 65 90 85 95

D. 15 25 75 30 40 65 55 90 85 95

Xem đáp án

Chọn đáp án B

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?

A. 15 25 75 30 40 65 55 90 85 95

B. 15 40 25 30 75 65 55 85 90 95

C. 15 25 30 40 65 55 90 75 95 85

D. 15 40 25 30 75 55 65 90 85 95

Xem đáp án

Chọn đá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?

A. 15 40 25 75 30 55 65 90 85 95

B. 15 25 75 30 40 65 55 90 85 95

C. 15 25 30 40 65 55 90 75 95 85

D. 15 40 25 30 75 65 55 85 90 95

Xem đáp án

Chọn đá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?

A. 15 40 25 75 30 65 55 90 85 95

B. 15 25 40 75 30 55 65 90 85 95

C. 40 25 75 15 30 65 55 90 85 95

D. 25 40 15 30 75 65 55 85 90 95

Xem đáp án

Chọn đá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?

A. 15 25 40 30 75 55 65 85 90 95

B. 25 15 40 30 75 55 65 85 90 95

C. 40 25 15 75 30 65 55 95 85 90

D. 15 25 40 75 30 55 65 90 85 95

Xem đáp án

Chọn đá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?

A. 40 25 55 15 30 65 75 90 85 95

B. 15 25 30 40 55 75 65 85 90 95

C. 25 40 30 15 55 65 75 85 90 95

D. 15 25 40 75 30 55 65 90 85 95

Xem đáp án

Chọn đá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?

A. 40 25 55 15 30 65 75 90 85 95

B. 15 25 30 40 55 65 75 85 90 95

C. 15 25 40 75 30 55 65 90 85 95

D. 15 40 30 25 55 65 75 85 90 95

Xem đáp án

Chọn đá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?

A. 15 25 40 75 30 55 65 90 85 95

B. 15 40 30 25 55 65 75 85 90 95

C. 40 25 55 15 30 65 75 90 85 95

D. (15 25 30) 40 (65 55 90 75 95 85)

Xem đáp án

Chọn đá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?

A. 15 40 30 25 55 65 75 85 90 95

B. 1 5 (25 30) 40 (65 55 90 75 95 85)

C. 40 25 55 15 30 65 75 90 85 95

D. 15 25 40 75 30 55 65 90 85 95

Xem đáp án

Chọn đá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?

A. 15 40 30 25 55 65 75 85 90 95

B. 15 25 40 75 30 55 65 90 85 95

C. 40 25 55 15 30 65 75 90 85 95

D. 15 25 (30) 40 (65 55 90 75 95 85)

Xem đáp án

Chọn đá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?

A. 40 25 55 15 30 65 75 90 85 95

B. 15 40 30 25 55 65 75 85 90 95

C. 15 25 30 40 (65 55 90 75 95 85)

D. 15 25 40 75 30 55 65 90 85 95

Xem đáp án

Chọn đá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?

A. 1 5 25 30 40 (55) 65 (90 75 95 85)

B. 15 25 40 75 30 55 65 90 85 95

C. 15 40 30 25 55 65 75 85 90 95

D. 40 25 55 15 30 65 75 90 85 95

Xem đáp án

Chọn đá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?

A. 15 25 40 75 30 55 65 90 85 95

B. 1 5 25 30 40 55 65 (90 75 95 85)

C. 40 25 55 15 30 65 75 90 85 95

D. 15 40 30 25 55 65 75 85 90 95

Xem đáp án

Chọn đá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?

A. 40 25 55 15 30 65 75 90 85 95

B. 1 5 25 30 40 55 65 (85 75) 90 (95)

C. 15 40 30 25 55 65 75 85 90 95

D. 15 25 40 75 30 55 65 90 85 95

Xem đáp án

Chọn đá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?

A. 15 25 40 75 30 55 65 90 85 95

B. 1 5 25 30 40 55 65 (75) 85 90 (95)

C. 40 25 55 15 30 65 75 90 85 95

D. 15 40 30 25 55 65 75 85 90 95

Xem đáp án

Chọn đá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?

A. 40 25 55 15 30 65 75 90 85 95

B. 1 5 25 30 40 55 65 7 5 85 90 (95)

C. 15 25 40 75 30 55 65 90 85 95

D. 15 40 30 25 55 65 75 85 90 95

Xem đáp án

Chọn đá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?

A. [15 40] [30 25] [55 65] [75 85] [90 95]

B. [40 25] [55 15] [30 65] [75 90] [85 95]

C. [15 25] [40 75] [30 55] [65 90] [85 95]

D. [25 40] [15 75] [55 65] [30 90] [85 95]

Xem đáp án

Chọn đá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?

A. [15 25 40 75] [30 55 65 90] [85 95]

B. [15 40 30 25] [55 65 75 85] [90 95]

C. [40 25 55 15] [30 65 75 90] [85 95]

D. [15 25 75 40] [30 65 55 90] [85 95]

Xem đáp án

Chọn đá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?

A. [15 25 75 40] [30 65 55 90 85 95]

B. [40 25 55 15] [30 65 75 85 90 95]

C. [15 25 30 40 55 65 75 90] [85 95]

D. [15 40 30 25 55 65 75 85] [90 95]

Xem đáp án

Chọn đá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?

A. [15 40 30 25 55 65 75 85 90 95]

B. [15 25 30 40 55 65 75 85 90 95]

C. [15 25 75 40 30 65 55 90 85 95]

D. [40 25 55 15 30 65 75 85 90 95]

Xem đáp án

Chọn đá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?

A. 2 lần

B. 5 lần

C. 3 lần

D. 4 lần

Xem đáp án

Chọn đáp án D

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?

A. 4 lần

B. 2 lần

C. 3 lần

D. 5 lần

Xem đáp án

Chọn đáp án C

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

A. [14 32 10 43 57]

B. [87 55 36 97 11]

C. [55 36 97 11]

D. [10 11 14 32 36]

Xem đáp án

Chọn đáp án D

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

A. [36 97 11]

B. [36 11]

C. [36 97]

D. [87 97]

Xem đáp án

Chọn đá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:

A. Đáp án A và C

B. Mọi khóa thuộc cây con trái nút đó đều nhỏ hơn khóa ứng với nút đó

C. Mọi khóa thuộc cây con trái nút đó đều lớn hơn khóa cây con phải nút đó

D. Mọi khóa thuộc cây con trái nút đó đều lớn hơn khóa ứng với nút đó

Xem đáp án

Chọn đáp án B

Câu 27:

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

A. Mọi khoá thuộc cây con phải nút đó đều nhỏ hơn khoá ứng với nút đó

B. Đáp án A và C

C. Mọi khóa thuộc cây con phải nút đó đều nhỏ hơn khóa cây con trái nút đó

D. Mọi khóa thuộc cây con phải nút đó đều lớn hơn khóa ứng với nút đó

Xem đáp án

Chọn đáp án

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;

A. Không là phương pháp tìm kiếm nào

B. Tìm kiếm tuần tự

C. Tìm kiếm nhị phân

D. Tìm kiếm trên cây nhị phân tìm kiếm

Xem đáp án

Chọn đá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;

A. Tìm kiếm tuần tự

B. Tìm kiếm trên cây nhị phân tìm kiếm

C. Không là phương pháp tìm kiếm nào

D. Tìm kiếm nhị phân

Xem đáp án

Chọn đáp án D