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?
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
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
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
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
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
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
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
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
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)
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
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)
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
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
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
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
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
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
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]
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]
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]
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]
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
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
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]
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]
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 đó
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 đó
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
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