FirstRanker Logo

FirstRanker.com - FirstRanker's Choice is a hub of Question Papers & Study Materials for B-Tech, B.E, M-Tech, MCA, M.Sc, MBBS, BDS, MBA, B.Sc, Degree, B.Sc Nursing, B-Pharmacy, D-Pharmacy, MD, Medical, Dental, Engineering students. All services of FirstRanker.com are FREE

📱

Get the MBBS Question Bank Android App

Access previous years' papers, solved question papers, notes, and more on the go!

Install From Play Store

Download PTU B-Tech CSE-IT 2020 Dec 3rd Sem 76391 Data Structure And Algorithms Question Paper

Download PTU (I.K.Gujral Punjab Technical University (IKGPTU)) B-Tech (Bachelor of Technology) (CSE-IT)- Computer Science Engineering -Information Technology 2020 December 3rd Sem 76391 Data Structure And Algorithms Previous Question Paper

This post was last modified on 13 February 2021

This download link is referred from the post: PTU B.Tech Question Papers 2020 December (All Branches)


FirstRanker.com

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 :

  1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.
  2. SECTION-B contains FIVE questions carrying FIVE marks each and students have to attempt any FOUR questions.
  3. 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 :

  1. How the AVL trees are different Binary trees?
  2. Write briefly about working principle of Priority Queue.
  3. How do space complexity affect performance of a program?
  4. Define Data Structure.
  5. --- Content provided by FirstRanker.com ---

  6. Write name of Best Sorting Algorithm. What are its time and space complexities?
  7. What are applications of Graphs?
  8. Write down the necessary condition for a tree to become binary search tree.
  9. Define Hashing.
  10. What do you understand by shortest path in a graph?
  11. --- Content provided by FirstRanker.com ---

  12. List various types of linked lists and define advantage of using linked list.

SECTION-B

  1. What are various operations applicable for graphs? Discuss.
  2. What is the role of data structures in computer science? Discuss different mathematical notations and time space tradeoff of data structures.
  3. Elaborate following :
    1. Enqueue and Dequeue operations.
    2. --- Content provided by FirstRanker.com ---

    3. Circular and doubly link list.
  4. What are the various steps involved in insertion sort? Explain with example.
  5. What is the benefit of using AVL Trees as data structure?

SECTION-C

--- Content provided by FirstRanker.com ---

  1. What are the applications of Stack? Discuss different stack operations. Elaborate by evaluating any sample postfix expression using stack.
  2. How binary search trees are helpful in information searching in comparison to other data structures? How they are different from AVL Trees?
  3. 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)