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)

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

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

Lời giải

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

Lời giải

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

Lời giải

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

Lời giải

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

Lời giải

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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]

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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]

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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]

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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]

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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]

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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]

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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 đó

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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 đó

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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:

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

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

500 câu trắc nghiệm Nguyên lí hệ điều hành có đáp án - Phần 1

400+ Câu trắc nghiệm Thiết kế Website có đáp án - Phần 1

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

100 Câu hỏi trắc nghiệm lập trình Python có đáp án - Phần 1

320 Câu hỏi trắc nghiệm lập trình C có đáp án - Phần 1

650 Câu hỏi trắc nghiệm Word 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;