Which of the following is not a stable sorting algorithm?
DSA QUIZ-2

Quiz
•
Computers
•
Professional Development
•
Hard

k. sriram reddy
FREE Resource
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Bubble Sort
Merge Sort
Insertion Sort
Selection Sort
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Running merge sort on an array of size n which is already sorted is
O(n)
O(logn)
O(n logn)
O(n^2)
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Consider the situation in which assignment operation is very costly. Which of the following sorting algorithm should be performed so that the number of assignment operations is minimized in general?
Insertion sort
Heap Sort
Selection sort
None
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The lower bound on the number of comparisons performed by comparison-based sorting algorithm is
Ω (1)
Ω (n)
Ω (nlogn)
Ω (n2)
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is not a limitation of binary search algorithm?
must use a sorted array
requirement of sorted array is expensive when a lot of insertion and deletions are needed
there must be a mechanism to access middle element directly
binary search algorithm is not efficient when the data elements more than 1500.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
State True or False for internal sorting algorithms.
i) Internal sorting are applied when the entire collection if data to be sorted is small enough that the sorting can take place within main memory.
ii) The time required to read or write is considered to be significant in evaluating the performance of internal sorting.
i-True, ii-True
i-True, ii-False
i-False, ii-True
i-False, ii-False
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The height of a BST is given as h. Consider the height of the tree as the no. of edges in the longest path from root to the leaf. The maximum no. of nodes possible in the tree is?
2^(h-1) -1
2^(h+1) -1
2^h +1
2^(h-1) +1
Create a free account and access millions of resources
Similar Resources on Quizizz
20 questions
ROS Training : Module 4

Quiz
•
Professional Development
25 questions
Introduction to Kubernetes

Quiz
•
Professional Development
23 questions
Basic Teradata Architecture Understanding Quiz

Quiz
•
Professional Development
30 questions
Stack and Queue

Quiz
•
Professional Development
30 questions
DSA Quiz

Quiz
•
Professional Development
20 questions
Advance Networking - Final Quiz

Quiz
•
Professional Development
20 questions
What is this node?

Quiz
•
Professional Development
20 questions
DWDM 2021 BATCH

Quiz
•
Professional Development
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
25 questions
SS Combined Advisory Quiz

Quiz
•
6th - 8th Grade
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
15 questions
June Review Quiz

Quiz
•
Professional Development
20 questions
Congruent and Similar Triangles

Quiz
•
8th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade