Algorithms: Sort and Search

Algorithms: Sort and Search

University

15 Qs

quiz-placeholder

Similar activities

BÀI TẬP BÀI TH8

BÀI TẬP BÀI TH8

1st Grade - University

10 Qs

TIN 10 BAI 4

TIN 10 BAI 4

12th Grade - University

10 Qs

BÀI 16 - THUẬT TOÁN SẮP XẾP

BÀI 16 - THUẬT TOÁN SẮP XẾP

9th Grade - University

15 Qs

Kiểm tra 15 phút Tin học 6 - học kỳ 2

Kiểm tra 15 phút Tin học 6 - học kỳ 2

6th Grade - University

20 Qs

thuật toán

thuật toán

11th Grade - Professional Development

10 Qs

Trắc nghiệm php

Trắc nghiệm php

University

20 Qs

Câu hỏi về thuật toán tìm kiếm tuần tự

Câu hỏi về thuật toán tìm kiếm tuần tự

9th Grade - University

10 Qs

Bài kiểm tra 15'

Bài kiểm tra 15'

University

10 Qs

Algorithms: Sort and Search

Algorithms: Sort and Search

Assessment

Quiz

Computers

University

Hard

Created by

hoanglinh Linh

Used 8+ times

FREE Resource

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
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?