Subjects
Applied Mathematics for Electrical Engineering - 3130908
Complex Variables and Partial Differential Equations - 3130005
Engineering Graphics and Design - 3110013
Basic Electronics - 3110016
Mathematics-II - 3110015
Basic Civil Engineering - 3110004
Physics Group - II - 3110018
Basic Electrical Engineering - 3110005
Basic Mechanical Engineering - 3110006
Programming for Problem Solving - 3110003
Physics Group - I - 3110011
Mathematics-I - 3110014
English - 3110002
Environmental Science - 3110007
Software Engineering - 2160701
Data Structure - 2130702
Database Management Systems - 2130703
Operating System - 2140702
Advanced Java - 2160707
Compiler Design - 2170701
Data Mining And Business Intelligence - 2170715
Information And Network Security - 2170709
Mobile Computing And Wireless Communication - 2170710
Theory Of Computation - 2160704
Semester
Semester - 1
Semester - 2
Semester - 3
Semester - 4
Semester - 5
Semester - 6
Semester - 7
Semester - 8
Data Structure
(2130702)
DS-2130702
Sorting and Searching
BE | Semester
3
Unit : Sorting and Searching
BE - Semester -
Summer - 2019
-
06/04/2019
Total Marks :
70
Q2
(c)
Summer-2019
Sort the following numbers in ascending order by applying quick sort.
7 Marks
Unit : Sorting and Searching
Q2
(c)
Summer-2019
“If no interchanges occurred, then all the elements must be sorted and no further passes are required.” Which sorting technique works on this principal? Apply the same sorting technique on the following data to sort them in ascending order.
7 Marks
Unit : Sorting and Searching
Q3
(b)
Summer-2019
Write the algorithm for binary search.
3 Marks
Unit : Sorting and Searching
Q4
(a)
Summer-2019
Explain Sequential search method with suitable example.
3 Marks
Unit : Sorting and Searching
Q5
(b)
Summer-2019
Write an algorithm for insertion sort.
4 Marks
Unit : Sorting and Searching
