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

11th Grade

•

89 Qs

Similar activities

Infosec M5-8

9th - 12th Grade

•

91 Qs

Dampak Sosial Informatika dan Komputasi

10th Grade - University

•

90 Qs

Algorithm AP CSP

9th - 12th Grade

•

85 Qs

AP Computer Science Principles Unit 6

9th - 12th Grade

•

85 Qs

Quiz về Trí tuệ nhân tạo

11th Grade

•

92 Qs

Ôn bài 10 11 12 17 tin học kết nối tri thức lớp 11

11th Grade

•

88 Qs

Ôn Tập Tin Học 11

11th Grade

•

90 Qs

ESS EOC Review

10th - 12th Grade

•

92 Qs

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

Quiz

•

Computers

•

11th Grade

•

Practice Problem

•

Easy

Trong Tran

Used 3+ times

FREE Resource

Evaluate responses using AI:

OFF

Create a free account and access millions of resources

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

90 questions

Belajar Tambahan - Dasar Program Keahlian TKJ

Quiz

•

9th - 12th Grade

88 questions

Unit 3 Lessons 1-9 (APCSP Code.org)

Quiz

•

9th - 12th Grade

91 questions

ÔN TẬP GIỮA KÌ 1

Quiz

•

11th Grade

85 questions

JavaScript Exercise Quiz

Quiz

•

9th - 12th Grade

Popular Resources on Wayground

10 questions

Forest Self-Management

Lesson

•

1st - 5th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

30 questions

Thanksgiving Trivia

Quiz

•

9th - 12th Grade

30 questions

Thanksgiving Trivia

Quiz

•

6th Grade

11 questions

Would You Rather - Thanksgiving

Lesson

•

KG - 12th Grade

48 questions

The Eagle Way

Quiz

•

6th Grade

10 questions

Identifying equations

Quiz

•

KG - University

10 questions

Thanksgiving

Lesson

•

5th - 7th Grade

Discover more resources for Computers

30 questions

Thanksgiving Trivia

Quiz

•

9th - 12th Grade

11 questions

Would You Rather - Thanksgiving

Lesson

•

KG - 12th Grade

10 questions

Identifying equations

Quiz

•

KG - University

18 questions

Thanksgiving Trivia

Quiz

•

4th - 12th Grade

20 questions

Thanksgiving

Quiz

•

KG - 12th Grade

36 questions

Benchmark 2 Review (LEAP)

Quiz

•

11th Grade

28 questions

Ser vs estar

Quiz

•

9th - 12th Grade

10 questions

hands washing

Quiz

•

5th - 12th Grade

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

89 questions

Đ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

Create a free account and access millions of resources

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers