Sorting Algorithms

Sorting Algorithms

University

14 Qs

quiz-placeholder

Similar activities

Name This App-LSM-MRM

Name This App-LSM-MRM

4th Grade - University

10 Qs

Chapter 8 - Memory Management Strategies

Chapter 8 - Memory Management Strategies

University

15 Qs

HTML - Introdução

HTML - Introdução

University

16 Qs

Revisão - Unidade I - Teoria da Computação

Revisão - Unidade I - Teoria da Computação

University

15 Qs

System Analysis & Design

System Analysis & Design

University

10 Qs

Visual Basic 2010

Visual Basic 2010

8th Grade - University

10 Qs

DSA quiz 3 set 1

DSA quiz 3 set 1

University

10 Qs

IP-Com3 - Clase 2

IP-Com3 - Clase 2

University

12 Qs

Sorting Algorithms

Sorting Algorithms

Assessment

Quiz

Computers

University

Practice Problem

Hard

Created by

Pavan Jakkepalli

Used 65+ times

FREE Resource

AI

Enhance your content in a minute

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

14 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Which of the following is not a stable sorting algorithm?

Bubble sort

Selection sort

Quick sort

None of these

2.

MULTIPLE SELECT QUESTION

1 min • 1 pt

Which of the following is/are in-place sorting algorithm(s)?

Selection sort

Bubble sort

Quick sort

Merge sort

3.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

The worst-case time complexity of a quick sort algorithm?

O(nlogn)

O(logn)

O(n^2)

O(n^2logn)

4.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

The no.of comparisons in first pass in bubble sort to sort n numbers is....?

n

n(n-1)/2

n-1

n^2

5.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

The maximum no.of swappings in first pass of selection sort to sort n numbers is....?

1

n(n-1)/2

n-1

n^2

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

In quick sort, based on key or pivot element position, the list is partitioned into how many sub-lists?

1

2

3

4

7.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

If the list is almost sorted, then which of the following algorithm gives the better performance?

Bubble sort

Selection sort

Quick sort

All of these

Access all questions and much more by creating a free account

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?

Discover more resources for Computers