Scribd
Upload
12 views

Datastructures Using c

Uploaded by

rojamani ganta
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
12 views

Datastructures Using c

Uploaded by

rojamani ganta
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

ACHARYA NAGARJUNA UNIVERSITY

UG Revised CBCS Guess paper-1 (As per Revised syllabus of A.Y 2020-21)
Section: Core Group Paper
Paper Title: Data structure using C
Max.Marks: 75 Max.Time: 3 hours
……………………………………………………………………………………………………………………………..

Section -A
Answer any five questions of the following. 5x5=25

1. What is an Abstract Data Type?


2. Explain Refinement Stages of data?
3. What is a linked list, Explain different types of linked lists?
4. Compare and contrast arrays with Linked lists?
5. Write a short note on Priority, Double Ended Queues?
6. Write an algorithm to convert an expression from infix notation to postfix notation
7. Explain different types of binary tree representations.
8. Define BST? Write its ADT?
9. Explain linear search algorithm and its advantages, limitations?
10. Write about Minimum spanning tree
Section -B
Answer any five questions of the following. 5x10=50

1. What is a Data structure and explain different types of data structures in detail?

2. Explain all about Data Representation and Atomic data types?

3. What is single linked list and explain the procedure to add and delete an element in single linked list?

4. Write a menu driven program to insert and delete an element in doubly linked list

5. What is a Stack? Explain stack operations in detail?

6. Write a program to implement the circular queue operations.

7. What is a binary tree? Explain binary tree traversal techniques?

8. Explain Binary Tree Types and binary tree applications in detail?

9. What is merge sort explain it with an example?

10. Explain graph traversal methods with an example?


ACHARYA NAGARJUNA UNIVERSITY
UG Revised CBCS Guess paper-2 (As per Revised syllabus of A.Y 2020-21)
Section: Core Group Paper
Paper Title: Data structure using C
Max.Marks: 75 Max.Time: 3 hours
……………………………………………………………………………………………………………………………..

Section -A
Answer any five questions of the following. 5x5=25

1. Difference between data type, abstract data type and data structure.

2. Explain primitive type, abstract type, and atomic type.

3. Write the applications of linked list.

4. Explain to insert element in single linked list.

5. Stack and recursion

6. Write various applications of Queue.

7. How to count number of binary trees?

8. Write the applications of BST.

9. Compare linear search and binary search algorithms.

10. Write note on shortest paths in graphs.

Section -B
Answer any five questions of the following. 5x10=50

1. What is data structure? Explain linear and non-linear data structures with examples.

2. What is linked list? Explain all possible operations on double linked list.

3. What is stack? Explain the representation of stack throw arrays.

4. What is Queue? Explain circular Queue operations in detail.

5. Write differences between stack and queue

6. What is BST? Explain how to insert and delete elements in BST with help of algorithms.

7. What is binary tree? Explain representation of binary tree in computer memory.

8. Explain bubble sort and insertion sort algorithms.

9. What is MST? Explain different algorithms to find MST with examples.

10. Explain different representations of graph in computer memory.

You might also like