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 ECE 2020 Dec 4th Sem 77567 Data Structures And Algorithms Question Paper

Download PTU (I.K.Gujral Punjab Technical University (IKGPTU)) B-Tech (Bachelor of Technology) (ECE)-Electronics And Communications Engineering 2020 December 4th Sem 77567 Data Structures 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
Firstranker's choice

Total No. of Pages : 02

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

Total No. of Questions : 18
B.Tech.(ECE) (2018 Batch) (Sem.—4)
DATA STRUCTURES AND ALGORITHMS
Subject Code : BTCS-301-18
M.Code : 77567

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

Time : 3 Hrs. Max. Marks : 60

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.
  4. --- Content provided by FirstRanker.com ---

SECTION-A

Write briefly :

  1. What is a circular queue and its use?
  2. List out the different types of Hashing Functions.
  3. What is a top pointer of stack?
  4. --- Content provided by FirstRanker.com ---

  5. Define the term Priority queue.
  6. Describe Big O Notation used in algorithms.
  7. Write briefly on AVL Tree.
  8. State Data structure versus data types.
  9. What is the complexity of insertion sort?
  10. --- Content provided by FirstRanker.com ---

  11. What is Breadth First Search?
  12. Write short note on Hashing.

FirstRanker.com
Firstranker's choice

SECTION-B

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

  1. Explain the linked representation of a circular queue and operations to be performed on it with help of suitable example.
  2. Discuss some of the common operations that can be performed on data structures by taking suitable example.
  3. Define B-trees and their applications. Explain various operations used for balancing a binary tree with the help of a suitable example.
  4. Consider the following numbers are stored in an array A: 32, 51, 27, 85, 66, 23, 13, 57. Apply Bubble sort algorithm to the array A and show each pass separately.
  5. What are the various operations possible in stack? Explain the algorithm each of them.
  6. --- Content provided by FirstRanker.com ---

SECTION-C

  1. a) Write an Algorithm to insert new node at the middle of a Singly Linked List.
    b) Write an algorithm to implement Quick sort. Write the steps to sort the following elements by quick sort method: 17, 28, 6, 87, 46.
  2. a) What is a Hash Table? Discuss the concept of collision resolution in hash table with the help of suitable example.
    b) What is Graph? Describe in brief the various methods used to represent Graphs in memory.
  3. --- Content provided by FirstRanker.com ---

  4. Let there be two Polynomials A and B of your Choice. How the addition of those two polynomials will take place? Show it diagrammatically and write an algorithm for the same.

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.

FirstRanker.com


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


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