Câu hỏi:
14/10/2024 76Cho 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?
Sách mới 2k7: Sổ tay Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 30k).
Quảng cáo
Trả lời:
Chọn đáp án C
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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;
>Câu 2:
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à:
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 hòa nhập (Merge_Sort), sau lượt 3 dãy sẽ được sắp xếp lại như thế nào?
Câu 5:
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à:
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 nhanh (Quick_Sort), sau lượt 9 dãy sẽ được sắp xếp lại như thế nào?
2550 câu hỏi trắc nghiệm Tin học đại cương 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
650 Câu hỏi trắc nghiệm Word có đáp án - Phần 1
700 Câu hỏi trắc nghiệm Excel có đáp án (Phần 1)
1000+ Câu hỏi trắc nghiệm kiến trúc máy tính có đáp án - Phần 2
350 Câu trắc nghiệm PowerPoint có đáp án - Phần 12
1000+ Câu hỏi trắc nghiệm kiến trúc máy tính 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
về câu hỏi!