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 hỏi
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?
15 40 25 30 75 65 55 85 90 95
15 25 75 40 65 55 90 30 95 85
40 25 75 15 30 65 55 90 85 95
15 25 40 75 30 55 65 90 85 95
Chọn đáp án B
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?
15 40 25 30 75 65 55 85 90 95
15 25 75 40 65 55 90 30 95 85
15 40 25 75 30 55 65 90 85 95
15 25 75 30 40 65 55 90 85 95
Chọn đáp án B
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?
15 25 75 30 40 65 55 90 85 95
15 40 25 30 75 65 55 85 90 95
15 25 30 40 65 55 90 75 95 85
15 40 25 30 75 55 65 90 85 95
Chọn đáp án C
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?
15 40 25 75 30 55 65 90 85 95
15 25 75 30 40 65 55 90 85 95
15 25 30 40 65 55 90 75 95 85
15 40 25 30 75 65 55 85 90 95
Chọn đáp án C
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?
15 40 25 75 30 65 55 90 85 95
15 25 40 75 30 55 65 90 85 95
40 25 75 15 30 65 55 90 85 95
25 40 15 30 75 65 55 85 90 95
Chọn đáp án A
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?
15 25 40 30 75 55 65 85 90 95
25 15 40 30 75 55 65 85 90 95
40 25 15 75 30 65 55 95 85 90
15 25 40 75 30 55 65 90 85 95
Chọn đáp án A
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?
40 25 55 15 30 65 75 90 85 95
15 25 30 40 55 75 65 85 90 95
25 40 30 15 55 65 75 85 90 95
15 25 40 75 30 55 65 90 85 95
Chọn đáp án B
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?
40 25 55 15 30 65 75 90 85 95
15 25 30 40 55 65 75 85 90 95
15 25 40 75 30 55 65 90 85 95
15 40 30 25 55 65 75 85 90 95
Chọn đáp án B
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?
15 25 40 75 30 55 65 90 85 95
15 40 30 25 55 65 75 85 90 95
40 25 55 15 30 65 75 90 85 95
(15 25 30) 40 (65 55 90 75 95 85)
Chọn đáp án D
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?
15 40 30 25 55 65 75 85 90 95
1 5 (25 30) 40 (65 55 90 75 95 85)
40 25 55 15 30 65 75 90 85 95
15 25 40 75 30 55 65 90 85 95
Chọn đáp án B
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?
15 40 30 25 55 65 75 85 90 95
15 25 40 75 30 55 65 90 85 95
40 25 55 15 30 65 75 90 85 95
15 25 (30) 40 (65 55 90 75 95 85)
Chọn đáp án D
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?
40 25 55 15 30 65 75 90 85 95
15 40 30 25 55 65 75 85 90 95
15 25 30 40 (65 55 90 75 95 85)
15 25 40 75 30 55 65 90 85 95
Chọn đáp án C
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?
1 5 25 30 40 (55) 65 (90 75 95 85)
15 25 40 75 30 55 65 90 85 95
15 40 30 25 55 65 75 85 90 95
40 25 55 15 30 65 75 90 85 95
Chọn đáp án A
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?
15 25 40 75 30 55 65 90 85 95
1 5 25 30 40 55 65 (90 75 95 85)
40 25 55 15 30 65 75 90 85 95
15 40 30 25 55 65 75 85 90 95
Chọn đáp án B
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?
40 25 55 15 30 65 75 90 85 95
1 5 25 30 40 55 65 (85 75) 90 (95)
15 40 30 25 55 65 75 85 90 95
15 25 40 75 30 55 65 90 85 95
Chọn đáp án B
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?
15 25 40 75 30 55 65 90 85 95
1 5 25 30 40 55 65 (75) 85 90 (95)
40 25 55 15 30 65 75 90 85 95
15 40 30 25 55 65 75 85 90 95
Chọn đáp án B
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?
40 25 55 15 30 65 75 90 85 95
1 5 25 30 40 55 65 7 5 85 90 (95)
15 25 40 75 30 55 65 90 85 95
15 40 30 25 55 65 75 85 90 95
Chọn đáp án B
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?
[15 40] [30 25] [55 65] [75 85] [90 95]
[40 25] [55 15] [30 65] [75 90] [85 95]
[15 25] [40 75] [30 55] [65 90] [85 95]
[25 40] [15 75] [55 65] [30 90] [85 95]
Chọn đáp án D
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?
[15 25 40 75] [30 55 65 90] [85 95]
[15 40 30 25] [55 65 75 85] [90 95]
[40 25 55 15] [30 65 75 90] [85 95]
[15 25 75 40] [30 65 55 90] [85 95]
Chọn đáp án A
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?
[15 25 75 40] [30 65 55 90 85 95]
[40 25 55 15] [30 65 75 85 90 95]
[15 25 30 40 55 65 75 90] [85 95]
[15 40 30 25 55 65 75 85] [90 95]
Chọn đáp án C
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?
[15 40 30 25 55 65 75 85 90 95]
[15 25 30 40 55 65 75 85 90 95]
[15 25 75 40 30 65 55 90 85 95]
[40 25 55 15 30 65 75 85 90 95]
Chọn đáp án B
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?
2 lần
5 lần
3 lần
4 lần
Chọn đáp án D
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?
4 lần
2 lần
3 lần
5 lần
Chọn đáp án C
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à:
[14 32 10 43 57]
[87 55 36 97 11]
[55 36 97 11]
[10 11 14 32 36]
Chọn đáp án D
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à:
[36 97 11]
[36 11]
[36 97]
[87 97]
Chọn đáp án D
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 A và C
Mọi khóa thuộc cây con trái nút đó đều nhỏ hơn khóa ứng với nút đó
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 đó
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 đó
Chọn đáp án B
Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm?
Mọi khoá thuộc cây con phải nút đó đều nhỏ hơn khoá ứng với nút đó
Đáp án A và 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 đó
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 đó
Chọn đáp án
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;
Không là phương pháp tìm kiếm nào
Tìm kiếm tuần tự
Tìm kiếm nhị phân
Tìm kiếm trên cây nhị phân tìm kiếm
Chọn đáp án B
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;
>
Tìm kiếm tuần tự
Tìm kiếm trên cây nhị phân tìm kiếm
Không là phương pháp tìm kiếm nào
Tìm kiếm nhị phân
Chọn đáp án D
