Thuật toán tìm kiếm nhị phân thực hiện như thế nào?

Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.

So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

So sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

Thuật toán tìm kiếm tuần tự có thể giúp em:

Tìm số điện thoại trong danh bạ để biết người đã gọi đến.

Tìm bạn học sinh cùng tháng sinh nhật với em trong danh sách lớp.

Tìm một bạn trong bức ảnh chụp tập thể lớp.

Nêu ý nghĩa thực tế của thuật toán sắp xếp chèn:

sắp xếp xử lý chèn phần tử đang xét vào vị trí thích hợp của dãy số đã sắp xếp phía trước sao cho dãy số vẫn là dãy sắp xếp có thứ tự.

thực hiện n-1 lượt việc đưa phần tử nhỏ nhất trong dãy hiện hành về vị trí đúng ở đầu dãy.

so sánh hai phần tử từ đầu tới cuối

so sánh hai phần tử đầu, nếu phần tử đứng trước lớn hơn phần tử đứng sau thì đổi chỗ chúng cho nhau.

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

C. Sếp xếp dãy số theo thứ tự tăng dần.

D. So sánh số cần tìm với số ở giữa dãy số.

Đâu không là công cụ để kiểm thử chương trình?

Công cụ thống kê dữ liệu

Công cụ in biến trung gian.

Công cụ sinh các bộ dữ liệu test.

Công cụ điểm dừng trong phần mềm soạn thảo lập trình.

Thuật toán sắp xếp nổi bọt là:

thực hiện vòng lặp với chỉ số i chạy từ 0 (phần tử đầu tiên) đến n - 2 (phần tử gần cuối).

thực hiện vòng lặp duyệt từ phần tử thứ hai đến cuối dãy.

thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ.

Cả 3 đáp án trên đều sai

Chọn khẳng định sai trong các khẳng định sau:

Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.

Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

Thuật toán tìm kiếm tuần tự thực hiện lặp đi lặp lại việc duyệt từng thẻ số, vòng lặp sẽ kết thúc khi tìm thấy số cần tìm hoặc đã duyệt hết các thẻ số.

Kết quả đoạn chương trình sau? a=[-2,4,-6,8] s=0 for x in a: if x > 0: s=s+1 print(s)

In giá trị các số dương

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

Sếp xếp dãy số theo thứ tự tăng dần.

So sánh số cần tìm với số ở giữa dãy số.

Phát biểu nào không đúng khi nói về thuật toán sắp xếp chọn?

Đưa số nhỏ nhất chưa được sắp xếp về vị trí đầu tiên của dãy chưa được sắp xếp.

Thực hiện sắp xếp dãy phần tử không giảm (hoặc không tăng).

Thuật toán thực hiện việc chọn số lớn nhất trong dãy chưa được sắp xếp.

Lặp lại quá trình chọn số nhỏ nhất chưa sắp xếp và đưa về vị trí đầu tiên của dãy cho đến khi dãy chỉ còn một phần tử.

Chọn phát biểu sai?

Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy gia trị đã được sắp xếp.

Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy gia trị đã được sắp xếp.

Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

Thuật toán sếp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?

Di chuyển số nhỏ nhất về cuối dãy số.

Di chuyển số lớn nhất về đầu dãy số.

Đổi chỗ 2 số liền kề nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

Nêu ý nghĩa thực tế của thuật toán sắp xếp nổi bọt:

so sánh hai phần tử đầu, nếu phần tử đứng trước lớn hơn phần tử đứng sau thì đổi chỗ chúng cho nhau.

sắp xếp xử lý chèn phần tử đang xét vào vị trí thích hợp của dãy số đã sắp xếp phía trước sao cho dãy số vẫn là dãy sắp xếp có thứ tự.

đổi chỗ hai phần tử ở cạnh nhau từ đầu tới cuối nếu chúng chưa được xếp thứ tự

thực hiện n-1 lượt việc đưa phần tử nhỏ nhất trong dãy hiện hành về vị trí đúng ở đầu dãy.

Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?

Đổi chỗ 2 số liền kề nhau nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

Di chuyển số nhỏ nhất về cuối danh sách.

Di chuyển số lớn nhất về đầu danh sách.

Cả ba đáp án trên đều sai.

Thuật toán tìm kiếm tuần tự thực hiện như thế nào?

So sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

So sánh lần lượt phần tử đầu tiên của dãy với phần tử kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

So sánh lần lượt phần tử cuối cùng của dãy với giá trị kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

Chương trình sau sẽ in ra màn hình công việc gì?

In ra tất cả giá trị các phần tử của mảng a.

In ra các giá trị các phần tử chẵn của mảng a.

In ra các giá trị các phần tử lẻ của mảng a.

In ra tổng giá trị các phần tử của mảng a.

Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Lật thẻ thứ nhất thì ta sẽ thực hiện bước nào?

Kiểm tra: Số thẻ có đúng là số cần tìm không?

Kiểm tra: tất cả các thẻ số đã được lật?

Đầu ra: thông báo vị trí tìm thấy.

Tìm đáp án đúng nhất khi nói về thuật toán sắp xếp nổi bọt Thực hiện việc đổi chỗ 2 số liền kế trong một dãy số.

Thực hiện việc đổi chỗ 2 số liền kế trong một dãy số.

Thực hiện lặp lại việc đổi chỗ 2 số liền kế trong một dãy số nếu chúng bị sai thứ tự cho đến khi được sắp xếp.

Thực hiện so sánh số thứ nhất với các số còn lại trong dãy rồi đổi chỗ, các số còn lại tương tự cho đến khi dãy số được sắp xếp.

