Câu hỏi:

14/10/2024 56

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 lời giải

Câu hỏi trong đề: 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 !!

Bắt đầu thi

Trả lời:

Giải bởi Vietjack

Chọn đáp án A

Bình luận

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;

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 » 14/10/2024 173

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

A. [36 97 11]

B. [36 11]

C. [36 97]

D. [87 97]

Xem đáp án » 14/10/2024 145

Câu 3:

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 » 14/10/2024 122

Câu 4:

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 » 14/10/2024 118

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, 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 » 14/10/2024 113

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 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 » 14/10/2024 111

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 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 » 14/10/2024 107

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?

Sổ tay lớp 12 các môn Toán, Lí, Hóa, Văn, Sử, Địa, KTPL (chương trình mới)

250+ Công thức giải nhanh môn Toán 12 (chương trình mới)

Sổ tay Ngữ Văn 12 (chương trình mới)

Sổ tay Lịch Sử 12 (chương trình mới)

Bình luận

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;

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?

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, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

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

VIP +1 tháng ( 199,000 VNĐ )

VIP +3 tháng ( 299,000 VNĐ )

VIP +6 tháng ( 399,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

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?

Bình luận

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;

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?

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, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

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

🔥 Đề thi HOT:

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 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;