This download link is referred from the post: PTU B.Tech Question Papers 2020 March (All Branches)
Roll No. : [ ] [ ] [ ] Total No. of Pages : 02
Total No. of Questions : 18
--- Content provided by FirstRanker.com ---
B.Tech. (CSE)/(IT) (2012 to 2017)(Sem. - 3)
DATA STRUCTURES
Subject Code : BTCS-304
M.Code : 56594
--- Content provided by FirstRanker.com ---
Time : 3 Hrs. Max. Marks : 60INSTRUCTION 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 has to attempt any FOUR questions.
- SECTION-C contains THREE questions carrying TEN marks each and students has to attempt any TWO questions.
--- Content provided by FirstRanker.com ---
SECTION-A
Answer briefly :
- Write a short note on pointers.
- Define Big O notation.
- Discuss applications of Linked Lists.
- List types of operators.
- Define priority queue.
- Discuss AVL trees.
- What is adjacency List?
- Write a short note on rehashing.
- What are advantages of selection sort?
- What are recursive procedures?
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
SECTION-B
- Write the advantage and disadvantage of Array and Link List data structures.
- What is algorithm complexity? How it is measured?
- Write an algorithm to convert infix expression to postfix expression by taking a suitable example.
- Compare direct address tables with hash tables.
- Illustrate the concept of depth-first search traversing of graph.
--- Content provided by FirstRanker.com ---
SECTION-C
- What is Hash function? How linear probing is used to resolve collision in Hash Tables?
- Explain various methods in which a binary tree can be represented. Write any one in detail with example.
- Write an algorithm to sort an array of integers in the descending order using bubble sort.
--- Content provided by FirstRanker.com ---
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 March (All Branches)