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

TEB EDU KOMBO BAZY

KG - Professional Development

•

92 Qs

Tin 11A2

11th Grade

•

84 Qs

Tin11.CD6_Quiz Câu hỏi về cơ sở dữ liệu

11th Grade

•

91 Qs

TECH 12

11th Grade

•

91 Qs

Trắc nghiệm Tin học 11

11th Grade

•

85 Qs

Ôn Tập Kiểm Tra Tin Học 11 - HKI 1

11th Grade

•

86 Qs

12 ôn tập hk1 24-25

11th Grade

•

90 Qs

Python Final Test Review

9th - 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

88 questions

GDCD - GIỮA KÌ II - 12A4

Quiz

•

9th - 12th Grade

90 questions

Ôn tập Tin học

Quiz

•

9th - 12th Grade

92 questions

Quiz CN

Quiz

•

11th Grade

87 questions

Tin CK1

Quiz

•

11th Grade

84 questions

Kiểm Tra Cuối Kỳ Môn Tin Học 11

Quiz

•

11th Grade

84 questions

Bài 1: Bên trong máy tính - Logic Gates & Hardware

Quiz

•

11th Grade

90 questions

Quizzi tin CKII

Quiz

•

11th Grade - University

Popular Resources on Wayground

5 questions

This is not a...winter edition (Drawing game)

Quiz

•

1st - 5th Grade

15 questions

4:3 Model Multiplication of Decimals by Whole Numbers

Quiz

•

5th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

10 questions

The Best Christmas Pageant Ever Chapters 1 & 2

Quiz

•

4th Grade

12 questions

Unit 4 Review Day

Quiz

•

3rd Grade

10 questions

Identify Iconic Christmas Movie Scenes

Interactive video

•

6th - 10th Grade

20 questions

Christmas Trivia

Quiz

•

6th - 8th Grade

18 questions

Kids Christmas Trivia

Quiz

•

KG - 5th Grade

Discover more resources for Computers

47 questions

CSF Final Exam Practice

Quiz

•

9th - 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