Session 12 + 13 + 14: Searching and Sorting Algorithms

Session 12 + 13 + 14: Searching and Sorting Algorithms

University

15 Qs

quiz-placeholder

Similar activities

Dasar Koding dan Kecerdasan Buatan

Dasar Koding dan Kecerdasan Buatan

10th Grade - University

10 Qs

ICDL K4_ Xử lý văn bản P1_5*

ICDL K4_ Xử lý văn bản P1_5*

5th Grade - University

16 Qs

Quiz Pemahaman Basis Data

Quiz Pemahaman Basis Data

University

15 Qs

Session 15 + 16 : Function

Session 15 + 16 : Function

University

13 Qs

ASESMEN DIAGNOSTIK INFORMATIKA KELAS 9

ASESMEN DIAGNOSTIK INFORMATIKA KELAS 9

9th Grade - University

20 Qs

Kiểm tra 15 phút Tin học 7 - HK1

Kiểm tra 15 phút Tin học 7 - HK1

7th Grade - University

10 Qs

Вопросы по алгоритмам и программированию

Вопросы по алгоритмам и программированию

University

20 Qs

Kiểm tra 15 phút Tin học 8 - HK1

Kiểm tra 15 phút Tin học 8 - HK1

8th Grade - University

10 Qs

Session 12 + 13 + 14: Searching and Sorting Algorithms

Session 12 + 13 + 14: Searching and Sorting Algorithms

Assessment

Quiz

Information Technology (IT)

University

Medium

Created by

academy rikkei

Used 72+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán Bubble Sort có đặc điểm gì?

So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng sai thứ tự

Chọn phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên

Chèn phần tử vào đúng vị trí trong mảng đã sắp xếp

Chọn phần tử lớn nhất và hoán đổi với phần tử cuối cùng

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán Selection Sort hoạt động như thế nào?

So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng sai thứ tự

Chọn phần tử nhỏ nhất (hoặc lớn nhất) và hoán đổi với phần tử hiện tại

Chèn phần tử vào đúng vị trí trong mảng đã sắp xếp

Chọn phần tử lớn nhất (hoặc nhỏ nhất) và hoán đổi với phần tử cuối cùng

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán Insertion Sort hoạt động như thế nào?

So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng sai thứ tự

Chọn phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên

Chèn phần tử vào đúng vị trí trong mảng đã sắp xếp

Chọn phần tử lớn nhất

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán Linear Search hoạt động như thế nào?

Tìm kiếm từ đầu đến cuối mảng cho đến khi tìm thấy phần tử cần tìm

Chia đôi mảng và tìm kiếm trong nửa tương ứng

Tìm kiếm phần tử nhỏ nhất trong mảng

Tìm kiếm phần tử lớn nhất trong mảng

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán Binary Search yêu cầu điều kiện gì về mảng?

Mảng phải được sắp xếp

Mảng phải không được sắp xếp

Mảng gần như được sắp xếp

Mảng ngẫu nhiên

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Binary Search hoạt động như thế nào?

Tìm kiếm từ đầu đến cuối mảng cho đến khi tìm thấy phần tử cần tìm

Chia đôi mảng và tìm kiếm trong nửa tương ứng

Tìm kiếm phần tử nhỏ nhất trong mảng

Tìm kiếm phần tử lớn nhất trong mảng

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Binary Search thích hợp sử dụng khi nào?

Khi mảng không được sắp xếp

Khi mảng đã được sắp xếp

Khi mảng có kích thước nhỏ

Khi mảng hoàn toàn ngẫu nhiên

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?