This download link is referred from the post: PTU B.Tech Question Papers 2020 December (All Branches)
Roll No. Total No. of Pages : 02
Total No. of Questions : 18
--- Content provided by FirstRanker.com ---
B.Tech. (IT) (2018 Batch) (Sem.-3)DATA STRUCTURE & ALGORITHMS
Subject Code : BTIT-301-18
M.Code : 76391
Time : 3 Hrs. Max. Marks : 60
--- Content provided by FirstRanker.com ---
INSTRUCTIONS TO CANDIDATES :
- SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.
- SECTION-B contains FIVE questions carrying FIVE marks each and students have to attempt any FOUR questions.
- SECTION-C contains THREE questions carrying TEN marks each and students have to attempt any TWO questions.
SECTION-A
--- Content provided by FirstRanker.com ---
Write briefly :
- How the AVL trees are different Binary trees?
- Write briefly about working principle of Priority Queue.
- How do space complexity affect performance of a program?
- Define Data Structure.
- Write name of Best Sorting Algorithm. What are its time and space complexities?
- What are applications of Graphs?
- Write down the necessary condition for a tree to become binary search tree.
- Define Hashing.
- What do you understand by shortest path in a graph?
- List various types of linked lists and define advantage of using linked list.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
SECTION-B
- What are various operations applicable for graphs? Discuss.
- What is the role of data structures in computer science? Discuss different mathematical notations and time space tradeoff of data structures.
- Elaborate following :
- Enqueue and Dequeue operations.
- Circular and doubly link list.
--- Content provided by FirstRanker.com ---
- What are the various steps involved in insertion sort? Explain with example.
- What is the benefit of using AVL Trees as data structure?
SECTION-C
--- Content provided by FirstRanker.com ---
- What are the applications of Stack? Discuss different stack operations. Elaborate by evaluating any sample postfix expression using stack.
- How binary search trees are helpful in information searching in comparison to other data structures? How they are different from AVL Trees?
- Compare selection sort and quick sort algorithm. Explain their working.
NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any page of Answer Sheet will lead to UMC against the Student.
--- Content provided by FirstRanker.com ---
This download link is referred from the post: PTU B.Tech Question Papers 2020 December (All Branches)