Algorithms: Sort and Search

Algorithms: Sort and Search

University

15 Qs

quiz-placeholder

Similar activities

Python List, and String

Python List, and String

10th Grade - University

20 Qs

Spreadsheet Fundamentals - Quiz2

Spreadsheet Fundamentals - Quiz2

University

20 Qs

KIỂM TRA CUỐI KÌ 1 TIN 7 ( 24 - 25 )

KIỂM TRA CUỐI KÌ 1 TIN 7 ( 24 - 25 )

7th Grade - University

20 Qs

Pra UAS Algoritma dan Pemrograman Lanjut

Pra UAS Algoritma dan Pemrograman Lanjut

University

15 Qs

Tin học 11 - KTtx số 2 - HK I

Tin học 11 - KTtx số 2 - HK I

11th Grade - University

10 Qs

DSA quiz 3 set 1

DSA quiz 3 set 1

University

10 Qs

CHƯƠNG 1 - HỆ THỐNG THÔNG TIN QUẢN LÝ

CHƯƠNG 1 - HỆ THỐNG THÔNG TIN QUẢN LÝ

University

10 Qs

Tin học 7 Bài 1. Chương trình bảng tính là gì?

Tin học 7 Bài 1. Chương trình bảng tính là gì?

11th Grade - University

10 Qs

Algorithms: Sort and Search

Algorithms: Sort and Search

Assessment

Quiz

Computers

University

Practice Problem

Hard

Created by

hoanglinh Linh

Used 8+ 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 nào phù hợp với mô tả này: "thuật toán sắp xếp xử lý dữ liệu đầu vào thành hai phần, một phần đã sắp xếp và một phần chưa sắp xếp, đồng thời chọn lặp lại giá trị thích hợp tiếp theo để di chuyển từ phần chưa sắp xếp đến cuối phần đã sắp xếp."

Selection Sort

Radix Sort

Insertion Sort

Binary Sort

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

... là một tập hợp các hướng dẫn lấy một mảng hoặc danh sách làm đầu vào và sắp xếp các mục theo một thứ tự cụ thể.

SELECTION

SORTING

C

C++

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Các thuật toán sau đây dựa trên phương pháp lập trình chia để trị, ngoại trừ?

Merge Sort

Binary Search

Tower of Hanoi

Closest Pair

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán nào phù hợp với mô tả: "là một thuật toán hiệu quả để tìm một mục từ danh sách các mục đã được sắp xếp. Thuật toán này hoạt động bằng cách chia liên tục thành một nửa phần danh sách có thể chứa mục đó, cho đến khi bạn thu hẹp các vị trí có thể để chỉ một."

Linear Search

Binary Search

Bubble Search

Straight Search

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Mức độ phức tạp ( Big O() )  của thuật toán tìm kiếm tuyến tính là?.

O(n log 2)

O(n)

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Bước này nhận được rất nhiều bài toán con nhỏ hơn cần giải quyết.

Conquer/Solve

Divide/Break

Merge/Combine

None of the Above

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

Hình bên minh họa cho thuật toán tìm kiếm nào?

Binary

Linear

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

Already have an account?