IMG-LOGO

Câu hỏi:

03/11/2024 10

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

Đáp án chính xác

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án D

Câu trả lời này có hữu ích không?

0

CÂU HỎI HOT CÙNG CHỦ ĐỀ

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 nổi bọt, sau lượt 4 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 02/11/2024 15

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 3 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 02/11/2024 14

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 4 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 02/11/2024 14

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 nổi bọt, sau lượt 3 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 02/11/2024 14

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 lựa chọn, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 02/11/2024 12

Câu 6:

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?

Xem đáp án » 02/11/2024 12

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 nhanh (Quick_Sort), sau lượt 3 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 02/11/2024 12

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 nhanh (Quick_Sort), sau lượt 6 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 02/11/2024 12

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 7 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 02/11/2024 12

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 lựa chọn, sau lượt 2 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 02/11/2024 11

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 2 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 02/11/2024 11

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?

Xem đáp án » 02/11/2024 11

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 1 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 02/11/2024 10

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 5 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 02/11/2024 10

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 hòa nhập (Merge_Sort), sau lượt 3 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 03/11/2024 10