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)

36 người thi tuần này 4.6 2.1 K lượt thi 29 câu hỏi 60 phút

🔥 Đề thi HOT:

2197 người thi tuần này

2550 câu hỏi trắc nghiệm Tin học đại cương có đáp án (Phần 1)

133.2 K lượt thi 50 câu hỏi

1845 người thi tuần này

700 Câu hỏi trắc nghiệm Excel có đáp án (Phần 1)

56.7 K lượt thi 50 câu hỏi

1369 người thi tuần này

500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án - Phần 1

50.9 K lượt thi 50 câu hỏi

1103 người thi tuần này

350 Câu trắc nghiệm PowerPoint có đáp án - Phần 12

46.7 K lượt thi 25 câu hỏi

1053 người thi tuần này

250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án - Phần 3

39 K lượt thi 49 câu hỏi

1023 người thi tuần này

630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án - Phần 6

103 K lượt thi 30 câu hỏi

953 người thi tuần này

480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án

4.8 K lượt thi 480 câu hỏi

949 người thi tuần này

1000+ Câu hỏi trắc nghiệm kiến trúc máy tính có đáp án - Phần 1

92.9 K lượt thi 50 câu hỏi

Nội dung liên quan:

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

68149 lượt thi

11 đề

225 câu trắc nghiệm Lập trình hướng đối tượng có đáp án

52245 lượt thi

12 đề

300 câu trắc nghiệm Vi xử lí có đáp án

11574 lượt thi

10 đề

200 câu trắc nghiệm Đồ họa máy tính có đáp án

10787 lượt thi

7 đề

230 câu trắc nghiệm môn Công nghệ phần mềm có đáp án

12371 lượt thi

9 đề

350 câu Trắc nghiệm tổng hợp Công nghệ phần mềm có đáp án

1221 lượt thi

3 đề

630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án

101823 lượt thi

21 đề

350 Câu hỏi trắc nghiệm môn Lập trình mạng có đáp án

8522 lượt thi

7 đề

250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án

37907 lượt thi

5 đề

Danh sách câu hỏ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?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4.6

427 Đánh giá

50%

40%

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)

🔥 Đề thi HOT:

2550 câu hỏi trắc nghiệm Tin học đại cương có đáp án (Phần 1)

700 Câu hỏi trắc nghiệm Excel có đáp án (Phần 1)

500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án - Phần 1

350 Câu trắc nghiệm PowerPoint có đáp án - Phần 12

250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án - Phần 3

630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án - Phần 6

480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án

1000+ Câu hỏi trắc nghiệm kiến trúc máy tính có đáp án - Phần 1

Nội dung liên quan:

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

225 câu trắc nghiệm Lập trình hướng đối tượng có đáp án

300 câu trắc nghiệm Vi xử lí có đáp án

200 câu trắc nghiệm Đồ họa máy tính có đáp án

230 câu trắc nghiệm môn Công nghệ phần mềm có đáp án

350 câu Trắc nghiệm tổng hợp Công nghệ phần mềm có đáp án

630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án

350 Câu hỏi trắc nghiệm môn Lập trình mạng có đáp án

250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án

Danh sách 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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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?

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

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

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

Tính chất nào sau đây là tính chất của 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 F(x)Begini:=1; a[n+1]:=x;while a[i] <> x do i:=i+1; if i=n+1 then return(0) else return(i);End;

Giải thuật sau là phương pháp tìm kiếm nào? Function Binary_search(l,r,x)BeginIf l>r then k:=0 Else m:= (l+r) div 2If 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;

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

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;

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;