Scribd Logo
Upload

Welcome to Scribd!

  • 1K views

    Data Structures Question Paper

    Uploaded by

    Pooja
    This document contains a sample exam paper for a Data Structures course. It includes 7 questions in Part A testing basic concepts and 10 questions in Part B requiring longer explanations. Questions cover topics like sparse matrices, linked lists, binary trees, sorting algorithms, priority queues, and graph algorithms for minimum spanning trees. Students are required to answer all of Part A and 4 out of 7 questions in Part B.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Data Structures Question Paper

    Uploaded by

    Pooja
    1K views2 pages
    This document contains a sample exam paper for a Data Structures course. It includes 7 questions in Part A testing basic concepts and 10 questions in Part B requiring longer explanations. Questions cover topics like sparse matrices, linked lists, binary trees, sorting algorithms, priority queues, and graph algorithms for minimum spanning trees. Students are required to answer all of Part A and 4 out of 7 questions in Part B.

    Original Title

    Data Structures Question Paper

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains a sample exam paper for a Data Structures course. It includes 7 questions in Part A testing basic concepts and 10 questions in Part B requiring longer explanations. Questions cover topics like sparse matrices, linked lists, binary trees, sorting algorithms, priority queues, and graph algorithms for minimum spanning trees. Students are required to answer all of Part A and 4 out of 7 questions in Part B.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    1K views2 pages

    Data Structures Question Paper

    Uploaded by

    Pooja
    This document contains a sample exam paper for a Data Structures course. It includes 7 questions in Part A testing basic concepts and 10 questions in Part B requiring longer explanations. Questions cover topics like sparse matrices, linked lists, binary trees, sorting algorithms, priority queues, and graph algorithms for minimum spanning trees. Students are required to answer all of Part A and 4 out of 7 questions in Part B.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    Code No: R161213 R16 SET - 1

    I B. Tech II Semester Supplementary Examinations, Nov/Dec - 2017


    DATA STRUCTURES
    (Com. to ECE, EIE, E Com E)
    Time: 3 hours Max. Marks: 70
    Note: 1. Question Paper consists of two parts (Part-A and Part-B)
    2. Answering the question in Part-A is Compulsory
    3. Answer any FOUR Questions from Part-B
    ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

    PART –A
    1. a) What are the properties of sparse matrix? (2M)
    b) Convert following infix expression into postfix expression: A+B^(C+D)-E*F+G. (2M)
    c) What are the disadvantages of circular linked list? (2M)
    d) What is a threaded binary tree? (2M)
    e) Define priority queue. What is the need for priority queue? (2M)
    f) What are the properties of Minimum Cost Spanning (MST) Tree? (2M)
    g) Give the best, average, worst case time complexity of Quick sort. (2M)

    PART -B

    2. a) Explain representation of array as an ADT along with their advantages and (7M)
    disadvantages.
    b) Discuss about transposing of a sparse matrix with an example. Also write a function for (7M)
    its implementation.

    3. a) Write a non-recursive program to convert the given infix expression into postfix expression. (7M)
    b) Explain various operations that are performed on queue with suitable algorithms. (7M)

    4. a) Explain how linked list can be used for representing polynomials using a suitable (7M)
    example.

    b) Explain about insertion and deletion operations on single linked lists. Write pseudo (7M)
    code for the same.

    5. a) What is a binary tree? Construct a binary tree given the pre-order traversal and in- (7M)
    order traversals as follows:
    Pre-Order Traversal: G B Q A C K F P D E R H
    In-Order Traversal: Q B K C F A G P E D H R

    b) Show that the maximum number of nodes in a binary tree of height H is 2H+1-1. (7M)

    1 of 2
    |''|'''||''||'''||||
    Code No: R161213 R16 SET - 1

    6. a) Use Sollin’s algorithm to find a minimal spanning tree for the graph shown below (7M)
    starting with the vertex A.

    b) Write an algorithm for minimum cost spanning tree using Kruskal’s algorithm. (7M)

    7. a) Explain Heap sort algorithm. Create Heap for the following elements and then sort (7M)
    them. (13, 102, 405, 136, 15, 105, 390, 432, 28, 444 )

    b) Explain the recursive merge sort algorithm to sort the following elements: 12, 25, 5, (7M)
    9, 1, 84, 63, 7, 15, 4, 3.

    2 of 2

    |''|'''||''||'''||||

    You might also like