Quick Sort Overview

Quick Sort Overview

1st Grade

16 Qs

quiz-placeholder

Similar activities

Thanh điệu

Thanh điệu

1st Grade

15 Qs

Câu hỏi về Đất và Thiên nhiên Việt Nam

Câu hỏi về Đất và Thiên nhiên Việt Nam

1st Grade

15 Qs

Bài Quiz địa

Bài Quiz địa

1st - 5th Grade

12 Qs

Lauryn questions

Lauryn questions

1st - 5th Grade

20 Qs

Quiz 3

Quiz 3

1st Grade

15 Qs

Learn About Computers

Learn About Computers

1st Grade

20 Qs

Sử chủ đề 4 bài 1

Sử chủ đề 4 bài 1

1st - 5th Grade

17 Qs

Bài Test Hoá chương 1 : Sự điện li

Bài Test Hoá chương 1 : Sự điện li

1st Grade

15 Qs

Quick Sort Overview

Quick Sort Overview

Assessment

Quiz

Others

1st Grade

Hard

Created by

cchr d_dorizx

Used 1+ times

FREE Resource

AI

Enhance your content in a minute

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

16 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Thuật toán quick sort là gì?

Thuật toán quick sort

Thuật toán insertion sort

Thuật toán merge sort

Thuật toán bubble sort

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Cách hoạt động của quick sort?

Quick sort sắp xếp mảng ngẫu nhiên

Quick sort hoạt động bằng cách chọn một phần tử 'pivot' từ mảng và phân chia các phần tử còn lại thành hai mảng con dựa vào việc chúng nhỏ hơn hay lớn hơn pivot. Các mảng con sau đó được sắp xếp đệ quy.

Quick sort không chia mảng con

Quick sort chỉ sử dụng phương pháp đổi chỗ

3.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Ưu điểm của quick sort là gì?

Quick sort cần sử dụng nhiều bộ nhớ phụ

Tốc độ sắp xếp nhanh và hiệu quả trên dữ liệu lớn, không cần thêm bộ nhớ phụ.

Quick sort chậm hơn các thuật toán sắp xếp khác

Quick sort không thể sắp xếp dữ liệu lớn

4.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Nhược điểm của quick sort là gì?

Complexity of O(n log n)

Not suitable for small arrays

Stable sorting algorithm

Unstable sorting algorithm

5.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Quick sort sử dụng phương pháp chia để trị hay chia để trị?

chia để trị

chia để trịt

chia để trịt

chia để trịt

6.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Quick sort có thể sắp xếp một mảng đã sắp xếp từ trước trong thời gian tuyến tính không?

No

Yes

Sometimes

Maybe

7.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Quick sort có độ phức tạp thời gian trung bình là bao nhiêu?

O(1)

O(n log n)

O(n^2)

O(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?