Chia nhỏ dãy số ra và sắp xếp từng phần.

Thuật toán tìm kiếm tuần tự có thể giúp em:

Tìm số điện thoại trong danh bạ để biết người đã gọi đến.

Tìm bạn học sinh cùng tháng sinh nhật với em trong danh sách lớp.

Tìm một bạn trong bức ảnh chụp tập thể lớp.

Thuật toán tìm kiếm nhị phân áp dụng với bài toán tìm kiếm kiểu nào?

Áp dụng với dãy giá trị đã được sắp xếp.

Áp dụng được với mọi bài toán tìm kiếm.

Áp dụng được với dãy giá trị chưa được sắp xếp.

Dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thứ tự không giảm), sau bước Kiểm tra: số cần tìm nhỏ hơn giá trị trên thẻ? nếu nhận kết quả Sai, ta thực hiện bước nào?

Xét dãy thẻ số đứng trước thẻ số vừa lật.

Xét dãy thẻ số đứng sau thẻ số vừa lật.

Thuật toán sắp xếp chọn là:

thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ.

thực hiện vòng lặp duyệt từ phần tử thứ hai đến cuối dãy.

thực hiện vòng lặp với chỉ số i chạy từ 0 (phần tử đầu tiên) đến n - 2 (phần tử gần cuối).

Cả 3 đáp án trên đều sai

Chọn phát biểu sai?

Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy gia trị đã được sắp xếp.

Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy gia trị đã được sắp xếp.

Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

ĐỀ CƯƠNG ÔN TẬP TIN HỌC 11 HK2 NĂM 2024

Authored by Trong Tran

Computers

11th Grade

Used 3+ times

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View

Student View

89 questions

Show all answers

OPEN ENDED QUESTION

3 mins • 1 pt

Đoạn chương trình nào sau đây có thể nhập danh sách tên học sinh và đưa vào mảng B?

Evaluate responses using AI:

OFF

OPEN ENDED QUESTION

3 mins • 1 pt

Đoạn chương trình nào sau đây có thể nhập danh sách điểm các môn của 1 học sinh và đưa vào mảng B?

Evaluate responses using AI:

OFF

OPEN ENDED QUESTION

3 mins • 1 pt

Thuật toán tìm kiếm nào sau đây là thuật toán tìm kiếm tuần tự?

Evaluate responses using AI:

OFF

OPEN ENDED QUESTION

3 mins • 1 pt

Thuật toán sếp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằn

Evaluate responses using AI:

OFF

OPEN ENDED QUESTION

3 mins • 1 pt

Nêu ý nghĩa thực tế của thuật toán sắp xếp chọn:

Evaluate responses using AI:

OFF

OPEN ENDED QUESTION

3 mins • 1 pt

Tính đúng c

Evaluate responses using AI:

OFF

OPEN ENDED QUESTION

3 mins • 1 pt

Chương trình sau giải bài toán: Yêu cầu nhập số tự nhiên n và tính tổng 1 + 2+… +n.

Evaluate responses using AI:

OFF

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

89 questions

Ôn Tập Học Kỳ 1 Tin Học 11

Quiz

•

11th Grade

Popular Resources on Wayground

25 questions

The Ultimate College Knowledge Quiz

Quiz

•

8th Grade

20 questions

Math Review

Quiz

•

3rd Grade

15 questions

Fast food

Quiz

•

7th Grade

20 questions

Math Review

Quiz

•

6th Grade

20 questions

Context Clues

Quiz

•

6th Grade

20 questions

Inferences

Quiz

•

4th Grade

19 questions

Classifying Quadrilaterals

Quiz

•

3rd Grade

20 questions

Figurative Language Review

Quiz

•

6th Grade

Discover more resources for Computers

10 questions

Fact Check Ice Breaker: Two truths and a lie

Quiz

•

5th - 12th Grade

40 questions

Math Large Group Session 1

Quiz

•

9th - 12th Grade

14 questions

Attributes of Linear Functions

Quiz

•

9th - 12th Grade

15 questions

Memorial Day Trivia

Quiz

•

KG - 12th Grade

65 questions

USH Final Exam Spring 2026

Quiz

•

11th Grade

21 questions

Hidden Figures

Quiz

•

6th - 12th Grade

20 questions

Scatter Plots, Lines of Best Fit, Sampling

Quiz

•

9th - 11th Grade

12 questions

Name that Candy

Quiz

•

KG - 12th Grade

ĐỀ CƯƠNG ÔN TẬP TIN HỌC 11 HK2 NĂM 2024

Đoạn chương trình nào sau đây có thể nhập danh sách tên học sinh và đưa vào mảng B?

Đoạn chương trình nào sau đây có thể nhập danh sách điểm các môn của 1 học sinh và đưa vào mảng B?

Thuật toán tìm kiếm nào sau đây là thuật toán tìm kiếm tuần tự?

Thuật toán sếp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằn

Nêu ý nghĩa thực tế của thuật toán sắp xếp chọn:

Tính đúng c

Chương trình sau giải bài toán: Yêu cầu nhập số tự nhiên n và tính tổng 1 + 2+… +n.

Độ phức tạp của hàm thời gian sau là bao nhiêu: T(n) = 2n(n-2) +4

Độ phức tạp của hàm thời gian sau là bao nhiêu: T(n) = n3 + 5n -3

Độ phức tạp của hàm thời gian sau là bao nhiêu: T(n) = 3n4 + 2nlogn +10

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers